This is a weekday-friendly dinner that hits the right notes: crunchy broccoli, deeply flavored sauce, and tofu that’s crisp on the outside and tender inside. It comes together with straightforward steps and a small number of pantry-forward ingredients. I rely on this recipe when I want something satisfying, bright, and reliable without spending hours in the kitchen.

The technique is simple: press the tofu, give it a quick pan-sear, then finish it in the oven so it stays crisp while you blanch the broccoli and make the sauce. The sauce is balanced — tang from vinegar, umami from fermented black beans and soy, and a touch of sesame oil for warmth. The whole dish finishes in one skillet so cleanup is easy.

Below you’ll find the exact ingredient list and step-by-step method I use, followed by tips for substitutions, equipment, and storage. Read through once, then follow the steps in order. If you want the dish milder or bolder, I include small adjustments in the Notes and FAQ sections.

Ingredient List

1 package extra-firm tofu — Base protein that will be pressed and crisped; extra-firm holds its shape best.
3 tablespoons cooking oil — Used in two stages: pan-sear and stir-fry; neutral oil works well for high heat.
½ teaspoon salt — Seasoning for the tofu while it cooks; enhances overall flavor.
2 crowns broccoli, cut into florets — Main vegetable; blanching keeps it bright green and crisp-tender.
¼ cup white vinegar — Adds bright acidity to the sauce; balances soy and fermented black beans.
¼ cup water + 1 teaspoon veggie bouillon paste — Provides savory depth in the sauce; dissolve the paste into the water first.
2 tablespoons soy sauce — Salty, umami backbone for the sauce.
2 tablespoons fermented black bean sauce — Gives savory complexity and a slightly funky, fermented taste.
1 tablespoon sugar — Rounds out the acidity and sharpness with a touch of sweetness.
1 tablespoon toasted sesame oil — Finishing oil for aroma and toasty flavor.
½ tablespoon arrowroot powder — Thickener that helps the sauce cling to broccoli and tofu.
4 cloves garlic, minced (about 4 teaspoons) — Aromatic; sauté briefly so it doesn’t burn.
1 tablespoon minced or grated fresh ginger — Fresh spice note that lifts the sauce.
1 bunch green onions, white and light green parts only, finely chopped — Adds mild onion flavor and freshness when cooked into the sauce.
2 cups cooked brown rice — Serving base; absorbs sauce and makes the meal complete.

The Method for Broccoli Stir Fry with Crispy Tofu

Remove the tofu from its package, wrap the whole block in a clean absorbent kitchen towel or several layers of paper towel, place it on a plate, and set a heavy, sturdy item on top to press out moisture. Press for at least 10 minutes (longer is better). While the tofu presses, preheat your oven to 425°F.
After pressing, unwrap the tofu and cut it into cubes.
Heat 2 tablespoons of the cooking oil in a cast-iron skillet over medium-high heat. Add the tofu cubes and sprinkle with the ½ teaspoon salt. Cook, turning occasionally, until all sides are golden and beginning to crisp, about 5–7 minutes total.
Transfer the skillet to the preheated oven and bake the tofu for 15 minutes, until crispy. (If your skillet is not oven-safe, transfer the tofu to an ovenproof baking dish before baking.) Remove the skillet from the oven and set the tofu aside.
While the tofu bakes, bring a pot of water to a boil. Add the broccoli florets and blanch for 1 minute. Drain the broccoli and set aside.
Make the sauce: in a bowl combine ¼ cup white vinegar, ¼ cup water with the 1 teaspoon veggie bouillon paste dissolved into it, 2 tablespoons soy sauce, 2 tablespoons fermented black bean sauce, 1 tablespoon sugar, 1 tablespoon toasted sesame oil, and ½ tablespoon arrowroot powder. Whisk until the bouillon paste and arrowroot powder are fully dissolved and the mixture is smooth.
Return the same skillet to medium heat and add the remaining 1 tablespoon cooking oil. Add the minced garlic (4 cloves), minced or grated fresh ginger (1 tablespoon), and the finely chopped white and light green parts of the green onions. Sauté until fragrant, about 30 seconds to 1 minute.
Add the blanched broccoli to the skillet and cook, stirring, for 3–5 minutes until the broccoli is heated through and slightly tender.
Stir the sauce once more, pour it into the skillet with the broccoli, and cook while stirring until the sauce thickens and coats the broccoli, about 1–2 minutes.
Add the baked tofu back to the skillet and gently toss to coat and warm through, about 1–2 minutes.
Serve the broccoli and crispy tofu over the 2 cups cooked brown rice.

