Vegan Tofu Stroganoff with Mushrooms

You don’t have to be vegan to love this tofu mushroom stroganoff. It’s a hearty bowl of comfort food that skips the beef, but keeps all of the flavor. Browned mushrooms and thinly sliced tofu simmer in a rich, creamy sauce without being heavy. The trick is to slice the tofu thin and let it roast until golden. Then give the mushrooms and tofu time to soak up the wine-based sauce. That’s where the deep, savory, meaty flavor comes from.

This post has been refreshed in February 2026 with clearer steps, updated tips, and a few small tweaks.

mushroom tofu stroganoff with tofu on a plate

Want to Save This Recipe?

Enter your email & I’ll send it to your inbox. Plus, get great new recipes from me every week!

Save the Recipe

By submitting this form, you consent to receive emails from Simple and Savory

Recipe Highlights

Prep Time: 15 Minutes
Cook Time: 45 Minutes (stove top + roasting tofu)
Total Time: 60 Minutes
Serves: 4 – easy to scale up or down

  • Thin slices of tofu are roasted in the oven while onions and mushrooms are caramelized, then cooked in red wine for a savory sauce.
  • Leftovers are better the next day, and will last for up to 3 days in the fridge.

Ingredient List

  • Portobello mushrooms
  • Mushrooms (baby bella, white or shiitake )
  • Extra firm tofu
  • Olive oil
  • Red wine
  • Large onion
  • Oat milk (almond or regular milk wil also work)
  • Tamari sauce
  • Ground pepper
  • Bay leaves
  • Dried thyme

Missing an ingredient? Find a substitute with the ingredient swap assistant!

How To Make Tofu Stroganoff with Mushrooms

Prepare the ingredients: Preheat the oven to 400°F and line a sheet pan with parchment; lightly brush it with oil. Chop the onion, slice the mushrooms, and measure out the wine, tamari, and spices. Drain and pat the tofu dry. Heat a skillet with olive oil over medium heat.

  1. Roast the tofu: Cut the tofu into thin slices. Arrange on a parchment-lined baking sheet and bake for about 30 minutes, until lightly browned.
  2. Cook the onions: When the skillet is hot, add the onions, and cook for a few minutes until they start to turn soft. Gradually add wine and let it cook and absorb into the onions.
  3. Cook the mushrooms: Add the mushrooms to the skillet with the wine and onions, and continue to cook over medium heat while still adding the wine.
  4. Add the remaining ingredients and simmer: Stir in the roasted tofu, bay leaf, thyme and milk. Reduce to low heat and simmer for 10 minutes. If the sauce is thin, stir in a slurry of 1 tablespoon flour (cornstarch or arrowroot) and water to thicken the sauce. You can skip the slurry and add a 1/4 cup of Greek yogurt or sour cream.
a collage showing the process steps needed to make tofu stroganoff

  • Tofu if very spongelike. Use a tofu press or wrap it in a towel and place a dish on top for at least and hour before cooking which will help release excess liquid from the tofu.
  • Add a large spoonful of Greek yogurt or sour cream to the sauce just before serving for an extra creamy texture.

How to Store and Reheat Leftovers

Store leftover creamy vegan mushroom stroganoff in an airtight container in the refrigerator for up to three days.

Reheat it on top of the stove over low heat.

Freezing this recipe is not recommended.

mushroom stroganoff with tofu on a plate with pasta

Serving Suggestions

This vegan stroganoff recipe tastes great over a pile of wide noodles, egg noodles cooked al dente, bow tie pasta, gluten-free pasta, or rice with a side salad like this arugula salad or roasted brussels sprouts, or your favorite steamed vegetables.

mushroom tofu stroganoff in a skillet

Make it Your Way

Most recipes follow a simple structure which makes it easy to swap ingredients or change flavors. Use the chart below to make this stroganoff your own. Pick a protein, a creamy base, and a flavor boost from each column and mix it your way.

ProteinBase/CreaminessFlavor/Finish
All mushrooms (no tofu)Nut Milk + Nut YogurtFresh thyme
Seitan or TempehCashew creamFresh parsley
Boneless chicken breastSour cream + wineBay Leaves
Flank Steak (sliced)Wine + broth + yogurt
Ground beefBroth + Greek yogurt
How do you keep tofu from getting soggy in stroganoff?

Press the tofu first to remove water, slice it thin and bake at 400 degrees f until it turns lightly golden (about 30 to 35 minutes). After that, stir it into the sauce near the end so it holds texture.

How long do leftovers last, and how do you reheat them?

Store leftovers in an airtight container in the refrigerator for up to three days. Reheat on the stove over low heat; freezing is not recommended.
This is useful because well-formatted FAQs (H3 questions with short answers) are easy for AI tools to lift and cite, and they also match how people search.

Can I make this stroganoff without tofu?

Yes, leave the tofu out and add 2 to 3 more portobello mushroom caps (about 8 ounces). Keep the rest the same.

What milk works best for vegan stroganoff sauce?

This recipe uses oat milk, almond milk, or coconut milk. Any of these will work, so choose based on the flavor you like and what you keep on hand.

Want to Save This Recipe?

Enter your email & I’ll send it to your inbox. Plus, get great new recipes from me every week!

Save the Recipe

By submitting this form, you consent to receive emails from Simple and Savory

mushroom stroganoff with tofu on a plate with pasta

Vegan Mushroom Stroganoff with Tofu

