This Vegan Lentil Mushroom Stroganoff is rich, creamy, savory, and deeply comforting without any dairy or meat. Made with tender lentils, golden mushrooms, garlic, Dijon mustard, soy sauce, nutritional yeast, and silky cashew cream, this plant-based stroganoff is hearty enough to satisfy everyone at the table.
It has all the cozy flavor of classic stroganoff, but with wholesome vegan ingredients. The mushrooms bring deep umami, the lentils add protein and texture, and the cashew cream creates a luxurious sauce that tastes rich, smooth, and completely comforting.
Serve it over egg-free pasta, rice, mashed potatoes, or quinoa for a satisfying plant-based dinner.
Why You’ll Love This Vegan Stroganoff
- Creamy and dairy-free
- Hearty, cozy, and filling
- Made with whole food plant-based ingredients
- Packed with lentil protein and fiber
- Rich mushroom flavor
- Great for meal prep
- Gluten-free adaptable
- Perfect for vegans and non-vegans alike
What Makes This Stroganoff So Good?
The secret is layering savory flavor.
Mushrooms are browned until golden, which creates a deep, almost meaty flavor. Lentils add earthiness and body. Soy sauce, Dijon mustard, nutritional yeast, and smoked paprika add bold umami depth. Then cashew cream turns everything into a silky, comforting sauce.
The result is a vegan stroganoff that tastes rich and satisfying without needing sour cream, heavy cream, or meat.
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 for 2 to 4 hours and drained
- ¾ cup water
- 1 tablespoon lemon juice
- Pinch of salt
For the Stroganoff
- 2 tablespoons olive oil
- 14 ounces cremini mushrooms or mixed mushrooms, sliced
- 1 medium yellow onion, diced
- 4 garlic cloves, minced
- 1 tablespoon Dijon mustard
- 2 tablespoons soy sauce or tamari
- 2 tablespoons nutritional yeast
- ½ cup vegetable broth, for deglazing
- 1 teaspoon smoked paprika
- Salt and black pepper, to taste
- Fresh parsley, for serving
For Serving
- Egg-free pasta
- Rice
- Mashed potatoes
- Quinoa
- Gluten-free pasta, if needed
Ingredient Notes
Lentils
Green or brown lentils work best because they hold their shape. Avoid red lentils because they become too soft and mushy for this recipe.
Mushrooms
Cremini mushrooms are flavorful and easy to find. For even more depth, use a mix of cremini, shiitake, portobello, or wild mushrooms.
Cashews
Raw cashews create a creamy dairy-free sauce. Soaking them helps them blend smoothly.
Nutritional Yeast
Nutritional yeast adds a savory, cheesy flavor that makes the sauce deeper and more satisfying.
Soy Sauce or Tamari
Soy sauce adds salty umami flavor. Use tamari for a gluten-free version.
Dijon Mustard
Dijon gives the sauce tang and helps balance the richness of the cashew cream.
How to Make Vegan Lentil Mushroom Stroganoff
Step 1: Cook the Lentils
Add the rinsed lentils, vegetable broth, and bay leaf to a medium saucepan.
Bring to a boil, then reduce to a simmer.
Cook uncovered for 20 to 25 minutes, or until the lentils are tender but still holding their shape.
Drain any excess liquid and discard the bay leaf.
Set the lentils aside.
Step 2: Make the Cashew Cream
Drain the soaked cashews.
Add the cashews, water, lemon juice, and salt to a blender.
Blend for at least 2 minutes, or until completely smooth and silky.
Set aside.
Step 3: Brown the Mushrooms
Heat olive oil in a large skillet over medium-high heat.
Add the sliced mushrooms in a single layer.
Let them cook undisturbed for 3 to 4 minutes until they begin to brown.
Stir and cook for another 2 to 3 minutes until golden and tender.
Step 4: Add Onion and Garlic
Add the diced onion to the mushrooms.
Cook for about 3 minutes, or until softened.
Add the garlic and smoked paprika.
Cook for 1 more minute until fragrant.
Step 5: Build the Sauce
Pour in ½ cup vegetable broth and scrape up any browned bits from the bottom of the pan.
Add the cooked lentils, Dijon mustard, soy sauce, and nutritional yeast.
Stir well and let everything cook together for 2 minutes.
Step 6: Add the Cashew Cream
Reduce the heat to low.
Stir in the cashew cream.
Warm gently for 3 to 4 minutes, stirring often, until the sauce becomes thick and creamy.
Do not boil the sauce.
Step 7: Taste and Serve
Taste and adjust with salt, black pepper, more Dijon, or extra lemon juice if needed.
Serve warm over pasta, rice, mashed potatoes, or quinoa.
Top with fresh parsley.
Tips for the Best Vegan Stroganoff
Brown the Mushrooms Well
Do not rush this step. Golden mushrooms add the most flavor to the sauce.
Don’t Overcook the Lentils
The lentils should be tender but not mushy. They should still have texture.
Blend the Cashew Cream Until Smooth
For the creamiest sauce, blend the cashews for a full 2 minutes.
Keep the Heat Low After Adding Cashew Cream
Boiling can make the sauce split or thicken too quickly.
Taste at the End
Plant-based sauces need bold seasoning. Add salt, Dijon, pepper, or lemon juice until the flavor tastes balanced.
Variations
Spicy Vegan Stroganoff
Add ¼ teaspoon cayenne pepper or extra smoked paprika for warmth.
Gluten-Free Stroganoff
Use tamari instead of soy sauce and serve over gluten-free pasta or rice.
Extra Protein Version
Add one can of drained white beans with the lentils for even more protein and creaminess.
Holiday Mushroom Stroganoff
Use a mix of wild mushrooms and deglaze the pan with a splash of dry white wine.
Coconut Cream Version
If you do not have cashews, use full-fat coconut cream instead. The flavor will be slightly different but still creamy.
What to Serve With Vegan Stroganoff
This stroganoff pairs well with:
- Egg-free pasta
- Brown rice
- Mashed potatoes
- Quinoa
- Roasted broccoli
- Steamed green beans
- Garlic bread
- Simple green salad
- Roasted carrots
- Fresh parsley or dill
Storage Instructions
Store leftovers in an airtight container in the refrigerator for up to 5 days.
The sauce will thicken as it cools, so add a splash of vegetable broth when reheating.
Freezing Instructions
For best results, freeze the lentil and mushroom base without the cashew cream.
Freeze in an airtight container for up to 3 months.
When ready to serve, thaw, reheat, and stir in fresh cashew cream.
Reheating
Reheat gently on the stovetop over low heat.
Add a splash of broth to loosen the sauce.
Stir often until warmed through.
Avoid boiling after adding the cashew cream.
Frequently Asked Questions
Can I Make This Ahead of Time?
Yes. This stroganoff tastes even better the next day because the flavors have more time to develop.
Can I Use Red Lentils?
Red lentils are not recommended because they become too soft and mushy.
Can I Make This Without Cashews?
Yes. Use full-fat coconut cream, oat cream, or another dairy-free cream alternative.
Is This Recipe Gluten-Free?
It can be. Use tamari instead of soy sauce and serve with gluten-free pasta, rice, or potatoes.
Can I Freeze Vegan Stroganoff?
Yes, but it is best to freeze the lentil mushroom base without the cashew cream and add the cream after reheating.
Is This Filling Enough for Dinner?
Yes. Lentils, cashews, and mushrooms make this dish hearty, protein-rich, and satisfying.
Recipe Information
Prep Time: 15 minutes
Cashew Soak Time: 2 to 4 hours
Cook Time: 35 minutes
Total Time: 50 minutes, plus soaking
Servings: 4
Nutrition Information
Approximate nutrition per serving, without pasta:
- Calories: 385
- Protein: 18g
- Carbohydrates: 38g
- Fat: 18g
- Fiber: 10g
- Sodium: 680mg
Nutrition may vary depending on pasta, broth, and toppings used.
Final Thoughts
This Vegan Lentil Mushroom Stroganoff is proof that plant-based comfort food can be rich, creamy, and deeply satisfying. The combination of mushrooms, lentils, cashew cream, garlic, Dijon, and nutritional yeast creates a sauce that is bold, savory, and full of cozy flavor.
Whether you serve it over pasta, rice, or mashed potatoes, this dairy-free stroganoff is a comforting dinner you’ll want to make again and again.
