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.

What's in this post
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.

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.

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.

- Prep the tofu. Press the tofu and pat it dry. Then tear it into small, bite-size pieces.

- 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.

- Coat the tofu. Add the tofu to the batter. Then toss gently until every piece has a thin, even coating.

- Air fry. Spread the tofu in a single layer in your air fryer. Air fry at 400°F for 15 minutes, shaking halfway.

- Slice the cabbage. While the tofu cooks, slice half a head of cabbage into thin, even strips, ½ inch or less.

- Make the sauce. Stir together the tamari, coconut sugar, minced garlic and minced ginger in a small bowl.

- 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.

- 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.

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
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.
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.
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.
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.
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.
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:
- Asparagus Stir-Fry: another quick skillet dinner with a savory tamari almond sauce.
- Vegan Thai Lettuce Wraps: crisp lettuce cups filled with bold Thai flavors.
- Spicy Marinated Tempeh Bowl: a hearty, spicy bowl built on marinated tempeh.
Recipe Card
Cabbage Stir Fry with Crispy Tofu

Recipe Video
Ingredients
Crispy Tofu
- 14 oz extra-firm tofu pressed and patted dry
- 2 tbsp cornstarch
- 2 tbsp nutritional yeast
- 2 tbsp tamari
- 1 tsp avocado oil
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
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


