Stroganoff has been transformed into a hearty and flavorful dinner that's hearty and delicious!
Prep Time: 15 minutes
Cook Time: 40 minutes
Total Time: 55 minutes

Click on serving size to scale this recipe

Course: Dinner
Cuisine: American
Keyword: tofu stroganoff
Servings: 4
Calories: 179kcal
Author: Anne

Vegan Mushroom Stroganoff with Tofu

Scale this Recipe 4

Ingredients

Find an Ingredient Substitute

Instructions

  • At least an hour before cooking, drain and rinse the tofu. Dry it out by wrapping it in a towel and placing a plate or something on top of it for weight – this will help to release some of the liquid in the tofu (this can be done the day before and stored in the refrigerator)
  • Preheat the oven to 400 degrees f
  • When it's time to cook the tofu, line a baking sheet with parchment paper and brush it with 1/2 tablespoon of olive oil.
  • Once the tofu has been drained and dried, cut it into 1 inch cubes and arrange them on a parchment lined baking sheet.
  • Brush the tofu pieces with 1/2 tablespoon olive oil and bake until it begins to turn golden – about 30 to 35 minutes.
  • While tofu is roasting, heat a skillet over medium to high heat and add one tablespoon of oil. Add the onions; cook for about 10 minutes while gradually adding 1/2 cup wine until most of it has been absorbed.
  • Reduce the heat to medium and add the sliced mushrooms and cook for 10 minutes longer while gradually adding the remaining wine.
  • Stir in the tamari sauce, milk, cooked tofu bay leaves, and thyme.
  • Reduce the heat to low and simmer uncovered for 10 minutes
  • Optional: To thicken, stir in the arrowroot or flour to thicken the sauce (optional) or stir in 1/4 cup sour cream or Greek yogurt
  • Serve over a bed of whole wheat pasta or your favorite whole grain.

Notes

Store leftover creamy vegan mushroom stroganoff in the refrigerator for up to three days.
Reheat it on top of the stove over low heat.
Freezing this recipe is not recommended.

Nutrition

Serving: 1person | Calories: 179kcal | Carbohydrates: 15g | Protein: 7g | Fat: 8g | Saturated Fat: 1g | Polyunsaturated Fat: 1g | Monounsaturated Fat: 5g | Trans Fat: 0.003g | Sodium: 531mg | Potassium: 720mg | Fiber: 3g | Sugar: 8g | Vitamin A: 76IU | Vitamin C: 5mg | Calcium: 68mg | Iron: 2mg

Nutrition information provided is an estimate and can vary based on cooking methods and ingredients used

Tried this recipe?Leave a comment and a star rating to let us know how it was!

Sign Up for Easy Recipes Straight in Your In-Box!

Similar Posts

4.67 from 18 votes (6 ratings without comment)

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

32 Comments

  1. This tofu stroganoff looks so delicious! I love the tip to roast the tofu first for a better texture. I’ve been missing stroganoff since I went meatless and I will definitely need to give your version a try. Thank you so much for participating in my Vegan event! <3

  2. 5 stars
    Love how this veganized stroganoff sounds. I bet it would be amazing with tofu – thank you so much for sharing!

  3. Now you’ve really got me craving pasta! I haven’t had stroganoff in the longest time and I love mushrooms + tofu! Definitely gonna have to give this a try! :]!

  4. Oddly enough I enjoy the flavors of stroganoff but not the mushrooms themselves. I tend to just mince up the mushrooms really small so I cannot detect their texture because I do enjoy the flavor! Love that you made it with tofu, that’s a fun change.

  5. I’ve never tried stroganoff. This vegan version with tofu sounds amazing and perfect for cold weather.

  6. 5 stars
    Oh, I absolutely love this recipe! I have been taking part in Veganuary, but even before that, I was trying to incorporate more vegan meals into my diet! Totally pinning this one for sure! So comforting and perfect for winter! 🙂

  7. 5 stars
    I’m a huge fan of stroganoff but I have never made a vegetarian version yet. I love mushrooms so this is perfect. Tofu is definitely something we enjoy! Oh I can’t wait to try this. Sounds yum,

  8. 5 stars
    I love anything and everything STROGANOFF! What a delicious looking dish with the tofu and large hunks of mushroom. I cant wait to give it a try!

  9. Mushroom anything is always a hit in my home and I LOVE that you created a meatless version of this comfort food classic! Would serve it over cauli rice to keep things low-carb-ish! LOVE

  10. 5 stars
    We are huge meat eaters and we are very partial to our stroganoff! But we also like to watch our meat intake. Mushrooms have a nice meaty taste so I believe they would taste wonderful in the Stroganoff. We have an extra package of tofu and this vegan version of the classic dish is the perfect recipe to use it.

  11. A perfect winter meal. Mushrooms are one of my favorite foods and they certainly make the dish in stroganoff. I wonder if you could use seitan or tempeh in this ? Thanks for sharing!

  12. 5 stars
    Mushrooms are my go to in any vegan/vegetarian meal, so I absolutely LOVE the idea of using them in a stroganoff! I really like the idea of adding in tofu as well. What a great way to bump up the protein and make it a little more filling. I’m going to have to give it a go!

  13. This looks like pure comfort for dinner. I know my hubby would love to come home to this after a long cold day at work!

  14. Is it really only half a cup of milk? When I made it I used a lot more, to get the creamy texture

    1. Hi Dani
      Yes, 1/2 cup is what I use when I make this recipe. If you prefer a really creamy texture, you can add more milk to your taste or even a little bit of Greek yogurt.