This broccoli stir fry with crispy tofu is my go-to weeknight dinner when I want something fast, satisfying, and reliably tasty. It balances crunchy-tender broccoli with deeply savory sauce and tofu that holds up — not mushy, not limp. The method is straightforward: press and pan-sear the tofu, finish it in the oven, then stir-fry the aromatics and broccoli before bringing everything together in a glossy sauce.

I like this recipe because it reads complicated but the steps are repeatable. You don’t need fancy equipment or rare ingredients, just a little planning: press the tofu while you prep the aromatics and rice. The payoff is high — a bright, saucy vegetable dish with plenty of umami and textural contrast.

Below you’ll find the ingredient list exactly as written, the step-by-step method in order, and practical notes: swaps, common pitfalls, storing advice, and quick FAQs. Read once, then cook — and tweak to your taste the next time.

Ingredient List

1 package extra-firm tofu — the base protein; extra-firm presses well and crisps up nicely.
3 tablespoons cooking oil — used for frying and sautéing; neutral oil works best for high heat.
½ teaspoon salt — seasons the tofu while searing to build flavor.
2 crowns broccoli, cut into florets — main vegetable; aim for even-sized florets so they cook uniformly.
¼ cup white vinegar — brightens the sauce and balances richness.
¼ cup water + 1 teaspoon veggie bouillon paste — the liquid base for the sauce; bouillon adds depth.
2 tablespoons soy sauce — provides savory umami and salt.
2 tablespoons fermented black bean sauce — a punchy, savory ingredient that gives character to the sauce.
1 tablespoon sugar — balances the vinegar and salt for a rounded sauce.
1 tablespoon toasted sesame oil — finishing oil for aroma and toasty flavor.
½ tbsp arrowroot powder — thickener; dissolves to create a glossy sauce (can substitute cornstarch if needed).
4 cloves garlic, minced (about 4 teaspoons) — aromatic backbone; don’t burn it or it will turn bitter.
1 tablespoon minced or grated fresh ginger — adds warmth and brightness with the garlic.
1 bunch green onions, white and light green parts only, finely chopped — sautéed with aromatics to build a savory foundation.
2 cups cooked brown rice — the vehicle for the stir fry; have it ready so you can serve immediately.

The Method for Broccoli Stir Fry with Crispy Tofu

Remove the tofu from its package, wrap the whole block in an absorbent kitchen towel or several layers of paper towel, place on a plate, and put a heavy item on top to press out moisture. Press for at least 10 minutes. While the tofu presses, preheat the oven to 425°F (220°C).
Meanwhile, prepare the other ingredients: cut the 2 crowns of broccoli into florets; mince 4 cloves garlic; mince or grate 1 tablespoon ginger; finely chop the white and light green parts of 1 bunch of green onions; measure out the remaining ingredients and have 2 cups cooked brown rice ready.
After pressing, unwrap the tofu, pat it dry with a towel, and cut it into cubes.
Heat 2 tablespoons cooking oil in a cast iron skillet over medium-high heat. Add the tofu cubes and ½ teaspoon salt. Cook, turning occasionally, until all sides are golden and beginning to crisp, about 5–7 minutes.
Transfer the skillet to the preheated oven and bake the tofu for 15 minutes, until crispy. Remove the skillet from the oven and transfer the tofu to a plate; set aside.
In a bowl, make the stir-fry sauce: combine ¼ cup white vinegar, ¼ cup water plus 1 teaspoon veggie bouillon paste (stir to dissolve), 2 tablespoons soy sauce, 2 tablespoons fermented black bean sauce, 1 tablespoon sugar, 1 tablespoon toasted sesame oil, and ½ tablespoon arrowroot powder. Whisk until smooth and the arrowroot is dissolved; set aside.
Return the skillet to the stove over medium heat and add the remaining 1 tablespoon cooking oil. Add the minced garlic, minced ginger, and chopped green onions (white and light green parts) and sauté, stirring, until fragrant, about 30–60 seconds.
Add the broccoli florets to the skillet and cook, stirring occasionally, until bright green and tender-crisp, about 4–5 minutes.
Give the sauce a quick stir, pour it into the skillet with the broccoli, and stir constantly as the mixture comes to a simmer. Cook until the sauce thickens and coats the broccoli, about 1–2 minutes.
Return the baked tofu to the skillet and gently toss or stir to coat the tofu with the sauce and heat through, about 1–2 minutes.
Serve the broccoli and crispy tofu over the 2 cups cooked brown rice immediately.