Top Reasons to Make Broccoli Stir Fry with Crispy Tofu

Fast weekday dinner — With a focused 30–45 minute timeline, you get a balanced meal without fuss.
Textural contrast — Crisp-tender broccoli and golden, slightly crunchy tofu make each bite interesting.
Bold, layered flavors — Fermented black bean sauce and toasted sesame oil provide depth beyond a basic soy-sugar glaze.
Scalable and forgiving — Double or halve the ingredients easily; the method holds up for more portions.
Simple pantry components — Most ingredients are common in a stocked kitchen, except maybe the fermented black beans, which last a long time in the fridge.
Vegetarian and protein-rich — Extra-firm tofu supplies good plant protein when served over whole-grain brown rice.

Healthier Substitutions

If you want to lighten the dish, small swaps make a difference without losing flavor.

Reduce oil: Use 2 tablespoons for searing and 1 teaspoon for the stir steps, or try an oil sprayer to limit added fat.
Lower sodium: Use low-sodium soy sauce and reduce the added bouillon paste to ½ teaspoon; taste before adding more.
Thicken without arrowroot: Substitute ½ tablespoon cornstarch if arrowroot isn’t available (same thickening effect).
Wholesome grain swap: Serve over quinoa or cauliflower rice for different fiber and calorie profiles.
Lighten the sugar: Reduce sugar to 2 teaspoons if you prefer less sweetness; the vinegar and soy will still balance the sauce.

Tools & Equipment Needed

Most of these are standard in a home kitchen. Having the right pan speeds the process and improves results.

Cast-iron skillet or other oven-safe skillet — For searing and finishing the tofu under the broiler-like heat.
Baking dish (if skillet not oven-safe) — Transfer the tofu for oven crisping.
Pot for blanching broccoli — Medium pot to bring water to a quick boil.
Mixing bowl and whisk — To dissolve bouillon paste and arrowroot and make a smooth sauce.
Sharp knife and cutting board — For cubing tofu and prepping broccoli and aromatics.
Paper towels or clean kitchen towel and a heavy item — For pressing the tofu effectively.

Pitfalls & How to Prevent Them

Small missteps can make the tofu soggy or the sauce gluey. Here’s how to avoid common issues.

Tofu is watery or falls apart — Press the tofu for at least 10 minutes, longer if you have time. Use a clean towel and a heavy, flat weight to squeeze out moisture evenly.
Tofu doesn’t get crispy — Don’t crowd the pan when searing. Give cubes room to brown and flip gently. Finish in a hot 425°F oven for the recommended 15 minutes to set the crust.
Sauce becomes lumpy — Fully dissolve the 1 teaspoon veggie bouillon paste in the ¼ cup water before adding arrowroot. Whisk the arrowroot in until smooth before adding to heat.
Garlic burns and tastes bitter — Sauté garlic only 30–60 seconds over medium heat; remove from high heat if it starts to brown too fast.
Broccoli overcooked and mushy — Blanch for exactly 1 minute and then drain; finish in the skillet just long enough to warm and absorb sauce (3–5 minutes). Keep an eye on texture.

Spring–Summer–Fall–Winter Ideas

This recipe adapts to seasonal produce and mood. Here are quick ways to tune it across the year.

Spring — Add blanched asparagus tips alongside the broccoli for a tender, green-forward plate. Finish with a handful of lightly toasted sesame seeds.
Summer — Toss in diced bell pepper or snap peas for color and crunch. Serve the skillet mixture over chilled brown rice salad if you prefer a warm-topped-cold base.
Fall — Swap half the broccoli for roasted cauliflower florets for a nuttier profile. A splash of toasted sesame oil at the end keeps it cozy and rich.
Winter — Add a splash of dark soy or a teaspoon of hoisin for extra depth and a touch more sweetness. Serve with steaming, just-cooked rice and a side of quick kimchi for warmth.

Notes on Ingredients

Tofu

Use extra-firm tofu and press it well. Pressing removes water so the surface can brown and crisp. If you have a tofu press, great; if not, wrap in towels and use a heavy, flat weight.

Fermented black bean sauce

This ingredient provides a meaty umami note. It’s salty and potent, so measure the 2 tablespoons as written. If you’re new to it, taste and adjust future batches to your preference.

Arrowroot powder

Arrowroot gives a clear, glossy finish to the sauce and thickens quickly. Make sure it’s whisked into the liquid so it doesn’t clump. Cornstarch is an acceptable substitute if needed.

Aromatics and onions

