• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Vegan with Gusto
  • Home
  • recipes
  • Subscribe
  • Accessibility Statement
menu icon
go to homepage
  • Home
  • Recipes
  • Contact
  • Subscribe
subscribe
search icon
Homepage link
  • Home
  • Recipes
  • Contact
  • Subscribe
×
  • A glass bowl with tomato BBQ sauce and a wooden spoon.
    Fiery Homemade Sriracha BBQ Sauce
  • A black cast iron pot is filled with rajma masala topped with pickled red onions and chopped cilantro.
    Creamy Rajma Masala (Vegan Kidney Bean Curry)
  • Indian curry sauce with chopped spinach in a bowl.
    Easy Indian Curry Sauce Recipe
  • Thai curry with vegetables and Indian cauliflower curry with vindaloo sauce.
    Indian Curry vs. Thai Curry (What’s the Difference?)
  • A ladle is in a white dish of vegan honey mustard dressing with black pepper.
    Best Vegan Honey Mustard Dressing Recipe (Oil-Free)
  • Artichoke pesto with green parsley in a glass bowl with a small wooden spoon.
    Easy Artichoke Pesto Recipe (Vegan and Oil-free)
  • Easy Vegan Quinoa Pilaf Recipe with Chickpeas
  • Massaman curry paste in a small bowl.
    Easy Vegan Massaman Curry Paste Recipe (oil-free)
  • A bowl of mango pico de gallo with a spoon.
    Easy Mango Pico de Gallo (Salsa Fresca)
  • Overhead of broccoli salad with vegan bacon bits, cranberries, and dressing.
    Vegan Broccoli Salad with Cranberries and Bacon Bits
  • A bottle of pomegranate molasses is poured into a small glass dish.
    Find Your Best Pomegranate Molasses Substitute
  • Whole wheat pita bread on board
    Homemade Whole Wheat Pita Bread (Oil-Free Pocket Bread)

Home » Classic Dinners

spicy cumin cauliflower and tofu stir-fry

Published: Sep 16, 2021 · Modified: Apr 13, 2022 by Denise · Leave a Comment

Jump to Recipe·Print Recipe
A skillet with cauliflower and tofu stir fry.

Spicy cumin cauliflower and tofu stir fry is a healthy, vegan recipe inspired by a Northern Chinese dish with easy cooking for bold flavors.

Cauliflower and baked tofu stir fry over rice with coriander and sesame seeds.

recipe features

Simple – Healthy cauliflower deserves our love, so it’s the veggie star of this recipe. This keeps the prep to a minimum and uses an entire head of cauliflower, so you don’t have a partial head roaming around your refrigerator, looking for a home.

Oil-free – One of the tenants of whole food, plant-based eating, is no added oil. That means oil-free stir-frying. This is one reason that tofu is baked, besides the fact that it's way better. We'll also use a few no-oil sauté tricks we routinely practice.

Flavorful – This recipe relies on ground cumin and chili (fresh and dried flakes) for a deep and somewhat surprising flavor for a stir fry. There's no sauce to concoct. We're letting the spices, aromatics, cauliflower, and tofu guide the wheel.

The ingredients for cumin cauliflower with baked tofu.

key ingredients

Tofu – Use a block of firm or extra-firm tofu. If it has a lot of excess moisture, you may need to press it before tossing it in soy sauce and mirin.

Mirin – Mirin is a Japanese rice wine that is often used in stir fry. If you can’t find mirin, you can substitute with sake or, for a non-alcoholic option, rice wine vinegar.

Cauliflower – Use a medium head of cauliflower, cut into small, bite-sized florets. The smaller size helps them cook quickly.

Aromatics – Onions, ginger, garlic, and red chili build the foundational flavor of this dish.

Cilantro (coriander) – I added an entire cup of chopped cilantro. I realize, however, that not everyone shares my love affair with this 'love it or hate it' herb. Rather than leave a fresh herb out, I'd suggest substituting parsley or chopped spinach. This adds that bit of green without overpowering your taste buds if you aren’t a cilantro person.

How to make baked tofu in 4 steps.

