This post contains affiliate links.

This cabbage stir fry with crispy tofu has 26 grams of protein and 9 grams of fiber per serving. It makes exactly two servings, so you cook one skillet of cabbage and one air fryer basket of tofu.

My friend Meagan texted me a stir fry link with one line: “Jen, I know you can make this better.” So I added cornstarch-coated tofu, air-fried until golden, and a garlicky tamari sauce that coats the cabbage. That way, dinner is ready in 35 minutes.

Two servings of cabbage stir fry with crispy tofu

Why You’ll Love It

  • Tofu supplies the protein, while cabbage and carrots add the fiber.
  • Made for two. The recipe serves exactly two, so you never have to halve a bigger batch.
  • Crispy tofu without pan-frying. The air fryer gives it golden edges, with one teaspoon of avocado oil in the coating.
  • 16 grams of sugar per serving. It comes from the cabbage, carrots and coconut sugar, so it includes added sugar.
  • 35 minutes from start to finish. The tofu air fries while you slice the cabbage and stir together the sauce.
  • Vegan and gluten-free. Tofu keeps it plant-based, and tamari replaces regular soy sauce.

For even more protein, serve it with my garlic baked chickpeas.

Ingredients for cabbage stir fry with crispy tofu, including tofu, cabbage and carrots

Cabbage Stir Fry Ingredients

The full list is in the recipe card below. Here’s what each key ingredient does in the pan.

  • Extra-firm tofu: Press it well, so the coating crisps up instead of steaming.
  • Cornstarch and nutritional yeast: Together they form a loose batter that air fries into a golden, crunchy shell.
  • Tamari: It adds salty, savory depth to both the coating and the sauce. Plus, it keeps the recipe gluten-free.
  • Green cabbage: Thin, even strips turn tender-crisp with a little char. Uneven pieces cook at different speeds.
  • Shredded carrots: They add sweetness, color and a little extra crunch.
  • Coconut sugar: A little balances the tamari and helps the sauce cling to the cabbage.
  • Sesame oil: Heating it in the skillet gives the cabbage a nutty, restaurant-style flavor.
  • Cilantro, green onion and lime: They finish each bowl with a bright, fresh crunch.
It's free!Bowl of creamy vegetable soup with potatoes, carrots and fresh herbs

5 Days of Recipes

Jen’s Soup Challenge

I’d love for you to soup it up with me! For 5 days, I’ll send you veggie-packed soups that’s easy enough for a busy weeknight and makes enough to freeze and pull out all winter.

How to Make Cabbage Stir Fry with Tofu

You need one air fryer and one large skillet. Start the tofu first, then cook the cabbage while it crisps.

Pressed extra-firm tofu torn into small bite-size pieces
  1. Prep the tofu. Press the tofu and pat it dry. Then tear it into small, bite-size pieces.
Cornstarch, nutritional yeast and tamari being mixed into a batter in a bowl
  1. Mix the batter. Whisk the cornstarch, nutritional yeast, tamari and avocado oil in a medium bowl. Add a splash more tamari if it feels dry.
Tofu pieces being tossed with the batter in a bowl
  1. Coat the tofu. Add the tofu to the batter. Then toss gently until every piece has a thin, even coating.
Coated tofu pieces spread in a single layer in an air fryer basket
  1. Air fry. Spread the tofu in a single layer in your air fryer. Air fry at 400°F for 15 minutes, shaking halfway.
Green cabbage being sliced into thin, even strips on a cutting board
  1. Slice the cabbage. While the tofu cooks, slice half a head of cabbage into thin, even strips, ½ inch or less.
A small bowl of tamari, coconut sugar, garlic and ginger for the stir fry sauce
  1. Make the sauce. Stir together the tamari, coconut sugar, minced garlic and minced ginger in a small bowl.
Sautéed cabbage and carrots coated in stir fry sauce in a skillet
  1. Cook the vegetables. Heat the sesame oil in a large skillet over medium-high. Add the cabbage and carrots, and cook undisturbed for 3 to 4 minutes. Then stir, spread evenly and cook 3 to 4 minutes more. Pour in the sauce, and stir until the sugar dissolves.
A bowl of cabbage stir fry topped with crispy tofu, ready to serve
  1. Serve. Divide the cabbage between two bowls. Top each with half the tofu, cilantro, green onion and a squeeze of lime.

Substitutions and Variations

  • Protein: Swap the tofu for edamame or tempeh. The protein grams will change with your choice.
  • Cabbage: Bagged coleslaw mix saves slicing time. It’s cut thinner, so it cooks faster. Napa cabbage works too.
  • Tamari: Regular soy sauce works if you don’t need gluten-free. Coconut aminos make it a little sweeter.
  • Extra crunch: Top each bowl with toasted sesame seeds or crushed peanuts.
  • Crispier tofu: Spread the pieces in a single layer. Crowding the basket traps steam.
  • No lid: Leave the skillet uncovered. A lid traps steam, so the cabbage turns mushy instead of charred.
