When life feels hectic and my calendar looks like a game of Tetris, this neon-violet, lightning-fast stir fry is the dinner I lean on. It was born one rainy Tuesday when the fridge held nothing but a sad head of broccoli and a block of tofu I’d sworn I’d “use tomorrow” for three days straight. Thirty minutes later I was perched on the kitchen counter, chopsticks in hand, slurping smoky-sweet tofu cubes and tender-crisp broccoli glossy with chili-garlic sauce. That first bite—fiery, garlicky, faintly sweet—tasted like permission to slow down without slowing my pace. Now I make it for every conceivable occasion: post-yoga Fridays, Sunday meal-prep marathons, even as a midnight “I deserve something great” snack. It’s week-night-easy, meal-prep-friendly, and colorful enough to make even the most vegetable-skeptic reach for seconds. If you’ve got one pan, a hot burner, and a hankering for comfort food that happens to be vegan, gluten-free, and protein-packed, welcome home.

Why This Recipe Works

Restaurant-style sear: Cornstarch-tossed tofu bronzes in a rippling-hot skillet, creating the crave-worthy crust you thought only take-out could deliver.
Balanced heat: A duo of gochujang and fresh chiles gives gentle, lingering warmth without obliterating the broccoli’s grassy sweetness.
One-pan wonder: Everything cooks in the same wok, building layers of flavor while sparing you a sink full of dishes.
Meal-prep champion: Flavors deepen overnight, so Monday’s lunch tastes even better than Sunday’s dinner.
Customizable veg: Swap in snap peas, bell peppers, or mushrooms; the sauce happily coats whatever’s in your crisper drawer.
15-minute reality: Active cooking time is under a quarter hour—perfect for those “what’s for dinner?” moments.
Protein power: Each serving delivers 22 g of plant protein, keeping you satisfied far longer than the average veggie stir fry.

Ingredients You'll Need

Great stir fry begins with great building blocks. Here’s what to hunt for—and why each matters.

Extra-firm tofu: Look for dense, spongy blocks that feel heavy for their size (14–16 oz). Avoid silken; it’ll collapse into scramble. If you’re soy-free, swap in 1-inch cubes of tempeh or rehydrated soy curls.
Cornstarch: A light dusting creates the magic crust that clings to sauce. Arrowroot or potato starch work just as well.
Avocado oil: Its sky-high smoke point prevents the acrid taste olive oil can lend at wok-level heat. Peanut or refined coconut oil are fine understudies.
Fresh broccoli: Choose crowns with tight, dark-green buds and pale, crisp stems. Peel the trunk; it’s tender-sweet and reduces waste.
Garlic & ginger: Buy firm, plump knobs. Skip pre-minced jars—they brown too fast and taste flat.
Low-sodium tamari: Adds deep umami without the salt bomb of regular soy sauce. Coconut aminos keep it soy-free.
Gochujang: Korean fermented chile paste lends sweet-spicy complexity. Choose a vegan brand (some contain anchovy). Sriracha plus ½ tsp miso is a decent emergency sub.
Maple syrup: Balances heat and helps the glaze cling. Date syrup or agave work, but maple’s caramel notes sing.
Toasted sesame oil: A final drizzle supplies nutty perfume. Keep it in the fridge so the delicate fats don’t turn rancid.
Rice vinegar: Bright acid wakes up all the savory notes. Lime juice is a lively swap.
Red Fresno or Thai chiles: Thin rings give flecks of color and controlled heat. Remove the seeds for milder palates.

How to Make Spicy Tofu and Broccoli Stir Fry for a Vegan Meal

Press the tofu

Drain tofu, slice lengthwise into ¾-inch slabs, and layer between lint-free kitchen towels. Set a heavy skillet on top for 10 minutes while you whisk the sauce. Removing excess water shrinks cooking time and maximizes crust potential.

Stir up the sauce

In a spouted measuring cup, whisk 3 Tbsp tamari, 2 Tbsp gochujang, 1 Tbsp maple syrup, 1 Tbsp rice vinegar, and 2 Tbsp water until satin-smooth. Set near the stove—things move fast once the pan is roaring.

Cube & coat

Cut pressed tofu into ¾-inch cubes. In a medium bowl, gently toss with 2 tsp cornstarch until each piece is chalky white—this micro-coat transforms into a shatter-thin shell when it hits hot oil.

Heat the wok

Place a dry carbon-steel wok or 12-inch skillet over high heat until a bead of water evaporates in 1 second. Add 2 Tbsp avocado oil and swirl to create a shimmering non-stick surface.

