No need to be vegan to fall in love with this vegan mushroom stroganoff with tofu. Even though it’s not your traditional beef stroganoff, it’s filled with meaty mushrooms, and tofu in a flavorful savory stroganoff sauce. It’s pure comfort food.
If you are a meat-eater, please don’t skip this one! This vegan mushroom stroganoff recipe with tofu is an easy recipe that is too good to miss. The tofu is baked before it is added to the stroganoff which gives it a meaty texture, and it soaks up every last bit of flavor.
This recipe was originally posted in 2018, it’s been updated for content and photos.
You don’t have to be vegan to enjoy vegan recipes! You might also want to try this vegan mac and cheese recipe on your next meatless Monday for another easy dinner.
Why this Recipe Works
- It’s a lighter version of classic stroganoff, filled with savory flavor.
- It’s versatile! You can make it vegetarian and you can replace the tofu with meat!
- It’s an easy meal that the whole family will love!
Here is What You Will Need
This is an overview of the ingredients and steps to make this recipe, scroll down to see ingredient notes and substitutions as well as a printable recipe card with exact measurements and complete cooking instructions.
As an Amazon associate, I earn from qualifying purchases
Whole wheat flour
Here is How To Make Tofu Stroganoff with Mushrooms
Prepare the ingredients: Preheat the oven to 400 and line a baking sheet with parchment paper, chop the onions, slice the mushrooms, measure the wine, tamari sauce and seasonings, drain rinse and dry the tofu (see below for tips). Preheat a large skillet over medium-high heat.
Use a pastry brush to coat the parchment paper with olive oil.
Cut it the tofu into bite-sized pieces that are similar in size. Place them on a parchment-lined baking sheet and bake the tofu chunks until they start to brown for about 30 minutes.
Tip! Tofu is very spongelike for the dryest tofu, wrap it in a towel and place a dish on top for weight for at least one hour before cooking; this will help to release the liquid. Or you can use a Tofu Bud to drain the tofu more efficiently.
While the tofu is roasting, heat a large skillet over medium-high heat. Once the skillet is hot, add the onions with a little bit of the red wine and cook them stirring occasionally until they become soft and absorb most of the wine that has been added to the skillet. Reduce to medium heat.
Add the mushrooms to the skillet with the wine and onions and continue to cook over medium heat gradually adding the remaining wine as it cooks.
Stir in the roasted tofu, bay leaf, thyme, and milk. Reduce the heat to low and simmer for 10 minutes. Stir in the thickener (all-purpose flour or arrowroot) to thicken the sauce just before serving.
Total Estimated Time to Make this Recipe: 50 to 60 Minutes
Ingredient Notes & Substitutions
Tofu. I recommend an organic extra firm or firm tofu such as Nasoya extra firm tofu.
Red Wine. Any type of red wine can be used in this recipe, I like to cook with cabernet or merlot.
Substitute red wine with white wine or vegetable broth.
Mushrooms. You can use any type of mushroom that you like in this recipe. I like to use a mix of hearty mushrooms such as portobello mushrooms, white button mushrooms, shiitake mushrooms and cremini mushrooms.
Milk. Since this recipe is vegan, I use oat milk or almond milk. You can use any type of non-dairy milk or if you prefer dairy milk that will work too. Full-fat dairy milk will make a more creamy sauce.
Tamari Sauce. Similar tasting to soy sauce, adds a delicious umami flavor to the stroganoff. It can be swapped one to one with soy sauce or coconut aminos.
Whole wheat flour or arrowroot. These are thickeners and are optional to add at the end of cooking this recipe.
Tip! If you use arrowroot add it right before serving and turn the heat off once your sauce is thick. Arrowroot loses its thickening powers if the temperature is too high.
Storing and Using Leftovers
Store leftover tofu 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 Tofu Stroganoff tastes great over a bed of egg noodles, 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 Stroganoff. If you don’t like tofu, you can leave it out and add two to three more portobello mushroom caps (8 ounces).
Creamy Vegan Mushroom Stroganoff with tofu. This recipe does not have a super creamy texture as some stroganoff recipes do. If you prefer creamy, you can stir in a tablespoon or two of vegan sour cream for a more creamy texture.
Vegetarian Mushroom Tofu Stroganoff. Use regular milk and add 1 tablespoon Greek yogurt just before serving.
Meat Eaters Mushroom Stroganoff. Add ½ pound of boneless chicken breast or thinly sliced flank steak place of the tofu. Cook the meat in the skillet, remove it and set it aside. Cook the mushrooms and onions as per the recipe and add the meat to the stroganoff at the end of cooking.
Garnish Ideas Sprinkle on some fresh herbs just before serving such as fresh parsley and fresh thyme.
- 1 package (14 ounces) of extra firm organic tofu that's been drained dried.
- 2 tablespoons olive oil divided
- 1 cup chopped onion
- ¾ cup red wine
- 8 ounces portobello mushroom caps sliced thin (about 2 large caps)
- 1 pound white or cremini mushrooms sliced.
- ½ cup non-diary milk such as oat milk, almond milk or coconut milk.
- 2 tablespoons organic tamari sauce
- 2 bay leaves
- 1 teaspoons dried thyme leaves
- 1 teaspoon all purpose flour or arrowroot
At least an hour before cooking, drain and rinse the tofu and 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)
When it's time to cook, line a baking sheet with parchment paper and brush it with ½ tablespoon of olive oil.
Preheat the oven to 400
Once the tofu has been drained and dried, cut it into strips or cubes that are similar in size, and arrange them on the parchement lined baking sheet.
Brush the tofu pieces with ½ 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 ½ 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
Stir in the arrowroot or flour to thicken the sauce
Serve over a bed of whole wheat pasta or your favorite whole grain.
Variations for Mushroom Stroganoff with tofu
- Leave out the tofu altogether and add two to three more portobello mushrooms
- For a vegetarian version, use regular milk and add 1 tablespoon of Greek yogurt just before serving
- For a meat version, add ½ pound of boneless chicken breast or sliced flank steak. Cook the meat in the skillet before cooking the mushrooms and onions. Remove it and set it aside and cook the mushrooms according to the recipe instructions. Add the meat to the mushrooms and onions with sauce just before serving.
Nutrition Information:Yield: 4 Serving Size: 1
Amount Per Serving: Calories: 347Total Fat: 23gSaturated Fat: 12gTrans Fat: 0gUnsaturated Fat: 10gCholesterol: 0mgSodium: 114mgCarbohydrates: 22gFiber: 7gSugar: 8gProtein: 12g
Nutrition information is provided by an online calculator and is meant to be used for informational purposes only. Even though I try to provide accurate information, these figures should still be considered as estimates.
Check out these vegan recipes too!
- Vegan Burrito Bowls with Jackfruit Carnitas by The Baking Fairy
- Baba Ganoush by Lemon Blossoms
- Creamy Vegan Curry Bean Soup by Cheese Curd in Paradise
- Delicata Squash Fries with Chipotle Garlic Dipping Sauce by Karen’s Kitchen Stories
- Instant Pot Breakfast Stuffed Sweet Potatoes by The Live-In Kitchen
- Instant Pot Chipotle Sofritas by Herbivore Cucina
- Moroccan Eggplant with Chermoula by Caroline’s Cooking
- Roasted Veggies with Satay Peanut Sauce by Hardly A Goddess
- Scrambled Tofu with Sweet Potato & Kale Hash by The Spiffy Cookie
- Vegan Artichoke Hummus by A Day In The Life On The Farm
- Vegan Baked Oats and Vegetable Bites by Cook With Renu
- Vegan Cannellini Rocket Tortilla Pizza by The Fiery Vegetarian
- Vegan Cranberry Apple Chickpea Salad by Join Us, Pull Up A Chair
- Vegan Fire-Roasted Tomato and Bean Soup by Blogghetti
- Vegan Khoresh Bademjan by Palatable Pastime
- Vegan Mushroom Stroganoff with Tofu by Simple and Savory
- Vegan Superfood Breakfast Cookies by Amy’s Cooking Adventures
- Vegan Vanilla Chai Oatmeal by Fairyburger