Irresistible Lentil Mushroom Stroganoff – A Creamy, Comforting Plant-Based Classic

If you’re searching for a hearty, satisfying dinner that’s both meat-free and flavor-packed, this Lentil Mushroom Stroganoff is your perfect weeknight solution. Combining earthy mushrooms with protein-rich lentils in a silky, savory sauce, this dish reimagines the traditional stroganoff in a way that’s lighter, healthier, and entirely plant-forward.

Inspired by the timeless flavors of Eastern European cuisine and adapted for modern vegetarian cooking, this recipe delivers creamy comfort with none of the heaviness. Whether you’re trying to add more vegetarian stroganoff options to your table or seeking elevated vegetarian recipes that feel gourmet but stay simple — this one’s a keeper.

Perfect for fall and winter, yet light enough for any time of year, it pairs beautifully with rice, mashed potatoes, or even zucchini noodles if you’re looking for mushroom recipes low carb. Let’s dive into why this cozy lentil dish should be in your weekly dinner rotation.

Save

Why Lentils and Mushrooms Make a Powerful Plant-Based Pairing

There’s a reason why lentils and mushrooms often take center stage in vegetarian cuisine — together, they deliver the perfect balance of texture, depth, and nutrition.

• Mushrooms add a meaty bite and umami flavor, mimicking the richness typically found in traditional stroganoff made with beef.
• Lentils provide plant-based protein and fiber, making this dish filling and nourishing.
• Both ingredients soak up sauces exceptionally well, becoming tender and flavorful without becoming mushy.

This recipe particularly shines with green or brown lentils, which hold their shape after simmering, giving each bite a balanced chew that contrasts beautifully with the creamy stroganoff sauce.

For more delicious ways to use lentils, check out our Lentil Dishes collection.

Ingredients You’ll Need For Lentil Mushroom Stroganoff (With Exact Measurements)

Here’s what you need to recreate this comforting dish at home:

• 2 tbsp olive oil
• 1 medium yellow onion, diced
• 3 garlic cloves, minced
• 400g (14 oz) mushrooms, sliced (chestnut, cremini, or button work well)
• 150g (¾ cup) dry green or brown lentils, rinsed
• 1 tbsp plain flour
• 2 tsp Dijon mustard
• 1 tsp smoked paprika
• 1 tbsp soy sauce or tamari
• 600ml (2½ cups) vegetable broth
• 150ml (⅔ cup) crème fraîche or plant-based alternative
• Salt and freshly ground pepper, to taste
• Chopped parsley, to garnish (optional)

This flexible base allows for both vegetarian and vegan variations, depending on your choice of dairy or dairy-free crème fraîche.

Looking for more plant-based dinner ideas? You’ll love our Creamy French Lentils with Mushrooms and Kale.

Essential Tools to Prepare Lentil Mushroom Stroganoff

• Large non-stick sauté pan or skillet
• Wooden spoon or silicone spatula
• Measuring cups and spoons
• Cutting board and knife
• Medium saucepan (optional, for lentils if cooked separately)

Having everything prepped and measured ahead of time will make this meal even smoother to put together — ideal for busy nights.

How to Make Lentil Mushroom Stroganoff Step-by-Step

Step 1: Cook the aromatics
In a large skillet, heat the olive oil over medium heat. Add the diced onion and sauté for 3–4 minutes until softened. Stir in the minced garlic and cook for another 1 minute until fragrant.

Step 2: Sauté the mushrooms
Add the sliced mushrooms to the pan. Cook for 6–8 minutes, stirring occasionally, until they release their juices and begin to brown.

Step 3: Add flour and spices
Sprinkle in the flour, smoked paprika, and stir well to coat the mushrooms. Cook for another 1–2 minutes to remove any raw flour taste.

Step 4: Add lentils and liquids
Stir in the dry lentils, Dijon mustard, soy sauce, and vegetable broth. Bring the mixture to a simmer.

Step 5: Simmer and thicken
Cover and simmer gently for 25–30 minutes or until the lentils are tender and the mixture thickens into a stew-like consistency.

Step 6: Stir in crème fraîche
Reduce heat to low and gently stir in the crème fraîche. Season with salt and pepper to taste.

Step 7: Serve and garnish
Spoon over cooked rice, mashed potatoes, or noodles. Garnish with fresh parsley if desired.

This recipe keeps it simple without compromising on taste, making it one of our top lentil recipes for dinner.

Save

What Makes This Stroganoff Elevated and Satisfying