tofu cooking tips

  • Start with the tofu. First, decide if it needs to be pressed. Some firm and extra firm brands contain very little water.
  • So, how do you decide whether to press tofu or not? Take it out of the package, wrap it in a paper towel and give it a squeeze. If there is a lot of moisture, you'll want to press it for 10-20 minutes.
  • Press tofu using a commercial press or placing it on a plate and covering it with a weighted, flat surface. Use a cutting board and one of those hand weights gathering dust in the corner (if you're me).
  • Once the tofu is rid of its excess moisture, cut it into strips or squares. For the quickest baking, keep them about ¼ - ½ of an inch thick.
  • Now, we’re going to follow our ‘normal’ process for making crispy baked tofu. Toss the tofu squares in soy sauce and mirin and allow them to sit for a few minutes so that they absorb the flavors.
  • Preheat the oven to 4250 F. (2200 C.) and line a baking tray with parchment paper or a silicone baking mat.
  • Sprinkle 1 tablespoon of cornstarch over the tofu and toss the pieces to cover them. I usually dig in and use my hand to coat each piece. That's the best way to keep them from breaking. It also ensures equal coverage.
  • Place the tofu on the baking tray. Keep them separated so that they don't stick together. Bake the tofu for 15 minutes, then flip the pieces and bake for another 10 minutes or until they are brown and firm.
How to make cumin cauliflower stir fry in 4 pictures.

stir-fry pro tips

  • Don't start the cauliflower until the tofu is in the oven. If the tofu is done before you are finished with the stir fry, you can reheat it when it goes into the skillet.
  • Cut the cauliflower into small florets and cut bigger florets in halves or quarters.
  • Be sure to have everything ready and heat the skillet or wok before adding the onions. A cold pan will cause onions to stick if you are not using oil (which we aren’t).
  • As soon as the onions start to brown, add the ginger, garlic, and fresh chili. Just mix them in before adding the cauliflower.
  • Stir the cauliflower florets to cover them with the rest of the ingredients and start the browning process. Then add the water.
  • The water will dissipate quickly and does a bit of a magic trick in helping the cauliflower brown. Once the cauliflower is tender, add the spices, coriander, and baked tofu. Allow another 2 minutes of cooking before serving it hot.
A skillet filled with stir fried cauliflower and tofu with onions, red chili, cilantro, and sesame seeds.

common questions

Can you use frozen cauliflower instead of fresh?

You can substitute about 5 cups of frozen florets for fresh for this stir fry. I recommend that you allow the florets to thaw first and then squeeze as much moisture as you can from them. Depending on how much moisture they retain, you may not need to add more water when they are stir-fried.

Can cumin seeds be substituted for ground cumin?

Cumin seeds can be used for this recipe. The best method is to lightly toast 3 tablespoons of cumin seeds in the skillet or wok you will be using, then lightly crush them. You can also use a spice grinder to pulverize them into powder.

What do you serve with cumin cauliflower and tofu?

Brown rice is our preferred accompaniment for cauliflower and tofu stir fry because we love the nutty flavor. Brown rice is also more nutritious than white rice. You can also serve this dish with whole wheat noodles.

Can you pan-fry rather than bake crispy tofu?

We don't recommend pan-frying tofu without oil (and we don't use oil). It can be very tricky unless you have a reliable, non-stick pan. It is, however, possible to do. Be sure that the corn starch has mostly absorbed into the moist tofu before you start. Pan-fry the tofu in batches so as not to crowd them. You should only need a few minutes per side to get them brown.

Is there a substitute for cornstarch for crisping tofu?

There are a few substitutes for cornstarch for crisping tofu to include arrowroot or white flour. Arrowroot is our second choice, next to cornstarch. The only drawback is that it can get become slick after it's added to cooked vegetables.

recipes you might like

  • A bowl of sweet and sour tofu with rice and vegetables.
    Vegan Sweet and Sour Crispy Tofu
  • Green bean mushroom stir fry with red chili over rice on a black plate.
    green bean mushroom stir-fry
  • Turmeric rice in a skillet with coconut flakes, sesame seeds, kale, and scallions.
    One-pot Turmeric Coconut Rice
  • Salad with cucumber, mango, noodles, chili, spinach, and cilantro with peanut sauce.
    peanut sauce noodles and mango salad
Print

spicy cumin cauliflower and tofu stir-fry

A plate with stir-fried cauliflower and tofu over rice.
Print Recipe
Pin Recipe

Spicy cumin cauliflower and tofu stir fry is a healthy, vegan recipe inspired by a Northern Chinese dish with bold flavors and easy cooking.

  • Author: Denise
  • Prep Time: 20 minutes
  • Cook Time: 30 minutes
  • Total Time: 50 minutes
  • Yield: 4 1x
  • Category: classics
  • Method: stir-fry
  • Cuisine: Chinese
  • Diet: Vegan

Ingredients

Units Scale
  • 1 block of firm tofu (280 grams)
  • 2 tablespoons soy sauce
  • 2 tablespoons mirin
  • 1 tablespoon cornstarch
  • 1 large onion (about 1 cup), cut in half, and sliced thin
  • 1 tablespoon minced ginger
  • 1 red chili, thinly sliced
  • 2 cloves garlic, minced or pressed
  • 1 medium head of cauliflower, cut into small florets
  • ¼ cup of water or vegetable broth
  • 2 tablespoon ground cumin
  • 2 teaspoons red chili flakes
  • ½ tsp. salt
  • ½ cup chopped cilantro (coriander)
  • Toasted sesame seeds (optional)

