For years, stroganoff felt like one of those dishes you had to give up when going plant-based. Rich, creamy, deeply savory—it seemed tied to butter, cream, and meat.
Then this Vegan Lentil Mushroom Stroganoff changed everything.
It’s luxuriously creamy (without dairy), packed with plant-based protein, and layered with deep umami flavor. Even non-vegans won’t believe it’s completely plant-based—this is comfort food at its best.

❤️ Why You’ll Love This Recipe
- Rich, creamy without dairy or cream
- Packed with plant protein & fiber
- Deep, savory umami flavor
- Perfect for weeknight dinners or meal prep
- Tastes even better the next day
- Completely vegan, wholesome, and satisfying
🛒 Ingredients
For the Lentils
- 1 cup green or brown lentils, rinsed
- 2½ cups vegetable broth
- 1 bay leaf
For the Cashew Cream
- 1 cup raw cashews (soaked 2–4 hours)
- ¾ cup water
- 1 tablespoon lemon juice
- Pinch of salt
For the Stroganoff
- 2 tablespoons olive oil
- 400 g (14 oz) mushrooms (cremini or mixed), sliced
- 1 medium onion, diced
- 4 cloves garlic, minced
- 1 tablespoon Dijon mustard
- 2 tablespoons soy sauce (or tamari)
- 2 tablespoons nutritional yeast
- ½ cup vegetable broth
- 1 teaspoon smoked paprika
- Salt & black pepper, to taste
- Fresh parsley (for garnish)
For Serving
- Egg-free pasta, rice, or mashed potatoes
👨🍳 Instructions
1. Cook the lentils
In a saucepan, combine lentils, vegetable broth, and bay leaf.
Bring to a boil, then reduce heat and simmer for 20–25 minutes until tender but not mushy.
Drain excess liquid and set aside.
2. Make the cashew cream
Blend soaked cashews with water, lemon juice, and salt until smooth and creamy (about 2 minutes).
Set aside.
3. Sauté the mushrooms
Heat olive oil in a large skillet over medium-high heat.
Add mushrooms in a single layer and cook undisturbed for 3–4 minutes until golden.
Stir and cook another 2–3 minutes.
Add onion and cook for 3 minutes, then add garlic and paprika and cook for 1 minute.
4. Build the sauce
Pour in vegetable broth and scrape up any browned bits.
Add:
- Cooked lentils
- Dijon mustard
- Soy sauce
- Nutritional yeast
Stir and cook for 2 minutes.
5. Add the cream
Reduce heat to low and stir in the cashew cream.
Let it warm gently for 3–4 minutes—do not boil.
Taste and adjust seasoning.
6. Serve
Serve hot over pasta, rice, or mashed potatoes.
Garnish with fresh parsley.
💡 Tips & Tricks for Success
- Don’t skip browning mushrooms—it builds deep flavor
- Use green or brown lentils (they hold shape better)
- Blend cashew cream until completely smooth
- Add broth if sauce gets too thick
- Always taste and adjust seasoning at the end
🔄 Variations
- Spicy version: Add cayenne or chili flakes
- Gluten-free: Use tamari and serve with rice
- Extra protein: Add white beans
- Luxury version: Add white wine and wild mushrooms
- Low-fat: Reduce oil and use less cashew cream
❓ FAQs
Can I make this ahead of time?
Yes! It tastes even better the next day as flavors deepen.
How do I store leftovers?
Refrigerate in an airtight container for up to 5 days.
Can I freeze it?
Yes—freeze the base without cashew cream for up to 3 months.
What if I don’t have cashews?
Use coconut cream or oat cream as alternatives.
🍽️ Serving Ideas
- Over wide pasta (fettuccine or pappardelle)
- With mashed potatoes for extra comfort
- Over rice for a gluten-free option
- With crusty bread
🧊 Meal Prep Tips
- Store sauce and pasta separately
- Reheat gently with a splash of broth
- Add fresh herbs before serving
🌱 Why This Vegan Stroganoff Works
This dish delivers everything you love about classic stroganoff by layering flavors:
- Mushrooms = deep umami
- Lentils = hearty texture + protein
- Soy sauce & nutritional yeast = savory depth
- Cashew cream = rich, silky finish
