Hearty Lentil Stew Recipe with Vegetables and Aromatic Herbs

How to make a really flavorful Lentil Stew that serves as a nutritious vegetarian or vegan dinner. Lentils are packed with fiber and protein, and this easy recipe will give you a hearty, satisfying meal.

Enjoy this hearty vegan lentil stew on its own or serve it with crusty bread, cornbread, roasted potatoes, or fluffy rice. It pairs beautifully with a simple green salad and keeps well for lunches and meal prep. Once you try it, it will likely become a regular in your dinner rotation.

Lentil Stew Recipe

This Lentil Stew is rich in flavor thanks to a blend of dried and fresh spices, vegetables, and tomatoes. It’s filling, nutritious, and easy to make, a great addition to a plant-based meal plan or a tasty vegetarian main course for the family.

I often reach for this stew when I want a simple, nourishing meal. It’s flexible—perfect as a vegan main or easily adapted with meat or additional vegetables if you prefer.

Serve it with warm bread, cornbread, or brown rice for a complete meal. The flavors develop as it simmers, and a squeeze of lemon at the end brightens the dish.

What Is Lentil Stew?

Lentil Stew is a comforting stew built on lentils, which are legumes high in protein and fiber. Lentils have a mild, slightly earthy flavor that soaks up spices and aromatics very well. Typical varieties used for stews include green or brown lentils, which hold their shape during cooking better than red lentils.

This stew usually combines vegetables, spices, crushed tomatoes or tomato paste, and broth. It can be made entirely plant-based or enriched with chicken or beef, depending on your preference.

Ingredients For Lentil Stew

These are the ingredients for a flavorful vegan lentil stew:

• Onion and garlic: chopped, to build the flavor base.
• Carrots and celery: classic stew vegetables that add texture and sweetness.
• Cumin, smoked paprika, curry powder, red pepper flakes, and bay leaves: spices that deepen the flavor and add warmth and color.
• Green or brown lentils: avoid red lentils if you want the lentils to hold their shape.
• Vegetable broth (or any broth/stock): provides the cooking liquid and savory depth. Use low-sodium broth if you prefer and add salt to taste.
• Crushed tomatoes: give body and acidity without large tomato chunks.
• Lemon juice: a final squeeze brightens the stew.

Also use extra virgin olive oil (or another neutral oil), salt, and black pepper. Quantities and nutrition information are provided in the recipe card below.

How To Cook Lentil Stew

This lentil stew is straightforward to prepare:

1. In a large pot over medium heat, warm the oil and sauté chopped onion for a couple of minutes. Add minced garlic and cook briefly until fragrant.

2. Add chopped carrots and celery and cook until softened, about 5–7 minutes.

3. Stir in the dried spices so they bloom with the vegetables, cooking for a couple of minutes.

4. Add rinsed lentils, crushed tomatoes, broth, bay leaves, salt, and pepper. Bring to a simmer, skimming off any foam that rises to the surface.

5. Cover and simmer until the lentils are tender, about 30–35 minutes. Check at around 30 minutes and adjust cooking time as needed. If the stew reduces too much, add a little more broth.

6. Finish with lemon juice and garnish with chopped parsley and green onions, or a sprig of rosemary if you like. Serve hot.

Expert Tips

• To double the recipe, use a large stockpot so ingredients cook evenly.
• You can adapt this recipe for an Instant Pot—shorter cook times will be needed.
• Avoid very old lentils; they can take longer to soften and may not cook evenly.
• For extra depth, a splash of soy sauce and a pinch of brown sugar added with the onions helps with umami and caramelization.
• For a creamier finish while keeping the dish vegan, stir in a little coconut milk at the end.
• Soaking lentils is optional. They cook quickly without soaking, but a short soak will reduce cooking time further.

Variations

Ways to customize the stew:

• Spicy: add more red pepper flakes or a pinch of cayenne.
• Potatoes: add diced red or sweet potatoes for a heartier one-pot meal; increase broth if needed.
• Chicken: add shredded or diced cooked chicken to make a chicken-lentil stew.
• Greens: stir in kale, swiss chard, or spinach at the end so they wilt but retain color.
• Other vegetables: bell pepper, peas, mushrooms, or squash can be added—add quick-cooking veggies later in the process.

Can You Freeze Lentil Stew?

Yes. Lentil stew freezes well for 4–5 months. Cool completely, portion into freezer-safe containers, and reheat from frozen or thaw in the refrigerator overnight. It also stores in the fridge for up to 5 days.

How Many Calories in Lentil Stew?

One serving of this lentil stew is approximately 412 calories. The recipe yields about 6 servings.

What To Serve With Lentil Stew

This stew is satisfying on its own, but here are some favorite accompaniments:

• Warm homemade biscuits or buttermilk biscuits
• Easy cornbread
• Fresh rustic French bread
• Simple coconut rice or plain steamed rice
• A crisp green salad

More Hearty Stew and Soup Recipes

• Seafood Gumbo
• Quick Chicken Noodle Soup
• African Okra Soup
• African Chicken Peanut Stew

If you make this recipe, please leave a star rating below — your feedback helps others find the recipe and I love hearing from you. Thank you!