Minced garlic and fresh ginger are quick-cooking aromatics; keep their sauté short so they remain fragrant and not bitter. Use only the white and light green parts of the green onions as called for to avoid strong raw onion flavor.

Store, Freeze & Reheat

Leftovers keep well with a couple of caveats: tofu loses some crispness, and broccoli softens further, but the flavors hold up.

Refrigerate: Store cooled leftovers in an airtight container for up to 3–4 days.
Freeze: I don’t recommend freezing once assembled; the texture of the tofu and broccoli degrades. If you must, freeze only the tofu separately on a tray, then transfer to a freezer bag for up to 1 month; thaw and re-crisp in a skillet or oven.
Reheat: Reheat gently in a skillet over medium heat to avoid steaming the tofu. Add a splash of water if the sauce has tightened too much, and toss briefly until warmed through.

FAQ

Can I make this gluten-free?

Yes. Use tamari or a certified gluten-free soy sauce, and check that your fermented black bean sauce and veggie bouillon paste are gluten-free. Most arrowroot and sesame oil are naturally gluten-free.

My tofu fell apart when I flipped it—what went wrong?

It likely wasn’t pressed enough or the pan was too crowded. Press longer, pat dry before oiling, and give each cube space in the skillet. Use a thin spatula and turn gently.

Can I skip blanching the broccoli?

Blanching brightens the broccoli and shortens stove time. You can skip it if you prefer to stir-fry raw broccoli longer (5–7 minutes), but blanching improves color and texture while keeping the total cook time down.

How do I make the sauce spicier?

Add a pinch of red pepper flakes, a teaspoon of chili paste, or a sliced fresh chili when you sauté the garlic and ginger. Add gradually and taste as you go.

Can I use another thickener than arrowroot?

Cornstarch works in the same proportion. Mix it into the liquid thoroughly to prevent clumps.

In Closing

This Broccoli Stir Fry with Crispy Tofu is one of those dependable recipes that feels more elevated than the time it takes. Pressing and pre-crisping the tofu are the two steps that pay the biggest dividends. Once you master that, the rest is quick: blanch, make the sauce, finish in the skillet, and serve over warm brown rice. It’s flexible, satisfying, and built for easy customization. Cook it straight through the first time, then tweak small things—more heat, less sugar, extra garlic—until it becomes your go-to version.

Print Recipe Save it for later

Broccoli Stir Fry with Crispy Tofu

Stir-fried broccoli and crispy baked extra-firm tofu tossed in a savory fermented black bean sauce and 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 a clean absorbent kitchen towel or several layers of paper towel, place it on a plate, and set a heavy, sturdy item on top to press out moisture. Press for at least 10 minutes (longer is better). While the tofu presses, preheat your oven to 425°F.
After pressing, unwrap the tofu and cut it into cubes.
Heat 2 tablespoons of the cooking oil in a cast-iron skillet over medium-high heat. Add the tofu cubes and sprinkle with the ½ teaspoon salt. Cook, turning occasionally, until all sides are golden and beginning to crisp, about 5–7 minutes total.
Transfer the skillet to the preheated oven and bake the tofu for 15 minutes, until crispy. (If your skillet is not oven-safe, transfer the tofu to an ovenproof baking dish before baking.) Remove the skillet from the oven and set the tofu aside.
While the tofu bakes, bring a pot of water to a boil. Add the broccoli florets and blanch for 1 minute. Drain the broccoli and set aside.
Make the sauce: in a bowl combine ¼ cup white vinegar, ¼ cup water with the 1 teaspoon veggie bouillon paste dissolved into it, 2 tablespoons soy sauce, 2 tablespoons fermented black bean sauce, 1 tablespoon sugar, 1 tablespoon toasted sesame oil, and ½ tablespoon arrowroot powder. Whisk until the bouillon paste and arrowroot powder are fully dissolved and the mixture is smooth.
Return the same skillet to medium heat and add the remaining 1 tablespoon cooking oil. Add the minced garlic (4 cloves), minced or grated fresh ginger (1 tablespoon), and the finely chopped white and light green parts of the green onions. Sauté until fragrant, about 30 seconds to 1 minute.
Add the blanched broccoli to the skillet and cook, stirring, for 3–5 minutes until the broccoli is heated through and slightly tender.
Stir the sauce once more, pour it into the skillet with the broccoli, and cook while stirring until the sauce thickens and coats the broccoli, about 1–2 minutes.
Add the baked tofu back to the skillet and gently toss to coat and warm through, about 1–2 minutes.
Serve the broccoli and crispy tofu over the 2 cups cooked brown rice.