A broccoli and tofu stir fry comes out right when you press the tofu, sear it on its own until golden, cook the broccoli in a separate round, and add the sauce only in the last minute.
That order keeps the tofu crisp at the edges and the broccoli green with a little bite.
Most home versions go wrong in the same way: pale, soft tofu and limp broccoli sitting in a thin sauce.
The cause is moisture and low heat, not the ingredients, and the fix takes about 40 minutes from pressing to plate.
Below, you’ll find the ingredients and a 6-step method I make on weeknights, plus a sesame variation, the mistakes that cause sogginess, and how to store leftovers. It serves 3 as a main or 4 over rice, and it’s fully vegan.
Why Most Tofu Stir Fries Turn Out Soggy
Most stir fry failures trace back to two things: too much moisture and not enough heat.
Tofu is mostly water, and USDA FoodData Central puts raw broccoli at about 89 percent water too.
When either one hits a pan that isn’t hot enough, you get steam instead of sear.
Pressing and drying the tofu, cooking each ingredient in its own round, and keeping the heat at medium-high solve most of it.
Tofu is already cooked when you buy it, as this guide to eating raw tofu safely explains, so the pan’s job here is texture rather than doneness.
That’s also why the sauce comes last, since adding it early softens everything before the tofu has a chance to crisp.
What You Need for Broccoli and Tofu Stir Fry
A broccoli and tofu stir fry needs extra-firm tofu, broccoli florets, and a soy-based sauce thickened with cornstarch.
Every item is a pantry or produce staple at a regular US grocery store.
Choosing Tofu and Broccoli
Picking the right tofu and broccoli matters more than it looks.
- Extra-firm tofu: One 14-ounce block holds its shape in a hot pan and gives you clean, golden edges.
- Not silken or soft tofu: These fall apart the moment you stir them, which is the one swap I’d never make here.
- Broccoli florets: Use about 3 cups (roughly one large head), cut to a similar size so every piece finishes at the same time.
If you have extra time, let the cubes sit for 30 minutes in a soy-ginger tofu marinade before you coat them. Pat them dry afterward, because a wet surface won’t hold the cornstarch.
The Stir Fry Sauce Ingredients
Here is everything for the sauce and the pan, so measure it before you turn on the heat.
- 3 tablespoons soy sauce or tamari
- 1 tablespoon hoisin sauce or maple syrup
- 1 teaspoon toasted sesame oil
- 2 garlic cloves, minced, and 1 teaspoon grated fresh ginger
- 2 tablespoons cornstarch, divided between the tofu and the sauce
- 1/4 cup (60 ml) water
- 2 tablespoons neutral cooking oil, such as avocado or canola
Hoisin gives the sauce body and a savory sweetness, and it’s usually vegan, though checking the label is still wise.
Maple syrup works in a pinch, but the sauce turns out thinner and sweeter, so add an extra splash of soy sauce to balance it.
Low-sodium soy sauce trims the sodium without changing the method. Readers on a renal diet can check tofu potassium for kidney health before making this a regular dinner.
If you’ve wondered how soy fits an anti-inflammatory way of eating, this look at whether tofu is inflammatory covers what the research shows.
How to Make Broccoli and Tofu Stir Fry
You sear the tofu first, cook the broccoli second, then toss both in the sauce for about a minute. Tofu and broccoli cook at different speeds, so they get separate rounds in the same pan.
Serves: 3 to 4 | Prep: 25 minutes, including pressing | Cook: 15 minutes
- Step 1: Press and Dry the Tofu – Press the block under a heavy pan for 15 to 20 minutes, then cut it into 3/4-inch cubes and pat them dry. Water left in the block steams the tofu instead of searing it.
- Step 2: Coat With Cornstarch – Toss the cubes with 1 tablespoon of the cornstarch until they look dusty. This thin coating is what gives you a crisp, golden edge.
- Step 3: Sear the Tofu –Heat the oil in a wide skillet or wok over medium-high heat. Add the tofu in one layer and leave it alone for 3 to 4 minutes per side, then move it to a plate once two or three sides are golden. Trust the color over the clock, because moving the cubes early tears the coating.
- Step 4: Cook the Broccoli – Add the broccoli to the same pan with a splash of water, cover it for 1 minute, then uncover and stir for 2 to 3 minutes more. Pull it as soon as it turns bright green with a little bite, because olive green means it went too far.
Additional Note:Keeping the broccoli’s time in the pan short also helps hold on to its vitamin C. A 2009 study in the Journal of Zhejiang University Science B found steaming kept the most vitamin C in broccoli, while longer stir-frying caused larger losses, which is why this step uses a quick steam-fry.
- Step 5: Add the Sauce –Whisk the soy sauce, hoisin, sesame oil, garlic, ginger, water, and remaining 1 tablespoon cornstarch in a small bowl. Pour it over the broccoli and stir for about 30 seconds, until the sauce turns glossy and thick.
- Step6:Toss and Serve–Return the tofu to the pan and toss for 30 seconds, then take it off the heat. Cornstarch thickens fast, and long cooking turns crisp tofu soft again, so serve it right away with sesame seeds on top.
Nutrition per serving depends on your tofu brand, soy sauce, and how much oil stays in the pan, so check your labels if you track sodium or protein.
Sesame Tofu and Broccoli and Other Variations
For sesame tofu and broccoli, double the toasted sesame oil, add 1 tablespoon of rice vinegar to the sauce, and finish with 2 tablespoons of toasted sesame seeds.
Sesame is a major allergen in the US, so leave it out when you cook for someone who avoids it.
Chinese-American takeout menus often call this dish bean curd with broccoli, and the brown sauce there leans on garlic and a touch of sweetness, which the hoisin version above mirrors.
For heat, stir 1 teaspoon of chili garlic sauce into the sauce, and for crunch, add sliced red bell pepper or snap peas with the broccoli.
A handful of shelled edamame raises the protein further, and a spoonful of peanut butter whisked into the sauce turns it into a peanut-style stir fry. Each swap keeps the same 6-step method.
What Are Common Mistakes in Tofu Stir Fry?
Soggy tofu and limp broccoli usually come from skipped steps, not from the recipe itself. Three slips cause most of the trouble, and each has a quick fix.
- Skipping the press: Water left in the block steams the tofu instead of searing it, so you end up with pale, soft cubes.
- Crowding the pan: Too much food drops the heat, which steams the tofu and wilts the broccoli, so cook in two batches if your pan is small.
- Adding sauce too early or overcooking the broccoli: Sauce softens the coating fast, and overcooked broccoli turns dull and mushy.
Most of these come down to moisture and heat. Keep the pan hot and the tofu dry, and the rest follows.
What to Serve With Tofu and Broccoli
The base you pick changes the texture of the meal more than the flavor.
Steamed brown or white rice soaks up the sauce, noodles make it slurpable and a little heartier, and quinoa adds a nutty, chewy bite without competing with the sauce.
Whichever base you choose, tofu brings the protein, broccoli brings the vegetables, and the base turns it into a complete weeknight dinner.
How to Store and Reheat Leftovers
Store leftovers in an airtight container in the fridge for 3 to 4 days. Reheat them in a skillet over medium heat for 3 to 4 minutes, which brings back more crispness than a microwave.
The tofu softens a little in the fridge as it absorbs sauce, so for meal prep I keep the sauce in a separate jar and toss everything together after reheating.
Dry Tofu, Hot Pan, Sauce Last
A broccoli and tofu stir fry depends on controlling moisture and heat more than on any special ingredient. Press and dry the tofu, sear it alone, give the broccoli a short steam-fry, and add the sauce only at the end.
Once that order feels natural, the same method works with sesame, peanut, or chili garlic sauce. Pull out a block of extra-firm tofu and a head of broccoli, and make this your next weeknight dinner.
Frequently Asked Questions
Is Tofu and Broccoli Stir-Fry Healthy?
It’s a balanced vegan meal with plant protein, fiber, and vitamin C. Stir-frying in a little oil fits the 2025-2030 Dietary Guidelines, which favor stir-fried and baked foods over deep-fried ones.
What Are Good Seasonings for Tofu and Broccoli?
Beyond soy, garlic, and ginger, try Chinese five-spice, white pepper, black bean garlic sauce, chili crisp, or a squeeze of lime. Add dry spices to the cornstarch coating so they toast on the tofu.
Can Tofu and Broccoli Be Eaten Together?
Yes, and they pair well nutritionally. Broccoli’s vitamin C helps your body absorb the plant-based iron in tofu, according to the NIH Office of Dietary Supplements.
