Vegan Lentil Mushroom Stew Recipe

Vegan Lentil Mushroom Stew Recipe tastes rich, earthy, and cozy, like a hug in a bowl on a chilly night. It works perfectly for busy weeknights or meal prep Sundays, and you can get it on the table in about 50–60 minutes total. I tested this version on my very picky sibling last month, and they went back for thirds without realizing it was vegan.

Why Vegan Lentil Mushroom Stew Recipe Is Worth It

This stew delivers deep, savory flavor that rivals classic beef stew, thanks to mushrooms, umami boosters, and a slow simmer. Lentils bring plant-based protein and fiber, so the meal feels hearty and satisfying without feeling heavy. You get that “slow cooked all day” taste with simple steps and basic pantry ingredients.

The recipe also works well for different diets and preferences. You can keep it oil-free, nut-free, or gluten-free with easy tweaks. It reheats beautifully, so you cook once and eat well for days.

“This Vegan Lentil Mushroom Stew Recipe tastes like cozy restaurant comfort food, but my wallet and my weeknight sanity both approve. ★★★★★”

Ingredients You Need

Lentils and Vegetables

• 1 ½ cups brown or green lentils, rinsed and picked over
  • Brown or green lentils hold shape best; avoid red lentils here since they turn mushy.
• 2 tablespoons olive oil (or avocado oil)
  • Use vegetable broth instead of oil for an oil-free version.
• 1 large yellow onion, diced
• 3 medium carrots, sliced into coins
• 2 celery stalks, diced
• 3–4 garlic cloves, minced
• 12 ounces cremini or baby bella mushrooms, sliced
  • Portobello mushrooms also work; they add stronger “meaty” flavor.
• 1 tablespoon tomato paste
• 1 can (14.5 ounces) diced tomatoes, with juices
• 4 cups vegetable broth (low-sodium if possible)
  • I like Better Than Bouillon vegetable base for consistent flavor.
• 1 cup water (more as needed for thinner stew)

Flavor Boosters and Seasoning

• 2 tablespoons soy sauce or tamari
  • Use tamari or coconut aminos for gluten-free.
• 1 teaspoon smoked paprika
• 1 teaspoon ground cumin
• ½ teaspoon dried thyme
• ½ teaspoon dried rosemary, crushed between fingers
• 1 bay leaf
• ½ teaspoon ground black pepper
• 1–1 ½ teaspoons fine sea salt, to taste
• 1–2 teaspoons balsamic vinegar or apple cider vinegar (stir in at the end)
• Optional umami boosters:
  • 1 tablespoon nutritional yeast
  • 1 teaspoon miso paste (stir in off heat)

Optional Veggie Add-Ins

• 1 medium potato, diced small (Yukon gold or red)
• 1 cup chopped kale or baby spinach
• 1 small parsnip or turnip, diced, for extra earthy flavor

Garnishes

• Fresh parsley, chopped
• Squeeze of lemon juice
• Cracked black pepper
• Chili flakes, if you like heat

Equipment

• Large heavy-bottomed pot or Dutch oven (5–6 quart)
• Cutting board and sharp chef’s knife
• Wooden spoon or silicone spatula
• Measuring cups and spoons
• Ladle for serving

Quick Tips & substitutions

• Use brown or green lentils; skip red lentils since they break down too much.
• Rinse lentils under cold water and check for small stones before cooking.
• Slice mushrooms thick so they keep a meaty bite in the stew.
• Swap olive oil with a splash of broth if you prefer an oil-free method.
• Choose tamari or coconut aminos instead of soy sauce for gluten-free needs.
• Stir in miso or nutritional yeast at the end to keep their flavor bright.
• Add chopped kale or spinach in the last 5 minutes so the greens stay vibrant.
• Use canned lentils in a pinch; reduce broth slightly and shorten simmer time.
• Taste and adjust salt at the end, especially if you use a salty broth.
• Let the stew rest 5–10 minutes before serving so it thickens slightly.

How to Make Vegan Lentil Mushroom Stew Recipe

Step 1: Sauté veggies and aromatics

Heat oil in a large stock pot or Dutch oven over medium heat. Once hot, add onions, carrots, and celery; cook until soft, about 7–8 minutes, and stir occasionally. Add mushrooms and cook another 6–8 minutes, until they release liquid and start to brown. Stir in garlic, tomato paste, smoked paprika, cumin, thyme, and rosemary; cook 2 minutes, until everything smells fragrant, then season with a pinch of salt and pepper.

Step 2: Add lentils and liquids

Add rinsed lentils to the pot and stir so they coat in the aromatics. Pour in vegetable broth, water, diced tomatoes with their juices, and soy sauce or tamari. Drop in the bay leaf. Stir well and scrape the bottom of the pot to lift any browned bits.

Step 3: Simmer until tender

Bring the mixture to a gentle boil over medium-high heat. Lower heat to maintain a steady simmer, then cover the pot slightly askew so some steam escapes. Cook 30–35 minutes, stirring every 5–7 minutes, until lentils turn tender but still hold shape. Add a splash of water if the stew thickens more than you like.

Step 4: Finish and adjust flavor

Fish out the bay leaf and discard it. Stir in balsamic or apple cider vinegar, and add nutritional yeast or miso if you use them. Add chopped kale or spinach now, and cook 3–5 minutes until the greens wilt. Taste and adjust with more salt, pepper, or vinegar until the flavor hits that cozy, savory note you want.

Step 5: Rest and serve

Turn off the heat and let the stew sit for about 5–10 minutes; it thickens slightly and the flavors settle. Ladle into bowls and top with fresh parsley, a squeeze of lemon, and extra black pepper. Serve hot with your favorite sides, and enjoy the leftovers even more the next day.

Recipe Variations

• Gluten-free: Use tamari or coconut aminos instead of soy sauce and confirm your broth label lists gluten-free.
• Oil-free: Sauté vegetables in a few tablespoons of broth instead of oil, and add more broth as needed.
• Low carb-ish: Skip potatoes and parsnips, and load up on mushrooms, celery, and leafy greens.
• Extra protein: Add cooked chickpeas or white beans in the last 10 minutes of simmering.
• Spicy version: Stir in ½–1 teaspoon chili flakes or a spoonful of harissa with the spices.
• Creamier texture: Blend 1–2 cups of the stew and stir it back in, or add a splash of unsweetened cashew cream.
• Herb twist: Swap thyme and rosemary with Italian seasoning or herbes de Provence.

Ways to Serve Vegan Lentil Mushroom Stew Recipe

• Spoon over fluffy brown rice, quinoa, or couscous for a complete meal.
• Serve with warm crusty bread, garlic toast, or toasted pita for dunking.
• Ladle over mashed potatoes for a plant-based “shepherd’s stew” vibe.
• Pair with a simple green salad or cucumber tomato salad for freshness.
• Pack in a thermos for a cozy work or school lunch.

Storage Success

Let the Vegan Lentil Mushroom Stew Recipe cool until it reaches room temperature, then transfer it to airtight containers. Store in the fridge for 4–5 days; the flavors deepen and taste even better on day two. Reheat on the stove over medium heat with a splash of water or broth, and stir often so it heats evenly. Freeze portions for up to 3 months, thaw overnight in the fridge, and reheat gently so the lentils keep their texture.