Hearty Lentil Stew tastes rich and savory with tender lentils, sweet onions and carrots, and a cozy tomato-herb broth that hugs the spoon. It suits weeknights, plant-based eaters, and budget cooks, and it takes about 45 to 55 minutes from start to table. I cooked a pot every Sunday during grad school, and it still anchors my meal prep.
Why Hearty Lentil Stew Is Worth It
Hearty Lentil Stew delivers deep, satisfying flavor with pantry staples, and it brings serious protein and fiber to the table. You get a one-pot dinner that feels comforting, freezes well, and welcomes lots of vegetable add-ins. You can scale it for a crowd, and it tastes even better on day two.
This stew tastes like a hug in a bowl, with tender lentils and a bright finish that keeps each spoonful lively ★★★★★
Ingredients You Need
- Olive oil, 2 tablespoons
- Yellow onion, 1 large, diced
- Carrots, 2 medium, diced
- Celery, 2 ribs, diced
- Garlic, 4 cloves, minced (jarred minced garlic works on busy nights)
- Tomato paste, 2 tablespoons (Cent0 and Muir Glen both taste great)
- Crushed or diced tomatoes, 1 cup, optional for extra body
- Brown or green lentils, 1.5 cups, rinsed and picked over (Puy lentils hold shape best; avoid red for this version)
- Vegetable broth, 6 cups (Better Than Bouillon makes a strong, budget-friendly base; low sodium gives you seasoning control)
- Bay leaves, 2
- Dried thyme, 1 teaspoon
- Ground cumin, 1 teaspoon
- Smoked paprika, 1 teaspoon
- Black pepper, 0.5 teaspoon
- Kosher salt, 1.25 to 1.5 teaspoons, to taste
- Soy sauce or tamari, 1 tablespoon, optional for umami
- Red wine vinegar or lemon juice, 1 to 2 teaspoons, to finish
- Fresh parsley, chopped, for garnish
- Optional add-ins: diced potato or sweet potato, 2 cups total; chopped kale or spinach, 2 cups; a splash of coconut milk for creamy texture
Equipment
- Dutch oven or heavy soup pot with lid
- Wooden spoon, ladle, measuring cups and spoons
- Fine mesh strainer for rinsing lentils
- Chef’s knife and cutting board
Quick Tips & substitutions
- Rinse and pick through lentils to remove any tiny stones.
- Use brown, green, or French green lentils for a stew with defined texture.
- Toast tomato paste for 2 to 3 minutes to build umami and color.
- Add salt in stages, then finish with acid to brighten the flavor.
- Keep the lid slightly ajar while simmering to thicken without scorching.
- Short on time? Use a store mirepoix mix and jarred garlic.
- No tomatoes on hand? Skip them and add a pinch of sugar for balance.
- Swap veggie broth with chicken broth if you eat poultry.
- Need gluten-free? Choose tamari or skip the soy and season with extra salt.
- Want extra richness? Stir in a spoon of olive oil at the end.
How to Make Hearty Lentil Stew
Prep and Sauté Aromatics (10 minutes)
- Warm olive oil over medium heat in a Dutch oven. Add onion, carrots, and celery, and cook until the vegetables soften and the onions turn translucent, 6 to 8 minutes.
- Stir in garlic and cook until fragrant, about 30 seconds.
- Add tomato paste, cumin, smoked paprika, and thyme, and stir until the paste darkens and coats the vegetables, 2 to 3 minutes.
Simmer the Base (20 minutes)
- Pour in the crushed tomatoes if using, then add the broth, bay leaves, soy sauce or tamari if using, salt, and pepper. Stir well and bring the pot to a lively simmer.
- Add optional diced potatoes or sweet potatoes now if you want a heartier stew.
- Keep the heat at a steady simmer and cook 10 minutes to let the flavors mingle.
Add Lentils and Cook (25 to 30 minutes)
- Stir in the rinsed lentils. Return to a simmer and cook uncovered or partially covered, stirring occasionally, until the lentils turn tender but not mushy, 25 to 30 minutes.
- Add chopped kale or spinach during the last 5 minutes so the greens soften but keep color.
- If the stew gets too thick, add warm broth or water a half cup at a time.
Finish and Adjust Seasoning (5 minutes)
- Fish out the bay leaves. Stir in red wine vinegar or lemon juice.
- Taste and adjust with more salt, pepper, or a splash of acid. Ladle into bowls and top with parsley.
Variations
- Coconut curry: Stir in 1 tablespoon curry powder with the spices and finish with 0.5 cup coconut milk.
- Smoky chipotle: Add 1 minced chipotle in adobo and 0.5 teaspoon adobo sauce for heat and smoke.
- Tuscan style: Swap thyme for rosemary, add chopped kale, and drop in a Parmesan rind if you eat dairy.
- Herby lemon: Add zest of 1 lemon and fresh dill at the end for a bright, fresh finish.
- Sausage boost: Brown sliced chicken sausage at the start, then continue with the recipe.
- Instant Pot: Sauté aromatics on Sauté, add everything except greens and acid, cook on High Pressure for 12 minutes, quick release, add greens and acid, then season.
- Slow cooker: Sauté aromatics on the stovetop, transfer to the slow cooker with remaining ingredients, cook on Low for 6 to 7 hours, stir in greens and acid at the end.
Ways to Serve
- Spoon over rice, quinoa, or mashed potatoes.
- Pair with crusty bread, garlic toast, or warm naan.
- Top with a dollop of yogurt or a swirl of tahini if you eat dairy or sesame.
- Finish with chili oil, lemon zest, or extra parsley for pop.
- Serve with a crisp green salad or roasted broccoli for contrast.
Storage
Let the stew cool until just warm, then refrigerate in airtight containers for up to 5 days. The lentils continue to hydrate, so stir in a splash of broth or water to loosen when reheating. Freeze in meal-size containers for up to 3 months and thaw overnight in the fridge. Reheat gently over medium heat, and taste for seasoning before serving.
Nutrition Information
Per generous 1.5 cup serving, estimate about 320 calories, 18 grams protein, 6 grams fat, 48 grams carbohydrates, and 9 grams fiber. Sodium varies with broth and added salt. The stew is vegan and naturally gluten-free when you use gluten-free broth and tamari. Numbers will vary with add-ins like potatoes, coconut milk, or sausage.
Hearty Lentil Stew
Ingredients
Instructions
- Heat the olive oil in a large pot over medium heat.
- Add the diced onion, carrots, and celery. Sauté for 5–7 minutes, until the vegetables begin to soften.
- Stir in the minced garlic, cumin, smoked paprika, and thyme. Cook for 1 minute, stirring constantly, until fragrant.
- Add the lentils, diced tomatoes with their juices, vegetable broth, and water. Stir to combine.
- Bring the mixture to a boil, then reduce the heat to low, cover, and simmer for 25–30 minutes, stirring occasionally, until the lentils are tender.
- Stir in the salt, black pepper, and chopped kale or spinach. Simmer uncovered for 5–10 minutes more, until the greens are wilted and the stew has thickened to your liking.
- Taste and adjust seasoning, adding lemon juice if desired for brightness.
- Serve hot as a hearty main dish, optionally with crusty bread or over cooked grains.
Notes
Approximate per serving (4 servings): 310 calories; fat 8 g; saturated fat 1 g; carbohydrates 46 g; fiber 16 g; sugars 9 g; protein 15 g; sodium 780 mg. Values are estimates and will vary based on specific ingredients, broth brand, and portion size.