Vegan Tofu and Red Cabbage Tacos

If you’re looking for a vibrant, plant‑powered taco recipe that’s packed with flavor, color, and high‑protein tofu, these Vegan Tofu and Red Cabbage Tacos are one of my favorite creations. They’re simple enough for a weeknight dinner but flavorful enough to serve to guests. This recipe highlights red cabbage as the star ingredient, paired with marinated tofu and savory spices.

Tofu and Red Cabbage Tacos, garnished with Japanese barbecue sauce and vegan cheese.

A little story behind my recipe

Quilting is really my main creative language. It’s where I think in color, texture, and structure. But every now and then, that same creative instinct spills into the kitchen, especially when I’m working on a plant‑based recipe. I’ve been vegan for over five years now. Flavor is the backbone to my nutritional profile, followed by plant-based proteins.

So, my spouse and I had a craving for tacos and have tried all sorts of recipes from my library and from blogs I follow. One night, we were talking about red cabbage and our intent for having more of it. This dish is one we developed through lots of trial and error. Sure, there may be similar recipes somewhere online, but this version came together entirely from intuition.

I wanted to create a taco that didn’t just include red cabbage but truly celebrated it. Red cabbage is one of my favorite vegetables. It is nutrient‑dense, vibrant, and subtly sweet, deepening beautifully when cooked.

Before I share the recipe, I want to share rationale behind some of the ingredient choices and should be taken as recommendations. You choose what you prefer in substitution.

For starters, I use tamari instead of soy sauce in most of my cooking. There are a variety of brands on the market and sodium profiles for each. I prefer a reduced sodium variety, at least 25% or more. Tamari gives me that rich, savory umami without the sharpness. Aminos, such as Bragg’s Liquid Aminos or a coconut, are great too, but tamari is usually my first choice.

I’ve also been on a long tortilla journey — trying a variety of blends, bases, and brands I could find. Right now, I’m sticking with an organic flour tortilla. It has the perfect balance of softness and structure. I don’t know about you, but if the tortilla starts to rip and structurally crumble mid-consumption, I get very annoyed. Of course, there are plenty of gluten‑free options on the market for those who need them. I often experiment with gluten‑free ingredients even though I’m not gluten‑intolerant.

Let’s talk tofu. I use Wildwood Organic High‑Protein Super Firm Tofufor nearly all my tofu-based meals, which holds its shape beautifully. I marinate it in tamari before it ever hits the pan, letting it soak up that savory flavor. Frying it in vegetable oil helps lock in the marinade while creating a crisp, golden exterior. I often cook it in my Caraway frying pan — ceramic instead of Teflon — which has become my trusted pan for anything that needs a clean, even sear. These pans are expensive, but I believe one trusted pan goes a long way.

And just to be clear: I’m not sponsored or affiliated with any of the brands I mention. I get zero benefit from naming them; I’m simply sharing what I’ve tried, like, and use consistently.

This recipe brings together all of those small preferences and experiments: my love of red cabbage, my favorite plant‑based pantry staples, and the same creative curiosity I bring to quilting. It’s simple, savory, and full of color, just the way I like it.

Marinate the tofu.

Golden fried tofu.

Prepare the red cabbage and onion by dicing.

Gather your aromas.

Add garlic to the sautéed cabbage mixture.

Add spices to cabbage and onion mixture

Set the table and build!

Recipe

Prep 30 min | Cook 25–30 min | Serves 6-8 tacos

Ingredients

• 1/3 cup tamari (or soy sauce)

• 1 package (14 oz) extra‑firm tofu, drained of water and pressed

• 1/2 cup vegetable oil

• 1 small (≈4 cups) red cabbage, diced

• 1 small sweet or yellow onion, diced

• 4 cloves garlic, minced

• 1 tsp smoked paprika

• 1 1/2 tsp ground cumin

• 1 tsp dried oregano (2 tsp if fresh)

• 6 oz tomato paste

• 6-8 flour tortillas

• splash of vegetable stock or water (if needed), for deglazing the pan of red cabbage mix

• to taste vegan sour cream or cheese, for garnish

• to taste Japanese barbecue sauce, for garnish

Method

1. Prepare the tofu: Drain tofu and press between paper towels for approximately 10 minutes to reduce water. Then, slice the tofu into eight 1/4‑inch × 3‑inch strips (or cut into cubes if preferred). Then, slice depth in half to yield 16 stripes. Pour tamari into a medium sized flat dish. Lay tofu in the tamari in a single layer to marinate for 20 minutes. Prepare your spices and vegetables while tofu presses and marinates to save time.

2. Fry the tofu: Heat the vegetable oil in a large nonstick pan over medium heat on a stovetop. Add the marinated tofu in a single layer and cook, flipping halfway, until all sides are golden and crisp, about 5 minutes each side. Transfer to a paper towel covered plate and set aside.

3. Cook the cabbage and onion: Pour out remaining vegetable oil into a bowl and discard properly when cooled. Allow the skillet to cool slightly. Add the diced red cabbage and sweet onion. Cover and cook over medium heat until the cabbage is tender and the onion is soft and translucent, about 7 minutes.

4. Add the aromatics: Clear a surface in the pan and add minced garlic and cook until fragrant, about 30 seconds. Stir into the cabbage mixture. Then, add paprika, cumin, and oregano, stirring into the mixture for another 30 seconds to bloom the spices.

5. Incorporate the tomato paste: Add the tomato paste and fold it into the cabbage mixture until evenly distributed and slightly browned in color, about 5 minutes.

6. Deglaze with vegetable stock if necessary: Add vegetable stock and cook for about one minute to deglaze the pan. Continue cooking until the mixture is cohesive and glossy. Remove from stovetop.

7. Assemble the tacos: Warm the flour tortillas as recommended on packaging and preference. Layer tofu, spoon in the cabbage mixture, and garnish with vegan sour cream or cheese and a drizzle of Japanese barbecue sauce.

Serving Suggestions

• Add lime wedges for brightness

• Serve with rice, beans, or a simple green salad

Storage & Meal Prep Tips

• Refrigerate: Store the tofu and cabbage mixture up to two days.

• Reheat: Warm in a skillet for best texture. Add a splash of vegetable stock if needed for stovetop reheating.

• Do not store assembled tacos: keep tortillas separate.

Estimated Nutritional Facts

Per Taco (Approximately):

• Calories: 215 - 245

• Protein: 10 - 12 g

• Carbohydrates: 22 - 26 g

• Fat: 10 - 12 g

• Fiber: 3 - 4 g

• Sugar: 3 - 4 g

• Sodium: 450 - 600 mg

• Iron: ~2 mg

• Calcium: ~120 mg

Light Adjustments

• Bake tofu instead of frying

• Use low‑sodium tamari/aminos

• Swap flour tortillas for corn

• Use a lighter drizzle of Japanese BBQ sauce

Questions and Answers:

• Can I make these tacos gluten‑free?

  Yes. Simply use gluten‑free tortillas and coconut aminos instead of tamari. There are gluten-free tamari sauces on the market, too, if you prefer.

• Can I bake the tofu instead of frying it?

  You can. Bake at 400°F for 20–25 minutes, flipping halfway, until golden in color.

• Can I use green cabbage instead of red?

  You can, but red cabbage brings more color, sweetness, and nutrients.

• Wait, is this recipe vegan?

  Yes! Be sure to use vegan sour cream or cheese if you’re planning to garnish with it, or omit it.