Simple Tofu and Red Cabbage Stir Fry With Mushrooms Perfect for Winter

You’ll love this simple stir fry that uses everyday ingredients like block tofu and carrots with red cabbage and shiitake mushrooms. It’s a 15-minutes-or-less dish to get dinner on the table quickly. Skip the chili sauce if you prefer it mild.

Red cabbage and tofu stir fry on a white plate and in a grey bowlPin

How about dinner from the fridge to the dinner table in 15¬†minutes or less? It’s possible with this tasty and simple stir fry that is a perfect example of how to stir fry with tofu.

Brick tofu can be challenging to stir fry because it’s soft and wobbly. You can’t fry the tofu in hot oil before adding the veggies as you do in the Easy Tofu Cabbage & Mushroom Stir Fry Everybody Loves. The cubed block tofu would stick to the wok and/or break apart.

However, since brick tofu is the most common type of tofu you’ll encounter at the grocery store, it’s important to learn how to stir fry it. Luckily, it’s really easy! In this recipe, we’ll tackle the special technique of how to deal with stir frying block tofu to avoid a mushy tofu stir fry.

RELATED: Learn How to Stir Fry

How to Stir Fry Tofu Without Destroying It

Because block tofu is the most common, it’s worth learning to stir fry it correctly. Here are my tips for how I stir fry this type of tofu without my dish turning into a mushy mess.

Vegetables, soy sauce, and tofu in a wok for the red cabbage and tofu stir fry recipePin
  • The trick to stir frying block tofu is to add it at the end after the vegetables are cooked: If you add the tofu after the aromatics and before the vegetables, you’ll likely break the tofu a lot from the process of tossing the vegetables. But if you don’t toss the veggies, they will burn and cook unevenly. So, I add the cubed block tofu at the end, after the vegetables and sauces. The goal is to heat the tofu before serving, not to cook it thoroughly.
  • You can use baked tofu, pressed tofu, or even defrosted tofu for a firmer texture: If you like your tofu firmer and chewier, you can prep the tofu before adding it to the hot oil in the wok. This will make the tofu sturdier so it can handle more tossing before it breaks down.
  • After adding the tofu, gently fold the vegetables to avoid breaking the tofu: The trick to turning the vegetables and tofu is to lift from the bottom and fold to the top, similar to how you combine beaten egg whites in cake batter.
4 views of a spatula turning the vegetables in a wok for the red cabbage stir fry recipePin
A safe technique for turning tofu in the wok that my mum taught me.

Tips for Success

Red cabbage and tofu stir fry on a white platePin
  • Umami-rich ingredients are key to this dish: Because this recipe doesn’t blister the tofu in hot oil to fry it, you need to add umami-rich ingredients to make this stir fry taste good. We use dark soy sauce and shiitake mushrooms to boost the savory flavor. The chili sauce gives it an extra kick. If you want to enhance the savory flavor of this stir fry, you could add oyster sauce, tamari, or nutritional yeast.
  • Add water to steam the cabbage if it’s too raw: This recipe allows more time for the cabbage to cook and the block tofu naturally releases water. However, if you find the cabbage too raw for your tastes, you can add 2 tablespoons of water to the wok and cover it with a lid. Allow the cabbage to steam until it is cooked to your preferred doneness.
  • Make sure all your ingredients are chopped and ready before you heat the oil: Read How to Stir Fry to understand the process of stir frying and how to avoid burning the garlic and green onions.

How to Substitute Ingredients


This recipe uses block tofu, the most common kind of tofu, so it should be easy to find. You can substitute five-spice tofu or a firmer kind of tofu. You can also replace it with sirloin beef strips, ground beef, or boneless chicken thigh cut into cubes.


You can use any kind of cabbage, including green cabbage or Napa cabbage, if you don’t have red cabbage. Other vegetables like sliced zucchini/courgette, chopped kale, spinach, and broccolini.


Shiitake mushrooms add a lot of flavor to this stir fry, which is critical because block tofu is unflavored. If you don’t have fresh shiitake mushrooms, use button mushrooms, porcini, or oyster mushrooms.

If you hate mushrooms, add some meat because it’s rich in umami. If you’re vegan or vegetarian, you can add meat substitutes like meatless burger patties and soy-based sausages to give the dish a meaty texture and flavor.

Soy Sauce

Soy sauce is key to this dish for enhancing the umami taste. If you don’t have soy sauce, try to replace it with another umami-rich sauce rather than salt, such as nutritional yeast, tamari, oyster sauce, fish sauce, or miso paste thinned with water.

TIP: Add this tofu and cabbage stir fry to your meal planning,¬†food inventory, and reverse shopping lists because it’s a great recipe for times when you need to cook quickly while making delicious and nutritious food.

Tofu, Red Cabbage, Carrot, and Mushrooms Stir Fry

Print Recipe Pin Recipe Rate Recipe
This recipe uses block tofu and red cabbage. You can substitute other types of tofu and vegetables, including green cabbage, zucchini, or broccoli. Enjoy the stir fry with cilantro as a garnish.
Prep Time: 5 minutes
Cook Time: 8 minutes
Total Time: 13 minutes
Course: Main Course
Cuisine: Anna&Alex, Chinese
Keyword: 10 ingredients or less, 5-minute recipe, fall, family-friendly, gluten-free, stir-fry
Servings: 2 people
Calories: 314kcal
Author: Anna Rider
Cost: $3


  • Knife
  • Chopping Board
  • Spatula
  • Wok