Sear the tofu

Lay cubes in a single layer; resist nudging for 2 minutes. When the bottoms sport golden veining, flip with a thin spatula and brown the opposite side, another 1½–2 minutes. Transfer to a plate; keep the wok sizzling.

Aromatics & chiles

Lower heat to medium. Add 1 tsp oil, 1 Tbsp minced ginger, and 3 cloves slivered garlic. Stir 20 seconds until the garlic’s raw edge disappears and your kitchen smells like heaven. Toss in 1 thin-sliced red chile for 10 seconds.

Broccoli blaze

Add 4 cups small broccoli florets plus 2 Tbsp water. Cover with a lid (or a baking sheet) and steam 2 minutes. Uncover, crank heat back to high, and stir-fry until the veg turns emerald and edges char, about 3 minutes.

Reunite & glaze

Return tofu to the wok. Whisk the sauce once more (cornstarch settles) and pour it in. Toss everything for 30–60 seconds until the sauce thickens into a glossy lava that clings to each cube and floret.

Finish & serve

Drizzle 1 tsp toasted sesame oil, shower with sesame seeds, and scatter sliced scallion greens. Serve sizzling over steamed rice, quinoa, or cauliflower rice for a low-carb spin.

Expert Tips

Small dry = big crust

Any lingering moisture on tofu will steam instead of sear. If you’re rushed, microwave slabs for 45 seconds, then blot—evaporation accelerates pressing.

Char, don’t mush

Broccoli should stay crisp-tender. Stop cooking when you can pierce a floret with a fork but still feel slight resistance.

No wok, no problem

A wide stainless skillet works—use the largest burner and avoid overcrowding so steam escapes instead of stewing your supper.

Double the sauce

If you love extra glaze for rice, whisk 1½ times the quantities. Too much sauce can cool the pan and prevent thickening, so add gradually.

Spice dial

Seed the chiles or sub ½ tsp chili flakes for gochujang if cooking for kids. Conversely, drizzle chili crisp at the table for fire-eaters.

Make it sticky-sweet

For a teriyaki vibe, swap maple for 2 Tbsp brown sugar and let the sauce reduce 30 extra seconds until syrupy.

Variations to Try

Peanut crunch: Stir in ⅓ cup roasted peanuts just before serving for texture and extra protein.
Citrus zing: Add 1 tsp orange zest plus 1 Tbsp juice to the sauce for a sweet-sour riff reminiscent of orange chicken.
Green goddess: Swap broccoli for broccolini or asparagus spears; shave 1 minute off cook time.
Noodle nest: Serve over chilled soba or rice noodles instead of grain; the sauce doubles as dressing.
Cashew cream: Replace gochujang with 2 Tbsp cashew butter + 1 tsp sriracha for a mild, creamy sauce.
Five-spice tofu: Add ½ tsp Chinese five-spice powder to the cornstarch for a warm, heady aroma.

Storage Tips

Cool leftovers completely, transfer to an airtight container, and refrigerate up to 4 days. The flavors meld beautifully, making tomorrow’s lunch arguably tastier. For longer storage, freeze individual portions in silicone bags up to 2 months; thaw overnight in the fridge. Reheat in a lightly oiled skillet over medium heat, adding a splash of water to loosen the glaze. Microwaving works, but expect softer tofu. If meal-prepping for the week, store sauce separately and toss with freshly warmed tofu and veg to preserve that just-seared texture.

Frequently Asked Questions

Yes. Thaw, pat very dry, and add directly to the hot wok; reduce water to 1 Tbsp and steam 1 minute only so it doesn’t turn army-green and mushy.

As written, yes—just be sure your tamari and gochujang are certified gluten-free (some brands hide wheat).

Use a well-seasoned carbon-steel wok or non-stick skillet, heat until wisps of smoke appear, then add oil. Let tofu sit undisturbed so a crust forms; it releases naturally when golden.

Absolutely. Air-fry cornstarched cubes at 400 °F for 12 minutes, shaking halfway. Add to the wok at Step 8 to glaze.

Day-old jasmine or basmati grains stay fluffy. Chill freshly cooked rice 30 minutes uncovered so surface moisture evaporates and grains don’t clump.

Omit sesame oil and seeds. Finish with 1 tsp warm peanut oil and toasted pumpkin seeds for crunch.

Spicy Tofu And Broccoli Stir Fry For A Vegan Meal

Why This Recipe Works

Ingredients You'll Need