Top Reasons to Make Broccoli Stir Fry with Crispy Tofu

This dish is fast on weeknights but feels special enough for guests. The tofu gets a satisfying crust, then bakes through so it’s crisp on the outside and tender inside. The sauce is bold without being heavy: acid from the white vinegar, salty umami from soy and fermented black bean sauce, and a touch of sweetness to balance.

It’s flexible: you can plate it over rice (brown rice here for fiber), noodles, or a bed of greens. It’s vegetarian and easily made vegan as written. Texture contrast — crisp-tender broccoli with crispy tofu — makes each bite interesting, and the method keeps the tofu from going soggy in the pan.

Healthier Substitutions

Swap white rice for more brown rice or cauliflower rice to boost fiber or reduce carbs.
Use low-sodium soy sauce to cut down on salt; taste before adding any extra salt at the pan stage.
Reduce the sugar by half if you prefer less sweetness; the vinegar and black bean sauce will still provide balance.
Use a small amount of heart-healthy oil (like avocado) but keep enough fat to properly sear the tofu.

Tools & Equipment Needed

Cast iron skillet — called for in the method; it sears and goes into the oven.
Oven — preheated to 425°F (220°C) to finish the tofu.
Absorbent towels or paper towels — for pressing the tofu.
Heavy weight — a plate with a heavy can or skillet on top to press tofu.
Mixing bowl and whisk — to combine the sauce so the arrowroot dissolves.
Cutting board and sharp knife — for broccoli, garlic, ginger, and green onions.
Spatula or tongs — to turn tofu and toss the stir fry.

Pitfalls & How to Prevent Them

Soggy tofu: Don’t skip pressing. Remove excess water and sear in hot oil before finishing in the oven so the exterior crisps.
Burned garlic or ginger: Add aromatics to medium heat and watch closely; they take only 30–60 seconds to become fragrant. If they brown too fast, lower the heat immediately.
Uneven broccoli: Cut florets to similar sizes so they cook evenly in the 4–5 minute window.
Thin or lumpy sauce: Whisk arrowroot thoroughly into the sauce base before adding to the pan. Stir constantly as it simmers to avoid lumps and to control thickness.
Overcrowding the pan: Give tofu space when searing so it browns. If your skillet is small, sear in batches rather than crowding.

Spring–Summer–Fall–Winter Ideas

Spring: Add blanched snap peas or asparagus tips in the last 1–2 minutes of broccoli cooking for bright, seasonal crunch.

Summer: Swap some broccoli for charred summer squash or thin-sliced zucchini and add a handful of fresh basil off the heat for a fresh finish.

Fall: Stir in roasted root vegetables (like carrots or parsnips) cooked ahead and warmed in the skillet before adding the sauce for a heartier plate.

Winter: Fold in steamed kale or Swiss chard for extra greens and robustness; the darker greens stand up to the umami-forward sauce.

Notes on Ingredients

Fermented black bean sauce is concentrated and salty with a deep fermented flavor; it’s a key umami note here. If it looks thick, stir it into the liquid portion so it distributes evenly. Arrowroot powder is used to thicken and gives a glossy finish; it thickens at lower temperatures than wheat flour and keeps sauces clear. Veggie bouillon paste replaces liquid stock and adds concentrated savory notes — dissolve it in the ¼ cup water as directed.

Tofu: Extra-firm is essential for this preparation. Proper pressing and searing create a crust that holds together through the stir-fry. If your tofu is labeled super-firm, you can press less, but a brief pat-dry after cutting is still helpful.

Store, Freeze & Reheat

Store leftovers in an airtight container in the refrigerator for up to 3–4 days. Keep rice and tofu together with the sauce for best flavor absorption. Reheat gently on the stove over medium-low heat, adding a splash of water if the sauce has thickened too much. In the microwave, cover loosely and heat in short intervals to avoid overcooking the broccoli.

Freezing is not ideal for the broccoli component; frozen and reheated broccoli becomes soft. If you want to freeze portions, separate the cooked tofu (which freezes better) from the broccoli and rice, then thaw and reheat slowly. For best texture, refresh tofu in a hot oven or skillet to regain crispness after thawing.

