Vegan Mushroom Stroganoff with Roasted Tofu and Creamy Dairy-Free Sauce
As an Amazon Associate, I earn from qualifying purchases. Read the full disclosure here.
This vegan mushroom stroganoff with tofu packs about 18g of protein per serving, and the sauce tastes like it belongs in a much fancier dish. I wanted something creamy and savory with roasted mushrooms, and this combination of crispy roasted tofu, caramelized mushrooms, and a silky dairy-free sauce works really well.
The roasting step is what separates this from most vegan stroganoff recipes. Instead of just tossing everything into a skillet, you get the tofu and mushrooms golden and slightly crisp in the oven first, then fold them into the sauce at the end. That contrast between the crispy edges and the creamy sauce is what makes each bite interesting.
What Makes This Creamy Vegan Stroganoff So Good?
Traditional stroganoff relies on sour cream and beef for its richness. This plant based stroganoff gets there through a combination of techniques that build savory depth without any dairy.
First, the tofu marinade. Tamari, nutritional yeast, smoked paprika, and a small amount of cornstarch create a coating that crisps up beautifully in the oven. The baking powder is a small but important addition. It raises the surface pH of the tofu, which accelerates browning through the Maillard reaction. You end up with golden, slightly crispy pieces that hold their texture even after simmering in sauce.
Then there’s the mushroom side. Roasting mushrooms drives off their moisture and concentrates their flavor. Sautéed mushrooms can get a bit soggy if the pan is crowded, but roasting at 400°F gives you consistent, deep browning across every piece. Tossing them with tamari and thyme before roasting builds even more savory depth.
The sauce itself comes together quickly. Plant-based cream and non-dairy milk form the base, while Dijon mustard and white wine add brightness that keeps the whole thing from feeling one-note. Kale or spinach wilts right into the sauce, adding color and a bit of nutrition without changing the flavor much.
The tofu provides a solid protein boost for a plant-based meal. One block of firm tofu brings roughly 40g of protein to the whole dish, and paired with pasta or grains, each serving lands around 18g. Nutritional yeast in the marinade adds another few grams plus B vitamins.
Vegan Stroganoff Ingredients
Roasted Tofu for Stroganoff
- 1 block (14 oz) firm tofu, pressed or squeezed
- 2 tbsp tamari or soy sauce
- 1.5 tbsp nutritional yeast
- 1 tsp smoked paprika
- 1 tsp garlic powder
- 1 tbsp olive oil
- Black pepper, to taste
- 1 to 1.5 tsp cornstarch
- 1/8 tsp baking powder
Roasted Mushrooms for Stroganoff
- 12 oz cremini or mixed mushrooms, sliced thick
- 1 tbsp olive oil
- 1/2 tbsp tamari or soy sauce
- 1/2 tsp dried thyme
- Black pepper, to taste
Stroganoff Sauce
- 1 tbsp olive oil
- 1 medium yellow onion, finely chopped
- 3 garlic cloves, minced
- 1.5 tsp Dijon mustard
- 1 tbsp tamari or soy sauce
- 1/2 tsp smoked paprika
- 1/4 cup white wine or vegetable broth
- 3/4 cup plant-based cream (cashew, oat, or coconut)
- 1/2 cup unsweetened non-dairy milk
- 1 to 1.5 cups chopped kale or spinach
- Juice from 1/4 lemon
For Serving
- 8 oz pappardelle, fettuccine, or other pasta
- Or: mashed potatoes, rice, quinoa, or crusty bread
- Salt, for boiling
- Reserve 1/2 cup pasta cooking water
To Finish
- Chopped fresh parsley
- Fresh cracked black pepper
- Optional: toasted walnuts or a swirl of cashew cream
How to Make Vegan Mushroom Stroganoff with Tofu
Step 1: Roast the Stroganoff Tofu and Mushrooms
Preheat your oven to 400°F (200°C) and line a large baking sheet with parchment paper. Tear the pressed tofu into chunky, uneven pieces rather than cutting it into cubes. The rough edges create more surface area for crisping, and those jagged bits catch the sauce later.
Toss the tofu with 2 tbsp tamari, 1.5 tbsp nutritional yeast, 1 tsp smoked paprika, 1 tsp garlic powder, 1 tbsp olive oil, and black pepper. Then add 1 to 1.5 tsp cornstarch and 1/8 tsp baking powder and toss again until everything is evenly coated. Spread the tofu on one half of the baking sheet.
On the other half, spread 12 oz sliced mushrooms tossed with 1 tbsp olive oil, 1/2 tbsp tamari, 1/2 tsp dried thyme, and pepper. Keep the mushroom slices thick so they hold their shape during roasting.
Roast for 25 to 30 minutes, flipping once halfway through if you want more even browning. The tofu should be golden and slightly crisp at the edges, and the mushrooms nicely browned and tender.
Step 2: Cook Your Base
While the tofu and mushrooms roast, cook your pasta, rice, or whatever you’re planning to serve with. If you’re making pasta, salt the water generously and save about 1/2 cup of the cooking water before draining. That starchy water is useful for loosening the sauce later. If you’re serving this over potatoes or grains instead, a splash of warm water or non-dairy milk works the same way.
Step 3: Build the Stroganoff Sauce
In a large skillet over medium heat, add 1 tbsp olive oil and sauté 1 finely chopped yellow onion until soft and golden, about 5 to 6 minutes. Add 3 minced garlic cloves and cook for another minute until fragrant.
Stir in 1.5 tsp Dijon mustard, 1 tbsp tamari, and 1/2 tsp smoked paprika, then deglaze the pan with 1/4 cup white wine or vegetable broth. Let it simmer for a minute or two to reduce slightly. Let it reduce for about a minute.
Pour in 3/4 cup plant-based cream and 1/2 cup non-dairy milk, then stir in 1 to 1.5 cups chopped kale or spinach. Simmer for 4 to 5 minutes until the greens are tender and the sauce has thickened. If it gets too thick, add a splash of broth, plant milk, or reserved pasta water to loosen it up.
Step 4: Combine Everything
Fold in your roasted tofu and mushrooms, squeeze in the juice from 1/4 lemon, and simmer for another 2 minutes so everything warms through and the flavors come together. Adjust seasoning to taste.
Step 5: Serve the Vegan Stroganoff
Spoon the creamy mushroom and tofu stroganoff over your base of choice. Top with chopped parsley and freshly cracked black pepper. Toasted walnuts add a nice crunch, and a swirl of cashew cream on top makes for a great presentation.
Tips for the Best Plant Based Stroganoff
- Tear, don’t cut the tofu. Rough, uneven pieces brown better and grab onto sauce. Cubed tofu looks neat but doesn’t have the same texture payoff.
- Don’t crowd the baking sheet. Mushrooms release a lot of moisture. If they’re piled on top of each other, they’ll steam instead of roast. Use two sheets if needed.
- Make your own cashew cream. Blend 1/3 cup soaked cashews with 1/3 cup water until smooth. It’s richer and more neutral-tasting than most store-bought options. For oat cream, blend 1/2 cup rolled oats with 1/2 cup water. Leave it unstrained for a thicker result that works well in sauces.
- The lemon juice matters. It brightens the whole dish. Without it, the sauce can taste a bit flat. Add it at the end so the acidity stays fresh.
- Press the tofu well. The drier the tofu before marinating, the crispier it gets in the oven. A tofu press works, but squeezing it firmly over the sink gets the job done too.
How to Store Vegan Stroganoff
This tofu stroganoff keeps well in the fridge for up to 3 days. Store the sauce separately from the pasta or grains if possible, since the base tends to absorb liquid and get soft. Reheat gently on the stovetop with a splash of water or non-dairy milk to loosen the sauce back up. The tofu will lose some of its crispiness after refrigerating, but it still tastes great.
Variations to Try With This Vegan Stroganoff Recipe
- Swap the tofu for tempeh or chickpeas for a different protein source. Tempeh has even more protein per serving than tofu.
- Try oyster or shiitake mushrooms instead of cremini for deeper umami flavor.
- Use chard or another leafy green if you’re out of kale or spinach.
- Serve over polenta, farro, or a different pasta shape for a change.
- Use gluten-free pasta and tamari instead of soy sauce to keep it entirely gluten-free.
Vegan Mushroom Stroganoff FAQ
Can I make this stroganoff without tofu?
Yes. Tempeh, chickpeas, or roasted cauliflower all work as substitutes. Tempeh is the closest in terms of texture and protein content. Chickpeas add a slightly different bite but absorb the sauce well.
What type of mushrooms work best for vegan stroganoff?
Cremini mushrooms are a solid starting point. They’re easy to find and roast well. For more depth, mix in shiitake, oyster, or portobello. Using two or three varieties gives you a better range of textures and flavors.
How much protein does this vegan stroganoff have?
Each serving has approximately 18g of protein, mostly from the tofu and pasta. You can increase this by using a higher-protein pasta like chickpea or lentil pasta, or by adding tempeh alongside the tofu.
Can I make this ahead of time?
You can prep the sauce and roasted components a day in advance. Store them separately in the fridge and reheat gently when you’re ready to eat. Add a splash of water or non-dairy milk to loosen the sauce, and give the tofu a quick warm-up in a hot skillet if you want to revive some of that crispiness.
This vegan mushroom stroganoff with tofu brings together roasted, crispy edges and a rich, creamy sauce that works as serious comfort food. The whole thing comes together in about 40 minutes and works just as well on a busy weeknight as it does when you want to make something a little more impressive. Follow me on Instagram for more delicious vegan recipes. Share on Pinterest and Facebook!
More Vegan Comfort Food Dinners
- A Healthy Vegan Lasagna Recipe That Actually Feels Like Comfort Food
- Vegan Butter Tofu
- Crispy Tofu Stir Fry with Broccoli
- High Protein Lentil Mushroom Loaf
Vegan Stroganoff with Roasted Mushrooms and Tofu
Ingredients
FOR THE ROASTED TOFU:
- 1 block (14 oz) firm/extra firm/super firm tofu pressed (400g)
- 2 tbsp tamari or soy sauce 30ml
- 1.5 tbsp nutritional yeast 15g
- 1 tsp smoked paprika 5g
- 1 tsp garlic powder 3g
- 1 tbsp olive oil 15ml
- Black pepper to taste
- 1 to 1.5 tsp cornstarch 3-5g
- 1/8 tsp baking powder 0.5g
FOR THE ROASTED MUSHROOMS:
- 12 oz mushrooms sliced thick (340g)
- 1 tbsp olive oil 15ml
- 1/2 tbsp tamari or soy sauce 7.5ml
- 1/2 tsp dried thyme 1g
- Black pepper to taste
FOR THE STROGANOFF SAUCE:
- 1 tbsp olive oil 15ml
- 1 medium yellow onion finely chopped (150g)
- 3 garlic cloves minced (15g)
- 1.5 tsp Dijon mustard 7.5g
- 1 tbsp tamari or soy sauce 15ml
- 1/2 tsp smoked paprika 2.5g
- 1/4 cup white wine or vegetable broth 60ml
- 3/4 cup plant-based cream 180ml
- 1/2 cup unsweetened non-dairy milk 120ml
- 1 to 1.5 cups chopped kale or spinach 30-45g
- Juice from 1/4 lemon 15ml
FOR SERVING:
- 8 oz pasta or potatoes, quinoa, rice
- Salt for boiling
- 1/2 cup reserved pasta water 120ml (or warm water or dairy-free milk)
TO FINISH:
- Chopped fresh parsley
- Fresh cracked black pepper
- Optional: toasted walnuts or cashew cream
Instructions
- Preheat your oven to 400°F (200°C) and line a large baking sheet with parchment paper.
- Tear the pressed tofu into chunky pieces. Toss with tamari or soy sauce, nutritional yeast, smoked paprika, garlic powder, olive oil, and black pepper. Add cornstarch and baking powder, toss again. Spread on half of the baking sheet.1 block (14 oz) firm/extra firm/super firm tofu, 2 tbsp tamari or soy sauce, 1.5 tbsp nutritional yeast, 1 tsp smoked paprika, 1 tsp garlic powder, 1 tbsp olive oil, Black pepper, 1 to 1.5 tsp cornstarch, 1/8 tsp baking powder
- Toss sliced mushrooms with olive oil, tamari, dried thyme, and pepper. Spread on the other half of the baking sheet.12 oz mushrooms, 1 tbsp olive oil, 1/2 tbsp tamari or soy sauce, 1/2 tsp dried thyme, Black pepper
- Roast tofu and mushrooms for 25-30 minutes, flipping once halfway through if desired. Tofu should be golden and slightly crisp, mushrooms browned and tender.
- Meanwhile, cook your pasta, potatoes, or grain of choice. If using pasta, reserve 1/2 cup cooking water before draining.8 oz pasta, 1/2 cup reserved pasta water, Salt
- In a large skillet over medium heat, sauté onion in olive oil until soft and golden, about 5-6 minutes.1 tbsp olive oil, 1 medium yellow onion
- Add garlic and cook for another minute until fragrant.3 garlic cloves
- Stir in Dijon mustard, tamari, and smoked paprika, then deglaze the pan with white wine or vegetable broth. Simmer 1-2 minutes.1.5 tsp Dijon mustard, 1 tbsp tamari or soy sauce, 1/2 tsp smoked paprika, 1/4 cup white wine or vegetable broth
- Pour in plant-based cream and non-dairy milk, then stir in the kale or spinach. Simmer for 4-5 minutes until greens are tender and sauce has thickened.3/4 cup plant-based cream, 1/2 cup unsweetened non-dairy milk, 1 to 1.5 cups chopped kale or spinach
- Fold in roasted tofu and mushrooms, squeeze in lemon juice, and simmer for another 2 minutes.Juice from 1/4 lemon
- Serve over pasta, potatoes, or grain of choice. Top with chopped parsley, black pepper, and optional toasted walnuts or cashew cream.Chopped fresh parsley, Fresh cracked black pepper, Optional: toasted walnuts or cashew cream
- Store leftovers in the refrigerator for up to 3 days, preferably with sauce separate from base.
Notes