Stir Fry Vegetables

  • ¬Ĺ head (454 g) Cabbage, red or green cabbage, whole cabbage if it is small
  • 2 (122 g) Carrots
  • 6 (84 g) Shiitake Mushrooms


  • 6 cloves (18 g) garlic
  • 3 sprigs (36 g) Green Onion
  • 2 tablespoon (29.57 ml) canola oil
  • 2 tablespoon (29.57 ml) Dark Soy Sauce
  • 2 tablespoon (29.57 ml) sriracha sauce, Add to taste
  • 1 cup (16 g) cilantro, optional


  • Gather the¬†ingredients.
    All the ingredients for cabbage, carrot, mushroom, and tofu stir fryPin
  • Slice the cabbage, carrot, and mushrooms into similar-sized pieces.
    Sliced carrot, mushroom, and red cabbage for a tofu stir fryPin
  • Cube the tofu. Keep the cubes the same size.
    Cubed tofu for red cabbage and tofu stir fry on a blue platePin
  • Chopped garlic and green onion for the red cabbage and tofu stir fry recipe on a white platePin
  • Heat the wok on high heat. Add the canola oil to the wok. Once the oil begins to shimmer, add the chopped green onion and¬†garlic to the wok. Allow the aromatics to cook until golden, about 1¬†minute.¬†
    Chopped garlic and green onion in a wok for the red cabbage and tofu stir fry recipePin
  • Add the sliced cabbage, carrot, and mushrooms to the wok. Toss continuously to ensure the vegetables cook evenly and don't burn.¬†Stir until the cabbage has softened, about 4¬†minutes.
    Vegetables in a wok for the red cabbage and tofu stir fry recipePin
  • Add the sriracha and dark soy sauce. Stir to mix. If you want softer cabbage, add 2 tablespoons of water and cover the wok with a lid for 2 minutes to steam.
    Vegetables and soy sauce in a wok for the red cabbage and tofu stir fry recipePin
  • Add the cubed tofu to the wok. Use a spatula to toss the vegetables. Gently fold the vegetables from the bottom of the wok to the top, from the outside in. Keep an eye on it to make sure it doesn't burn.¬†
    Spatula turning the vegetables in a wok for the red cabbage and tofu stir fry recipePin
  • Remove the wok from the heat and plate the stir fry. If you want to garnish the stir fry with cilantro, roughly chop the cilantro and sprinkle over the stir fry before serving.
    Chopped cilantro for the red cabbage and tofu stir fry recipe on a white platePin
  • Enjoy your tofu stir fry!
    Red cabbage and tofu stir fry on a white plate with chopped green onionPin



Calories: 314kcal | Carbohydrates: 43g | Protein: 6g | Fat: 15g | Saturated Fat: 1g | Sodium: 762mg | Potassium: 855mg | Fiber: 9g | Sugar: 25g | Vitamin A: 11132IU | Vitamin C: 105mg | Calcium: 146mg | Iron: 2mg
Loved this recipe?Subscribe & get the Meal Plan System!

What to Eat With Cabbage and Tofu Stir Fry

5-Minute Silken Tofu with Green Onion
This easy vegan recipe using silken tofu is a quick-to-make appetizer. You'll love the silky texture. Bump up the recipe to serve a family by doubling all the ingredients.
Get the Recipe
Delicata Squash With Garlic Butter
Roasting delicata squash is so easy. Enjoy its creamy texture and rich flavor with aromatic garlic butter. Pair this side dish with pork chops or a roast for a comfort food pairing.
Get the Recipe
Kari’s Shiitake Mushroom Meat Sauce
This comfort food envelopes you in warm, fuzzy feelings. This recipe can be doubled or tripled for batch cooking to leave extras for freezing. It's versatile — substitute any ground meat and serve with vegetables, noodles, toast, or soup.
Get the Recipe

Similar Recipes You Will Love

Stir Fry Tofu and Broccoli With Hoisin Sauce
This tofu stir fry uses fried tofu which provides a chewy texture on the outside contrasted with a tender and soft inside. The contrast in textures is what gives this dish a pop on your first bite.
Get the Recipe
Stir-Fry Garlic and Ginger Green Beans with Chili Sauce
This green beans stir fry is easy and delicious. Add the chili sauce for a touch of spice or skip it to keep it mild. This stir fry dish reheats well in the microwave.
Get the Recipe
Stir Fry Tofu, Cabbage, and Shiitake Mushrooms
The five-spice tofu fries beautifully in this recipe to provide a crispy, golden crust that contrasts with the soft mushrooms and sweet cabbage. Make extra for leftovers because this dish reheats easily.
Get the Recipe
Anna looking down chopping vegetables
About Anna Rider

Hi! I'm Anna, a food writer who documents kitchen experiments on with the help of my physicist and taste-testing husband, Alex. I have an insatiable appetite for noodles ūüćú and believe in "improv cooking".

1 thought on “Simple Tofu and Red Cabbage Stir Fry With Mushrooms Perfect for Winter”

Leave a Comment

Recipe Rating