• Smoked paprika adds depth and richness
• Dijon mustard sharpens and balances the creaminess
• Crème fraîche adds luxurious texture without overwhelming the dish
• Slow simmering develops deeper flavors as the lentils soften

Unlike many vegetarian alternatives, this dish isn’t just a substitute — it’s an upgrade. Whether you’re plant-based or simply craving a break from meat, it hits all the right notes.

If you’re looking for other hearty fall meals, try our Veggie Pot Pie Soup, which also features cozy, savory vibes.

Tips for Cooking the Perfect Creamy Lentil Mushroom Stroganoff

• Choose the right lentils: Green or brown lentils work best — red lentils will turn mushy.
• Don’t skip the browning step: Letting the mushrooms brown adds depth and texture.
• Taste as you go: Adjust seasoning after adding crème fraîche to balance richness.
• Go low and slow: Simmering gently allows flavors to fully develop.
• Stir occasionally: Prevents sticking and ensures even cooking.

If you want to make this a low-carb option, serve it over cauliflower mash or steamed greens — a great fit for those seeking mushroom recipes low carb.

Serving Suggestions: How to Plate and Pair It

This Lentil Mushroom Stroganoff is incredibly versatile when it comes to plating:

• Over brown rice or wild rice
• Spoon atop buttery mashed potatoes
• Paired with tagliatelle or egg-free pasta
• With roasted seasonal vegetables on the side
• Alongside a crusty whole grain roll

For a bright, fresh contrast, serve with our Autumn Harvest Salad for a complete seasonal meal.

Storage and Reheating Tips for Busy Weeknights

This dish stores beautifully and tastes even better the next day!

• Refrigerator: Store in an airtight container for up to 4 days
• Freezer: Freeze portions for up to 3 months
• Reheat: Gently warm on the stove with a splash of broth or milk to rehydrate

Make a double batch and freeze for future meals — a lifesaver on busy evenings.

Recipe Variations: Add-Ins and Dietary Swaps

Feel free to customize the stroganoff to your tastes or dietary needs:

• Vegan: Use dairy-free crème fraîche or unsweetened coconut cream
• Extra veggies: Add chopped kale, spinach, or zucchini in the last 5 minutes
• Gluten-free: Use cornstarch instead of flour, and tamari instead of soy sauce
• Protein boost: Add chickpeas or use beluga lentils for even more texture

This flexibility makes it an ideal choice for anyone looking for vegetarian mushroom recipes that fit a range of diets.

Common Mistakes to Avoid with Lentil Mushroom Stroganoff

• Undercooked lentils: Always simmer until they’re fully tender
• Boiling after adding cream: Heat gently to avoid splitting
• Skipping the mustard or soy sauce: These give stroganoff its signature flavor
• Using watery mushrooms: Opt for fresh mushrooms and avoid overcrowding the pan

Avoid these pitfalls to enjoy the best version of this comforting classic.

Perfect Pairings: What Goes Well with Lentil Mushroom Stroganoff

Looking to round out your Lentil Mushroom Stroganoff plate? Pair with:

• Garlic-roasted green beans
• Caramelized carrots
• Simple cucumber and dill salad
• Butternut squash gnocchi
• Sautéed kale with lemon and olive oil

These sides will complement the richness of the stroganoff beautifully. Want a fun fall dessert to finish the meal? Try our Caramel Apple Slices.

Save

Frequently Asked Questions About Lentil Mushroom Stroganoff (FAQs)

Can I use canned lentils?
Yes, but reduce the broth by half and simmer for less time. Add canned lentils near the end.

Is this recipe vegan?
It can be made vegan with plant-based crème fraîche or cashew cream.

Can I make it in advance?
Absolutely. The flavors improve after sitting overnight in the fridge.

What if I don’t have Dijon mustard?
You can substitute with yellow mustard, though the flavor will be milder.

Can I freeze this?
Yes, it freezes well for up to 3 months. Reheat gently with added liquid.

Final Thoughts

This Lentil Mushroom Stroganoff is everything you want in a cozy dinner — creamy, savory, satisfying, and entirely plant-based. With pantry staples and just a bit of simmer time, you’ll have a dish that feels indulgent while nourishing your body.

It’s the perfect meal to bridge comfort food and conscious eating, proving that vegetarian recipes can be just as rich and exciting as their traditional counterparts.

If you enjoyed this recipe, don’t forget to share it with friends, and subscribe to our blog at recipesize.com for more plant-forward, seasonal meals and easy weeknight dinners!

Print