Instructions

  1. Press and season the tofu. If the tofu contains a lot of moisture, press it for a few minutes (up to 20). Slice the tofu into strips or cubes, ¼ to ½ inches in width. Place the tofu in a shallow bowl, and then add the soy sauce and mirin. Coat the tofu and leave it for a few minutes to season.
  2. Bake the tofu. Preheat the oven to 4200 F. (2200 C.). Sprinkle cornstarch over the tofu and toss it so that all sides are covered in cornstarch. You may want to use your hands to ensure that each piece is covered and the cornstarch is absorbed. Place the tofu pieces on a baking tray lined with parchment paper or a baking mat. Bake the tofu for 15 minutes, or until it starts to brown, then flip each piece and bake for another 10 minutes or until brown.
  3. Sauté the onions. Heat a large skillet or wok. Add the onions and stir them almost constantly until they become translucent and begin to brown.
  4. Add the aromatics. Mix in the ginger, garlic, and chili slices. Stir them for another 30 seconds so that they mix with the onions.
  5. Stir-fry the cauliflower. Add the cauliflower florets and cook them until they begin to brown. Add ¼ of a cup of water and cook them for a few minutes more until they are brown and tender.
  6. Finish the stir fry. Mix in the cumin, chili flakes, and salt. Then add the coriander and baked tofu.
  7. Serve. Serve the stir fry over rice or noodles. Add toasted sesame seeds on top if desired. 

Notes

  • If you want to toast sesame seeds to finish the dish, do it first in the same pan you use for the stir fry. Heat the skillet first. Then add the seeds and toast them for 1-2 minutes, stirring them constantly. Promptly remove them so that they don't burn. Set them aside for later.
  • If you don't happen to have cornstarch, you can substitute it with arrowroot. We often make this substitution; however, we find that sometimes, arrowroot can leave baked tofu with a slick texture when mixed with wetter ingredients.
  • Watch the timing for this recipe if you are going to accompany it with rice or noodles. You’ll want to start them at some point during the cooking process. 

Keywords: cauliflower, cumin, crispy tofu, stir-fry, Chinese, oil-free, vegan, whole food plant-based

Did you make this recipe?

Please leave a êêêêê star rating in the recipe card and/or a review in the comments section further down the page. I always appreciate your feedback J. You can follow me on Facebook, Pinterest, or Instagram. Thanks for your support!

More Vegan Classic Dinner Recipes

  • A piece of mushroom & kale quiche with diced red peppers and hazelnuts.
    Mushroom & Kale Vegan Quiche
  • Chickpeas in red pepper sauce romesco sauce over yellow rice with chopped parsley on black plate
    Saucy chickpeas romesco: red pepper blender magic
  • close up of slices of baked lentil mushroom loaf on white plate with cooked baby carrots
    Headliner lentil mushroom loaf with quick balsamic glaze

Reader Interactions

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Recipe rating ★☆ ★☆ ★☆ ★☆ ★☆
Recipe Rating




Primary Sidebar

Denise in a Good Medicine shirt.

Howdy, I'm Denise, a plant-based lifestyle enthusiast, recipe creator, coach, and Food for Life certified instructor. I'm certified in plant-based nutrition from the T. Colin Campbell Institute and completed training as a Well Start coach.

More about me →

FFL logo

I'm proud to work as a Food for Life Instructor. Check for updates about courses I'll be teaching (live and online).

Popular Recipes

  • A bowl of creamy sweet potato dip topped with chopped parsley.
    Creamy DIY Sweet Potato Dip
  • A black pan is filled with mung bean curry.
    Mung Bean Curry
  • A sliver spoon with baked tofu sausage crumbles is held over a bowl of crumbles.
    Vegan Tofu Sausage Crumbles
  • baked granola bar is held over a plate of granola bars
    Baked Sugar-Free Granola Bars
  • Blue bowl filled with cooked bulgur with vegetables and tomatoes
    Middle Eastern bulgur with vegetables
  • one pot rice and black beans in skillet
    one-pot rice and beans

Summer Salads

  • Roasted potatoes and tomatoes with BBQ dressing.
    Vegan Roasted Potato Salad with Creamy BBQ Dressing
  • A bowl filled with sliced cherry tomatoes, red peppers, cilantro, and pomegranate.
    Zesty Tomato and Pomegranate Salad with Za'atar
  • Tongs hold coleslaw with green and red cabbage, carrots, chopped cilantro, and mango strips over a bowl of slaw.
    Zippy Vegan Coleslaw with Mango
  • Curried vegan macaroni salad in a glass bowl with paprika on top.
    curried vegan macaroni salad
  • A bowl of Borlotti bean salad with red onions, celery, walnuts, and pomegranate arils.
    borlotti bean salad with pomegranate vinaigrette
  • Vegan tuna salad with chickpeas with lettuce, red onions, and toast.
    Vegan Tuna – Chickpea Salad Recipe No Mayo

Footer

↑ back to top

About

Privacy policy

Accessibility policy

Newsletter

Sign up for emails and updates

Contact

Connect with me

Copyright © 2022 Vegan with Gusto