A warm and comforting bowl of smoky red lentil stew is the perfect meal when you want something nourishing, hearty, and simple to prepare. This plant-based stew is packed with tender vegetables, creamy red lentils, and aromatic spices that create deep flavor in every spoonful. The smoked paprika adds a gentle smoky richness while the lentils provide satisfying texture and protein. Best of all, this cozy dish comes together in about 40 minutes, making it ideal for busy weeknight dinners or relaxing weekend meals.
Why You’ll Love This Recipe
Quick and simple to make
Red lentils cook much faster than many other legumes, which means this stew can be ready in under an hour. It’s perfect for nights when you want a homemade meal without spending hours in the kitchen.
Comforting and hearty
The creamy texture of cooked red lentils combined with warm spices creates a satisfying stew that feels both filling and soothing.
Packed with plant-based protein
Red lentils are naturally rich in protein and fiber, making this stew nutritious and energizing while still being completely plant-based.
Full of rich smoky flavor
Smoked paprika brings a subtle smoky depth that makes the stew taste slow-cooked and complex even though it cooks relatively quickly.
Great for meal prep
This stew stores and reheats beautifully, which makes it ideal for preparing ahead of time for lunches or dinners throughout the week.
Ingredients
(Tip: You’ll find the full list of ingredients and measurements in the recipe card below.)
3 tablespoons olive oil
1 medium yellow onion, diced
3 celery stalks, diced
3 medium carrots, peeled and diced
1 cup shiitake mushrooms, sliced
2 teaspoons kosher salt, divided
3 garlic cloves, minced
2 tablespoons balsamic vinegar
2 tablespoons smoked paprika
1 teaspoon ground cumin
2 cups dried red lentils, rinsed
6 cups vegetable broth
1 cup chopped greens (kale, spinach, broccoli, or Swiss chard)
optional toppings
1/2 cup Greek yogurt or plain yogurt
2 tablespoons chopped chives
2 tablespoons sliced green onions
hot sauce to taste
Directions
Heat the olive oil in a large pot or Dutch oven over medium heat.
Add the diced onion and sauté for about 4 minutes until softened and fragrant.
Stir in the celery, carrots, and sliced shiitake mushrooms. Cook for another 3 minutes until the vegetables begin to soften.
Add the minced garlic and 1 teaspoon of the kosher salt. Cook for about 1 minute while stirring constantly so the garlic becomes aromatic.
Pour in the balsamic vinegar and stir to combine.
Add the smoked paprika, ground cumin, rinsed red lentils, and vegetable broth.
Increase the heat and bring the mixture to a boil.
Reduce the heat to low and let the stew simmer gently for 20 to 25 minutes, or until the lentils are tender and creamy.
Stir in the chopped greens and the remaining 1 teaspoon salt.
Cover the pot and cook for about 3 minutes until the greens become tender.
Taste and adjust seasoning if needed. If the stew becomes too thick, add a little extra broth or water.
Add more vegetables
You can easily add diced potatoes, zucchini, or bell peppers to make the stew even heartier.
Make it spicier
Add 1/2 teaspoon cayenne pepper or a pinch of chili flakes for extra heat.
Creamy coconut version
Stir in 1/2 cup coconut milk at the end of cooking to create a richer, slightly creamy stew.
Protein boost
Add cooked chickpeas or white beans for extra texture and additional plant-based protein.
Slow cooker method
Sauté the vegetables and garlic first, then transfer everything except the greens to a slow cooker. Cook on low for about 4 hours and stir in the greens during the final minutes.
Storage/Reheating
Refrigerator
Allow the stew to cool completely, then store it in an airtight container in the refrigerator for up to 4 days.
Freezer
This stew freezes very well. Place cooled stew in freezer-safe containers and freeze for up to 3 months.
Reheating
Reheat on the stovetop over medium-low heat until warmed through. Add a splash of vegetable broth or water if the stew has thickened. You can also reheat individual portions in the microwave.
FAQs
Can I use canned lentils instead of dried lentils?
Yes, but reduce the cooking time significantly. Since canned lentils are already cooked, simmer the stew for about 10 minutes and adjust the liquid as needed.
Do I need to soak red lentils before cooking?
No soaking is required. Simply rinse them under cold water before adding them to the pot.
Why do red lentils become creamy in stew?
Red lentils break down quickly as they cook, which naturally thickens the stew and gives it a creamy texture.
Can I make this stew in advance?
Yes. The flavors actually deepen after a day in the refrigerator, making it excellent for meal prep.
What greens work best in this recipe?
Kale, spinach, Swiss chard, or even broccoli florets all work well and add color and nutrients.
How can I make the stew thicker?
Let it simmer a bit longer uncovered or mash a small portion of the lentils with a spoon.
How do I thin the stew if it becomes too thick?
Simply add extra vegetable broth or water and stir until the desired consistency is reached.
Is this stew suitable for a vegan diet?
Yes. As long as you skip dairy toppings or use plant-based alternatives, the stew is fully vegan.
What can I serve with this stew?
It pairs wonderfully with warm bread, flatbread, rice, or a simple green salad.
Can I add different spices?
Absolutely. Turmeric, coriander, or curry powder can add new layers of flavor to the stew.
Conclusion
Smoky red lentil stew is a simple yet deeply satisfying meal that delivers warmth, nutrition, and rich flavor in every bowl. With creamy lentils, wholesome vegetables, and aromatic spices, it’s the kind of dish that feels comforting while still being healthy and nourishing. Whether you enjoy it fresh from the pot or reheated the next day, this stew is a dependable recipe that deserves a place in your regular meal rotation.
A hearty and comforting stew made with creamy red lentils, tender vegetables, and smoky spices. This nourishing plant-based dish is rich in flavor and perfect for cozy dinners or meal prep.
Ingredients
3 tablespoons olive oil
1 medium yellow onion, diced
3 celery stalks, diced
3 medium carrots, peeled and diced
1 cup shiitake mushrooms, sliced
2 teaspoons kosher salt, divided
3 garlic cloves, minced
2 tablespoons balsamic vinegar
2 tablespoons smoked paprika
1 teaspoon ground cumin
2 cups dried red lentils, rinsed
6 cups vegetable broth
1 cup chopped greens (kale, spinach, broccoli, or Swiss chard)
1/2 cup Greek yogurt or plain yogurt (optional topping)
2 tablespoons chopped chives (optional)
2 tablespoons sliced green onions (optional)
Hot sauce to taste (optional)
Instructions
Heat olive oil in a large pot or Dutch oven over medium heat.
Add the diced onion and sauté for about 4 minutes until softened.
Stir in the celery, carrots, and sliced shiitake mushrooms and cook for about 3 minutes.
Add the minced garlic and 1 teaspoon kosher salt and cook for 1 minute until fragrant.
Pour in the balsamic vinegar and stir well.
Add the smoked paprika, cumin, rinsed red lentils, and vegetable broth.
Bring the mixture to a boil, then reduce heat to low.
Simmer gently for 20–25 minutes until the lentils are tender and creamy.
Stir in the chopped greens and the remaining teaspoon of salt.
Cover and cook for about 3 minutes until the greens are wilted.
Taste and adjust seasoning. Add extra broth or water if the stew becomes too thick.
Serve warm with optional toppings such as yogurt, chives, green onions, or hot sauce.
Notes
Add diced potatoes, zucchini, or bell peppers for extra vegetables.
For a spicier stew, include cayenne pepper or chili flakes.
Stir in coconut milk at the end for a creamy variation.
The stew thickens as it sits; add broth or water when reheating if needed.
Store in the refrigerator for up to 4 days or freeze for up to 3 months.