A plate of cabbage stir fry with crispy tofu, ready to serve

Storage and Make-Ahead

  • Fridge: Store leftovers in an airtight container for up to 4 days. Keep the tofu in its own container, so it stays crisp.
  • Reheat: Warm the cabbage in a hot skillet with a tiny splash of oil or water. Then re-crisp the tofu in the air fryer.
  • Make ahead: Slice the cabbage and stir the sauce earlier in the day. Then cook everything when you’re ready to eat.

Common Questions

How much protein is in this cabbage stir fry with crispy tofu?

Each 2-cup serving has 26 grams of protein and 9 grams of fiber. The extra-firm tofu supplies the protein, while the cabbage and carrots add fiber.

What type of cabbage works best for cabbage stir fry with tofu?

Green cabbage works best here. It softens while keeping a little bite, and it soaks up the sauce without turning mushy. Napa cabbage also works if you want something more delicate.

How do you add crunch to cabbage stir fry?

Keep the cabbage crisp-tender and cook it over medium-high heat so it chars lightly. Then top it with cilantro, green onions, toasted sesame seeds or crushed peanuts. The crispy tofu adds crunch too.

How do you keep cabbage from getting watery in a stir fry?

Use high heat and avoid crowding the pan. Let the cabbage sit undisturbed for a few minutes, so it sears instead of steams. Also, heat the pan fully before adding the cabbage.

What’s the best way to reheat cabbage stir fry?

Reheat it in a hot skillet with a tiny splash of oil or water. Stir for a few minutes until warm. The microwave softens the cabbage too much, so skip it if you can.

Is this cabbage stir fry with tofu vegan and gluten-free?

It is vegan, because tofu and nutritional yeast keep it plant-based. Tamari keeps it gluten-free, but check that your bottle’s label says gluten-free.

More Asian-Inspired Dinners

If you like this stir fry, try these Asian-inspired dinners next:

Recipe Card

Cabbage Stir Fry with Crispy Tofu

This cabbage stir fry starts with tofu tossed in cornstarch and nutritional yeast so it crisps up golden, then tender-crisp cabbage and carrots join it in a garlicky tamari sesame sauce. It serves two with 26g protein each and is ready in 35 minutes.
Plate of cabbage stir fry with crispy tofu and a lime wedge
Serves2
Serving size2 cups
Prep15 minutes
Cook20 minutes
Total time35 minutes

Recipe Video

Ingredients 

Crispy Tofu

Stir Fry

  • 2 tbsp tamari
  • 1 tbsp coconut sugar
  • 1 tsp garlic minced
  • 1 tsp gingerroot minced
  • 2 tsp sesame oil
  • ½ head cabbage sliced into thin rounds (½-inch or less), separated
  • ½ cup shredded carrots
  • ¼ cup cilantro coarsely chopped leaves + stems
  • ¼ cup green onion thinly sliced
  • ½ lime cut into wedges

Instructions 

  • Make the tofu: In a medium bowl, whisk together the cornstarch, nutritional yeast, tamari and avocado oil to form a loose batter, adding a splash more tamari if needed. Tear the tofu into small bite-size pieces and toss gently to coat.
  • Arrange the tofu in a single layer in an air fryer basket. Air-fry at 400 °F until golden and crisp, about 15 minutes, shaking the basket halfway through.
  • Meanwhile, make the stir-fry sauce: Stir together the tamari, coconut sugar, garlic and ginger in a bowl.
  • Heat the sesame oil in a large skillet, preferably cast iron, over medium-high heat. Add the cabbage and carrots and cook, undisturbed, until charred underneath, 3 to 4 minutes. Stir, spread evenly and cook until crisp-tender with some charred spots, 3 to 4 minutes more.
  • Pour in the sauce and stir until the sugar dissolves. Divide the stir-fry between two bowls and top with the crispy tofu, cilantro, green onion and a squeeze of lime.

You’ll want it later

Save this recipe

Drop your email and I’ll send it to you.

Share with a friend

Recipe Notes

  • Oven Method: Bake the tofu on a parchment-lined sheet at 425 °F for 25 to 30 minutes, flipping halfway.
  • Protein Swaps: Edamame, tempeh or roasted chickpeas work in place of the tofu. More ideas in this plant-based protein guide.
  • Sauce Swaps: If you don’t need it gluten-free, low-sodium soy sauce works in place of the tamari. For a slightly sweeter flavor, use coconut aminos.
  • Leftovers: Store in an airtight container in the fridge for up to 4 days. Reheat in a hot skillet to help the cabbage stay crisp.

Nutrition

Calories344 kcal
Carbs40 g
Protein26 g
Fat11 g
Fiber9 g

Saturated Fat: 2 g | Polyunsaturated Fat: 4 g | Monounsaturated Fat: 4 g | Sodium: 2215 mg | Potassium: 1084 mg | Sugar: 16 g | Vitamin A: 5832 IU | Vitamin C: 91 mg | Calcium: 185 mg | Iron: 5 mg