You want a dinner that tastes like a chef cooked it, but you’ve got 30 minutes and a frying pan. Deal. This vegan Lentil Mushroom Stroganoff hits hard with rich, silky sauce and umami for days, without cream or beef—or the food coma.
You’ll get comfort food vibes, protein that actually fills you up, and a sauce so good you’ll “taste test” half of it before plating. It’s the upgrade your pasta/night-in routine has been begging for.
The Secret Behind This Recipe
Most stroganoff recipes lean on dairy and meat. This one hacks creaminess with cashews or coconut milk, and depth with miso, Dijon, and tamari.
That combo mimics that “been-simmering-all-day” flavor. The lentils bring texture and protein, while mushrooms provide that meaty bite and savory punch. The clincher? Brown the mushrooms hard.
Don’t crowd the pan. You want crispy edges and concentrated flavor. Then the aromatics and broth pull everything together into a glossy, spoon-coating sauce you’ll want to pour on everything.
Shopping List – Ingredients
- Olive oil or vegan butter – 2 tablespoons
- Cremini or baby bella mushrooms – 16 oz, sliced
- Onion – 1 medium, finely chopped
- Garlic – 4 cloves, minced
- Cooked green or brown lentils – 2 cups (or 1 cup dry cooked per package)
- Vegetable broth – 2 cups
- Dry white wine – 1/3 cup (optional but excellent)
- Dijon mustard – 2 teaspoons
- White or yellow miso – 1 tablespoon
- Tamari or soy sauce – 1–2 tablespoons, to taste
- Smoked paprika – 1/2 teaspoon
- Thyme – 1 teaspoon dried or 1 tablespoon fresh
- Bay leaf – 1
- Cornstarch – 2 teaspoons (or arrowroot), mixed with 2 tablespoons water
- Full-fat coconut milk – 3/4 cup (or 1/2 cup soaked cashews blended with 1/2 cup water)
- Lemon juice – 1 tablespoon
- Fresh parsley – 1/4 cup, chopped
- Black pepper – to taste
- Salt – to taste
- Serving options – wide pasta, mashed potatoes, rice, or cauliflower mash
Cooking Instructions
- Cook the lentils: If using dry, rinse 1 cup lentils, simmer in salted water until tender but not mushy (20–25 minutes).
Drain. If using canned or pre-cooked, rinse and set aside.
- Brown the mushrooms: Heat oil in a large skillet over medium-high. Add mushrooms in a single layer with a pinch of salt.
Don’t stir for 3–4 minutes. Flip and cook another 3–4 minutes until browned and reduced. Remove to a plate.
- Sweat aromatics: In the same pan, add a touch more oil if dry.
Add onion with a pinch of salt. Cook 3–5 minutes until translucent. Stir in garlic for 30 seconds until fragrant.
- Deglaze: Pour in white wine (if using) and scrape up browned bits.
Let it reduce by half (1–2 minutes).
- Flavor base: Add thyme, smoked paprika, tamari, Dijon, and miso. Stir to dissolve miso into the onions.
- Build the sauce: Add vegetable broth and bay leaf. Return mushrooms to the pan.
Simmer 5 minutes.
- Thicken: Stir the cornstarch slurry, then stream it into the simmering sauce while stirring. Cook 1–2 minutes until thick and glossy.
- Make it creamy: Reduce heat to low. Stir in coconut milk (or blended cashew cream).
Simmer 2 minutes. Add lentils and warm through.
- Finish: Remove bay leaf. Add lemon juice and lots of black pepper.
Taste and adjust salt or tamari. Finish with parsley.
- Serve: Spoon over wide noodles, mashed potatoes, or rice. Add extra parsley and a squeeze of lemon if you’re fancy.
Storage Tips
- Fridge: Store in an airtight container for up to 4 days.
The flavors deepen—next-day win.
- Freezer: Freeze up to 2 months. Use coconut milk for best thawing; cashew cream can separate slightly but comes back with a vigorous stir.
- Reheat: Warm gently on the stove with a splash of broth or water to loosen. Microwave works too—stir halfway.
- Meal prep: Keep sauce and starch (pasta/potatoes/rice) separate.
Combine when serving to avoid sogginess.
Nutritional Perks
- Protein-packed: Lentils deliver plant protein and fiber, helping satiety without a heavy crash.
- Micronutrient-rich: Mushrooms bring B vitamins and minerals; parsley and lemon add vitamin C and brightness.
- Blood sugar friendly: Fiber from lentils supports steady energy. FYI, pairing with whole-grain pasta or brown rice makes it even better.
Avoid These Mistakes
- Crowding the mushrooms: They’ll steam and go soggy. Use a big pan or cook in batches.
- Skipping the acid: Lemon juice at the end wakes up the sauce.
Without it, things taste flat.
- Not salting in layers: Season mushrooms, onions, and the final sauce separately for balance.
- Overcooking lentils: Mushy lentils can turn the sauce grainy. Aim for tender with slight bite.
- Forgetting umami boosters: Miso, tamari, and Dijon are doing the heavy lifting. Don’t omit all three unless blandness is your hobby.
Different Ways to Make This
- Gluten-free: Use tamari, gluten-free pasta, or serve over mashed potatoes or rice.
- Oil-free: Sauté onions and mushrooms in a splash of broth; finish with cashew cream for richness.
- High-protein: Add pan-seared tofu cubes or stir in a scoop of plain unsweetened soy yogurt at the end.
- Earthy upgrade: Mix in rehydrated dried porcini with their soaking liquid (strained) for turbo umami.
- Smoky twist: Add a pinch of smoked salt or a splash of liquid smoke.
Go easy—this isn’t a campfire.
- Herb swap: Try tarragon or rosemary for a French spin; dill for an herby zing.
- Nut-free: Stick to coconut milk or a neutral, unsweetened oat cream.
FAQ
Can I use red lentils?
Red lentils break down and will thicken the sauce too much. Use green or brown lentils for texture. If red is all you have, cook them separately and add gently at the end, understanding it’ll be more stew-like.
What mushrooms work best?
Cremini or baby bella are ideal.
Mix in shiitake for extra umami. White button mushrooms are fine, but brown varieties give deeper flavor.
Is the wine necessary?
No, but it adds brightness. Substitute with an extra splash of broth plus 1 teaspoon apple cider vinegar for a similar effect.
How do I make it without coconut flavor?
Use cashew cream: blend 1/2 cup soaked cashews with 1/2 cup water until silky.
It’s neutral and ultra-creamy.
Can I make this in an Instant Pot?
Yes. Sauté mushrooms and onions on Sauté mode, deglaze with wine, add seasonings, broth, and dry lentils (rinsed). Pressure cook 6 minutes, quick release, stir in coconut milk and slurry, then simmer on Sauté to thicken.
Adjust seasoning.
What do I serve it with?
Wide noodles are classic. Mashed potatoes give cozy diner vibes. Rice or cauliflower mash work great too, IMO.
How do I fix a thin sauce?
Simmer uncovered a few minutes to reduce, or add a bit more slurry (1 teaspoon cornstarch mixed with 2 teaspoons water).
Stir and cook until glossy.
How do I make it soy-free?
Swap tamari/soy for coconut aminos and use chickpea or rice miso. Season with extra salt to taste.
My Take
This vegan Lentil Mushroom Stroganoff checks every box: fast, economical, and genuinely satisfying. The combo of browned mushrooms, lentils, and a miso-Dijon backbone tastes like you cheated and added cream—without the heaviness.
It’s a weeknight recipe that flexes like a weekend treat. Make it once, and you’ll start keeping cooked lentils in the fridge on purpose. And yes, you have permission to lick the spoon.
Printable Recipe Card
Want just the essential recipe details without scrolling through the article? Get our printable recipe card with just the ingredients and instructions.
