Lentil Stewwith Paprika and Naan
- 45 min
- Serves 4
- 15 ingredients
25 minutes to prep, 20 to cook. A hearty lentil stew flavored with paprika, warm spices, and creamy coconut milk, served alongside warm naan and fresh yogurt. The dish is comforting and protein‑rich, perfect for cozy evenings.
Free. No account needed.
Method
Peel and slice the onions. Cut the paprika mix into strips.
Heat the butter in a pan over medium heat and sauté the onions for 3 minutes.
Add the paprika strips and cook for an additional 5 minutes.
Stir in ground cumin, ground cinnamon, turmeric, and chili flakes; cook for 1 minute.
Add tomato paste and cook for another minute, stirring constantly.
Rinse the lentils under cold running water, drain, then add them to the pan along with coconut milk and water.
Bring the mixture to a boil, then cover the pan, reduce heat to low, and simmer for 15 minutes, stirring occasionally.
While the stew simmers, chop the coriander and cut the lime into wedges.
Warm the naan according to the package instructions.
Season the stew with pepper and salt if needed.
Divide the stew into deep bowls, serve with a dollop of Greek yogurt, lime wedges, and warm naan.
Garnish each serving with the chopped coriander.
Tips while you cook
- Sauté onions before adding paprika
- Cook the sliced onions in butter for 3 minutes, then add paprika strips and continue cooking for 5 minutes.
- Toast spices briefly
- Stir in cumin, cinnamon, turmeric, and chili flakes and cook for 1 minute before adding tomato paste.
- Simmer covered and stir occasionally
- After bringing to a boil, cover the pan, reduce to low heat, and simmer for 15 minutes, stirring occasionally.
- Warm naan while stew simmers
- Prepare the naan according to package instructions during the 15‑minute simmer.
Notes from ReelsMeals, based on this recipe's ingredients, times and method. They are not the creator's instructions.
Made it?
Tap a star to rate it. Ratings help other cooks decide what to make next.
Rate this recipe

Watch allerhande make it. The video loads from Instagram when you tap.
allerhande made this.
The recipe comes from allerhande’s Instagram reel. ReelsMeals wrote it down from the caption and the voiceover. Check the original if something looks off, and for anything about allergens.
Are you allerhande and want this changed? Email [email protected].
Share or print it
Credit or embed it on your own site
More dinner recipes

Tacos de Lengua in Green Salsa
God of food · 2 hr 30 min

Eggplant Parmesan
God of food · 50 min

Risotto with Bone Marrow and Green Sauce
Chef Max Mariola · 45 min

Low-Carb Pepperoni Pizza Chicken Bake
Average Guy Gourmet · 45 min
Saved hundreds of reels like this one? ReelsMeals brings your whole Instagram saved folder into one cookbook. See how