FAQ

Can I use silken or soft tofu? Silken or soft tofu will not hold up to searing and will break apart. Use extra-firm tofu as directed.
What can replace fermented black bean sauce? You can use a small amount of miso paste mixed with a splash of soy and a pinch of sugar in a pinch, but fermented black bean sauce gives a specific fermented character that is hard to match exactly.
Can I make this gluten-free? Yes. Use tamari or a gluten-free soy sauce and check that the fermented black bean sauce is certified gluten-free.
How do I get the sauce glossy? Make sure the arrowroot powder is fully dissolved in the liquid before adding to heat and stir constantly as it simmers; that produces a clear, glossy finish.

In Closing

This Broccoli Stir Fry with Crispy Tofu is a practical, flavorful weeknight solution: fast to prep, clear steps, and forgiving to adjust. Keep the ingredient list handy, press your tofu, and don’t rush the aromatics. The small technical steps — pressing, searing, dissolving the arrowroot — make a big difference in outcome.

Make it once as written, then treat it as a template. Swap a vegetable here, cut the sugar a touch there, and you’ll find a version that fits your pantry and palate. When the tofu stays crispy and the sauce clings to the florets, you’ll know the method worked.

Print Recipe Save it for later

Broccoli Stir Fry with Crispy Tofu

A quick stir-fry of broccoli and crispy baked extra-firm tofu tossed in a savory sauce, served over cooked brown rice.

Prep Time10

Cook Time30

Total Time40

Servings: 4 servings

Ingredients

1 package extra-firm tofu
3 tablespoonscooking oil
1/2 teaspoonsalt
2 crowns broccoli cut into florets
1/4 cupwhite vinegar
1/4 cupwater + 1 teaspoon veggie bouillon paste
2 tablespoonssoy sauce
2 tablespoonsfermented black bean sauce
1 tablespoonssugar
1 tablespoontoasted sesame oil
1/2 tbsparrowroot powder
4 clovesgarlic minced (about 4 teaspoons)
1 tablespoonminced or grated fresh ginger
1 bunch green onions white and light green parts only, finely chopped
2 cupscooked brown rice

Instructions

Remove the tofu from its package, wrap the whole block in an absorbent kitchen towel or several layers of paper towel, place on a plate, and put a heavy item on top to press out moisture. Press for at least 10 minutes. While the tofu presses, preheat the oven to 425°F (220°C).
Meanwhile, prepare the other ingredients: cut the 2 crowns of broccoli into florets; mince 4 cloves garlic; mince or grate 1 tablespoon ginger; finely chop the white and light green parts of 1 bunch of green onions; measure out the remaining ingredients and have 2 cups cooked brown rice ready.
After pressing, unwrap the tofu, pat it dry with a towel, and cut it into cubes.
Heat 2 tablespoons cooking oil in a cast iron skillet over medium-high heat. Add the tofu cubes and ½ teaspoon salt. Cook, turning occasionally, until all sides are golden and beginning to crisp, about 5–7 minutes.
Transfer the skillet to the preheated oven and bake the tofu for 15 minutes, until crispy. Remove the skillet from the oven and transfer the tofu to a plate; set aside.
In a bowl, make the stir-fry sauce: combine ¼ cup white vinegar, ¼ cup water plus 1 teaspoon veggie bouillon paste (stir to dissolve), 2 tablespoons soy sauce, 2 tablespoons fermented black bean sauce, 1 tablespoon sugar, 1 tablespoon toasted sesame oil, and ½ tablespoon arrowroot powder. Whisk until smooth and the arrowroot is dissolved; set aside.
Return the skillet to the stove over medium heat and add the remaining 1 tablespoon cooking oil. Add the minced garlic, minced ginger, and chopped green onions (white and light green parts) and sauté, stirring, until fragrant, about 30–60 seconds.
Add the broccoli florets to the skillet and cook, stirring occasionally, until bright green and tender-crisp, about 4–5 minutes.
Give the sauce a quick stir, pour it into the skillet with the broccoli, and stir constantly as the mixture comes to a simmer. Cook until the sauce thickens and coats the broccoli, about 1–2 minutes.
Return the baked tofu to the skillet and gently toss or stir to coat the tofu with the sauce and heat through, about 1–2 minutes.
Serve the broccoli and crispy tofu over the 2 cups cooked brown rice immediately.