Vegan Lentil Mushroom Stew – Hearty, Earthy & Wholesome

Vegan Lentil Mushroom Stew is the kind of comforting dish that feels like a hug in a bowl. It’s deeply savory, loaded with umami from mushrooms and lentils, and simmered into a thick, satisfying consistency that rivals any meat-based stew.

Inspired by European-style rustic stews, this plant-based version trades meat for hearty brown lentils and meaty mushrooms — two ingredients that create depth, texture, and nourishment. Add in herbs, aromatics, and a slow simmer, and you have a dinner that feels both healthy and indulgent.

Whether you’re warming up on a cold evening or craving a fiber-rich, protein-packed vegan meal, this stew is nourishing, freezer-friendly, and endlessly adaptable.

Ingredients Overview

This stew relies on a smart combination of ingredients that bring body, richness, and bold flavor. Here’s what makes it work:

  • Brown or Green Lentils: These hold their shape well during cooking and provide earthy flavor and hearty texture. Red lentils aren’t suitable here as they break down too much.

  • Mushrooms (Cremini or Button): Mushrooms give the stew its “meaty” bite and bring umami. Cremini offer more depth, but white button mushrooms work too.

  • Carrots & Celery: The classic stew base — they add sweetness, crunch, and background flavor.

  • Onion & Garlic: Essential aromatics that build the base of flavor. Don’t rush this part; caramelizing the onions adds richness.

  • Tomato Paste: Adds body and a hint of acidity, helping deepen the stew’s flavor as it cooks down.

  • Vegetable Broth: The cooking liquid that pulls everything together. Use low-sodium to control salt levels.

  • Bay Leaf & Thyme: Earthy herbs that complement lentils and mushrooms beautifully. Fresh or dried both work.

  • Olive Oil: For sautéing and adding richness.

  • Tamari or Soy Sauce: A key player in boosting umami without any animal-based ingredients.

  • Red Wine (Optional): For deglazing and a touch of acidity — adds depth. Substitute with balsamic vinegar if preferred.

Optional Add-Ins:

  • Potatoes or Sweet Potatoes: To bulk it up and make it more stew-like.

  • Spinach or Kale: Stir in at the end for added greens.

  • Smoked Paprika: For a subtle smoky edge.

Ingredient Notes:

  • Use dry lentils, not canned, to avoid mushiness.

  • For deeper flavor, use a mix of mushrooms, including shiitake or portobello.

  • To make it oil-free, sauté vegetables in broth instead of olive oil.

Step-by-Step Instructions

  1. Sauté the Aromatics:
    Heat olive oil in a large pot over medium heat. Add the chopped onion and a pinch of salt. Cook for 5–7 minutes, stirring often, until soft and beginning to caramelize.

  2. Add Garlic, Carrots & Celery:
    Stir in the garlic, carrots, and celery. Cook another 5 minutes until fragrant and slightly softened.

  3. Cook the Mushrooms:
    Add the sliced mushrooms and cook for 6–8 minutes, stirring occasionally. The mushrooms will release moisture, then brown as it evaporates. Don’t rush this — it’s where the umami builds.

  4. Tomato Paste & Seasoning:
    Stir in tomato paste and cook for 1–2 minutes to caramelize slightly. Add thyme, bay leaf, salt, pepper, and smoked paprika if using.

  5. Deglaze with Red Wine (Optional):
    Pour in the red wine and scrape the bottom of the pan to release browned bits. Let it reduce for 2–3 minutes.

  6. Add Lentils & Broth:
    Stir in the lentils and vegetable broth. Bring to a boil, then reduce heat to low and simmer uncovered for 35–40 minutes, stirring occasionally.

  7. Adjust Consistency:
    As it cooks, the stew will thicken. Add more broth if it becomes too thick. Taste and adjust seasoning — a splash of tamari or a squeeze of lemon at the end can brighten everything.

  8. Finish & Serve:
    Remove bay leaf. Stir in greens (if using) until wilted. Serve hot with crusty bread or over mashed potatoes.

Chef’s Tip: Letting the stew rest for 15 minutes off-heat before serving enhances the flavor — it gives time for the lentils to absorb more of the broth and seasonings.

Tips, Variations & Substitutions

Expert Tips:

  • Browning matters: Sauté mushrooms until they’re golden and slightly crispy around the edges for best flavor.

  • Simmer low and slow: This helps the lentils cook evenly and develop a stew-like texture without falling apart.

  • Layer flavor: Don’t skip the tamari — it’s a vegan-friendly shortcut to deep umami.

Variations:

  • French-style: Use herbes de Provence and red wine for a rustic European flavor.

  • Spiced version: Add cumin, coriander, and a pinch of cinnamon for a Middle Eastern touch.

  • Italian-style: Stir in chopped sun-dried tomatoes, oregano, and finish with fresh basil.

