In a pot, combine red lentils and water. Cook over medium heat until the lentils are soft and most of the water is absorbed. Stir in the bulgur, cover the pot, and let it sit for 10 minutes to soften the bulgur.

Heat olive oil in a pan and sauté the onion until golden. Add tomato paste, red pepper paste (if using), paprika, cumin, black pepper, and salt. Cook for 2-3 minutes.

Add the sautéed onion mixture to the lentil and bulgur mixture. Mix until well combined.

Stir in the green onions and parsley. Let the mixture cool slightly.

Shape the mixture into small oval patties with your hands.

Serve on a platter lined with lettuce leaves and garnish with lemon wedges.