Substitutions:

  • No wine? Use balsamic vinegar or extra broth plus 1 tsp of lemon juice.

  • No tomato paste? Use 1/2 cup canned crushed tomatoes, cooked down slightly before adding broth.

  • Gluten-free? Tamari instead of soy sauce is naturally gluten-free.

Serving Ideas & Occasions

This stew is cozy and nourishing enough for everyday dinners, but also elegant enough for serving guests — especially with a good crusty loaf or creamy mashed root vegetables.

Pair With:

  • Warm crusty sourdough or garlic bread

  • Mashed potatoes or polenta

  • Steamed brown rice or quinoa

  • A crisp green salad with lemon vinaigrette

Perfect For:

  • Weeknight dinners

  • Vegan holiday mains

  • Winter meal prep (freezer-friendly)

  • Post-hike recovery meals — protein-packed and satisfying

It’s the kind of dish you’ll crave again and again: simple, warming, and full of flavor.

Nutritional & Health Notes

This Vegan Lentil Mushroom Stew is packed with plant-based nutrition:

  • Protein & Fiber: Lentils deliver about 18g of protein per cup, plus complex carbs and nearly all your daily fiber needs.

  • Low in Fat: Minimal oil is used, making it heart-healthy and light.

  • Vitamins & Minerals: Mushrooms provide B vitamins and selenium; carrots and celery offer antioxidants and vitamin A.

  • Gut Health: Lentils and vegetables support digestive health with prebiotic fiber.

For those tracking macros, the stew is naturally low in fat, cholesterol-free, and full of complex carbohydrates that keep you full and energized.

Want it lighter? Skip the oil and wine. Want it heartier? Add potatoes or serve over grains.

FAQs

Q1: Can I make this stew in a slow cooker?
Yes! Sauté the aromatics and mushrooms first, then transfer everything to the slow cooker. Cook on low for 6–7 hours or high for 3–4 hours.

Q2: Can I use canned lentils?
You can, but reduce the cooking time to 20 minutes and use only half the broth. The texture may be softer.

Q3: Does this stew freeze well?
Absolutely. Let it cool completely, then freeze in portions. It keeps for 2–3 months. Thaw in the fridge and reheat on the stovetop with a splash of broth.

Q4: What’s the best mushroom for this stew?
Cremini mushrooms offer the most depth, but a mix of cremini, shiitake, and portobello adds great complexity.

Q5: Can I make this oil-free?
Yes — sauté vegetables in a splash of broth or water instead of oil. The flavor will still be rich from the mushrooms and seasonings.

Q6: How can I thicken the stew more?
Mash a small portion of the cooked lentils or add a tablespoon of nutritional yeast. Simmer uncovered a little longer to reduce excess liquid.

Q7: Can I make this stew spicy?
Absolutely. Add a chopped chili, crushed red pepper flakes, or a splash of hot sauce during cooking.

Print

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

This hearty Vegan Lentil Mushroom Stew is loaded with earthy lentils, savory mushrooms, and aromatic herbs in a rich vegetable broth. Perfect for chilly nights and nourishing dinners.

  • Author: Maya Lawson
  • Prep Time: 10 minutes
  • Cook Time: 20 minutes
  • Total Time: 30minutes
  • Yield: 46 servings 1x

Ingredients

Scale
  • 1 tbsp olive oil

  • 1 large onion, diced

  • 3 garlic cloves, minced

  • 2 carrots, chopped

  • 2 celery stalks, chopped

  • 12 oz mushrooms (cremini or mixed), sliced

  • 2 tbsp tomato paste

  • 1 tsp dried thyme

  • 1 bay leaf

  • 1 tsp smoked paprika (optional)

  • Salt & pepper, to taste

  • ½ cup red wine (optional)

  • 1¼ cups brown or green lentils, rinsed

  • 5 cups vegetable broth (plus more as needed)

  • 1 tbsp tamari or soy sauce

  • 2 cups spinach or kale (optional)

Instructions

  • Heat oil in a large pot. Sauté onion for 5–7 minutes until softened.

  • Add garlic, carrots, and celery. Cook 5 minutes.

  • Stir in mushrooms; cook until browned, about 8 minutes.

  • Add tomato paste, thyme, paprika, salt, and pepper. Cook 2 minutes.

  • Deglaze with wine (if using), scraping the pan.

  • Add lentils, broth, bay leaf, and tamari. Bring to a boil.

  • Reduce heat, cover loosely, and simmer 35–40 minutes until lentils are tender.

  • Stir in greens (if using) and cook until wilted. Adjust seasoning as needed.

  • Remove bay leaf and serve hot.

Did you make this recipe?

Share a photo and tag us — we can't wait to see what you've made!

Leave a Comment

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star