Broccoli Stir Fry with Crispy Tofu
If you’re on the lookout for a vibrant and nutritious dish that’s quick to prepare and bursting with flavor, then look no further than this Broccoli Stir Fry with Crispy Tofu. This recipe encapsulates the essence of a hearty stir fry, combining the crunch of fresh broccoli, the savory depth of fermented black beans, and the satisfying crispiness of tofu. Perfect for a weeknight dinner or a meal prep option, this dish is bound to become a favorite in your household.
Top Reasons to Make Broccoli Stir Fry with Crispy Tofu
- Nutritious Powerhouse: Broccoli is loaded with vitamins, minerals, and fiber, making it a fantastic choice for a healthy meal.
- Crispy Tofu Delight: Extra-firm tofu provides a delightful crunch that contrasts beautifully with the tender broccoli.
- Quick and Easy: This dish comes together in under 30 minutes, making it perfect for busy weeknights.
- Flavor Explosion: The combination of soy sauce, fermented black bean sauce, and sesame oil creates a complex and satisfying flavor profile.
- Customizable: Feel free to add in other vegetables or proteins according to your preferences.
Ingredient Checklist
- 1 package extra-firm tofu
- 3 tablespoons cooking oil
- 2 teaspoons salt
- 2 crowns broccoli, cut into florets
- ½ cup white vinegar
- ½ cup water + 1 teaspoon veggie bouillon paste
- 2 tablespoons soy sauce
- 2 tablespoons fermented black bean sauce
- 1 tablespoon sugar
- 1 tablespoon toasted sesame oil
- 2 tablespoons arrowroot powder
- 4 cloves garlic, minced (about 4 teaspoons)
- 1 tablespoon minced or grated fresh ginger
- 1 bunch green onions, white and light green parts only, finely chopped
- 2 cups cooked brown rice
Toolbox for This Recipe
- Non-stick skillet or wok: Essential for achieving that perfect crispy texture on the tofu.
- Knife and cutting board: For chopping the broccoli and mincing garlic and ginger.
- Measuring cups and spoons: Accurate measurements ensure balanced flavors.
- Spatula: Ideal for stirring and flipping the tofu and vegetables.
Directions: Broccoli Stir Fry with Crispy Tofu

Step 1: Prepare the Tofu
Start by draining the tofu and pressing it to remove excess moisture. Wrap the tofu in a clean kitchen towel and place a heavy object on top for about 15 minutes. This step is crucial for achieving crispy tofu.
Step 2: Cut the Tofu
Once pressed, cut the tofu into bite-sized cubes. The smaller the pieces, the crispier they will become when cooked.
Step 3: Coat the Tofu
In a bowl, toss the tofu cubes with 2 tablespoons of arrowroot powder and a pinch of salt. This coating will help create that irresistible crispy exterior.
Step 4: Heat the Oil
In a large non-stick skillet or wok, heat 2 tablespoons of cooking oil over medium-high heat. Once hot, carefully add the tofu cubes in a single layer. Don’t overcrowd the pan; you may need to do this in batches.
Step 5: Cook the Tofu
Fry the tofu for about 5-7 minutes, flipping occasionally until golden brown and crispy on all sides. Once done, remove the tofu from the skillet and set it aside.
Step 6: Stir-fry the Broccoli
In the same skillet, add the remaining tablespoon of cooking oil. Add the minced garlic and ginger, sautéing for about 30 seconds until fragrant. Then, add the broccoli florets and stir-fry for about 3-4 minutes until bright green and slightly tender.
Step 7: Create the Sauce
While the broccoli is cooking, mix together the white vinegar, water, veggie bouillon paste, soy sauce, fermented black bean sauce, and sugar in a small bowl.
Step 8: Combine Everything
Pour the sauce over the broccoli and stir to coat. Add the crispy tofu back into the skillet along with the toasted sesame oil and green onions. Stir everything together for another 2-3 minutes until heated through.
Step 9: Serve
Serve the Broccoli Stir Fry with Crispy Tofu over a bed of warm, cooked brown rice. Enjoy this delicious meal hot, garnished with extra green onions if desired.
If You’re Out Of…

- Arrowroot powder: You can substitute with cornstarch or potato starch.
- Fermented black bean sauce: Try using miso paste or a mix of soy sauce and crushed black beans.
- Brown rice: Quinoa or jasmine rice can be a great alternative.
- Fresh ginger: Ground ginger can be used, but fresh provides a better flavor.
Flavor Logic
This Broccoli Stir Fry with Crispy Tofu is a perfect blend of savory, tangy, and slightly sweet flavors. The fermented black bean sauce adds a depth that elevates the dish, while the toasted sesame oil contributes a nutty aroma. The combination of fresh garlic and ginger adds brightness and warmth, making each bite feel comforting and satisfying.
Make Ahead Like a Pro
If you want to prepare this dish in advance, you can pre-cook the tofu and store it in an airtight container in the fridge for up to three days. The broccoli can be chopped ahead of time as well. When you’re ready to eat, simply stir-fry everything together, and you’ll have a delicious meal ready in minutes!
Quick Q&A
Can I use frozen broccoli for this stir fry?
Yes! Frozen broccoli can be used, but make sure to thaw and drain it before adding it to the skillet to avoid excess moisture.
How do I make this dish spicier?
If you enjoy a bit of heat, consider adding some red pepper flakes or a drizzle of sriracha to the sauce for a spicy kick.
Can I use other vegetables in this stir fry?
Absolutely! Feel free to mix in bell peppers, snap peas, or carrots for added color and nutrients.
Is this recipe gluten-free?
To make this dish gluten-free, simply substitute the soy sauce with tamari or coconut aminos.
Similar Recipes
That’s a Wrap
If you’re looking for a wholesome, flavorful, and satisfying meal, this Broccoli Stir Fry with Crispy Tofu is a must-try. It’s not only a delightful way to enjoy your vegetables but also a great meal prep option that can easily fit into a busy lifestyle. With its enticing flavors and beautiful presentation, this dish is sure to impress family and friends alike. So, roll up your sleeves, grab your ingredients, and get ready to create a dish that will have everyone asking for seconds!

Broccoli Stir Fry with Crispy Tofu
Ingredients
- 1 package extra-firm tofu
- 3 tablespoons cooking oil
- 2 teaspoons salt
- 2 crowns broccoli cut into florets
- ½ cup white vinegar
- ½ cup water plus 1 teaspoon veggie bouillon paste
- 2 tablespoons soy sauce
- 2 tablespoons fermented black bean sauce
- 1 tablespoon sugar
- 1 tablespoon toasted sesame oil
- 2 tablespoons arrowroot powder
- 4 cloves garlic minced (about 4 teaspoons)
- 1 tablespoon fresh ginger minced or grated
- 1 bunch green onions white and light green parts only, finely chopped
- 2 cups cooked brown rice
Instructions
- Start by draining the tofu and pressing it to remove excess moisture. Wrap the tofu in a clean kitchen towel and place a heavy object on top for about 15 minutes.
- Once pressed, cut the tofu into bite-sized cubes. Smaller pieces will become crispier when cooked.
- In a bowl, toss the tofu cubes with 2 tablespoons of arrowroot powder and a pinch of salt to coat them evenly.
- Heat 2 tablespoons of cooking oil in a large non-stick skillet or wok over medium-high heat. Add the tofu cubes in a single layer without overcrowding the pan.
- Fry the tofu for about 5-7 minutes, flipping occasionally until golden brown and crispy on all sides. Remove from skillet and set aside.
- Add remaining tablespoon of cooking oil to the skillet. Sauté minced garlic and ginger for about 30 seconds until fragrant. Add broccoli florets and stir-fry for 3-4 minutes until bright green and slightly tender.
- In a small bowl, mix white vinegar, water with veggie bouillon paste, soy sauce, fermented black bean sauce, and sugar to create the sauce.
- Pour the sauce over the broccoli and stir to coat. Add crispy tofu back to the skillet along with toasted sesame oil and green onions. Stir together for 2-3 minutes until heated through.
- Serve the stir fry hot over a bed of warm cooked brown rice, garnished with extra green onions if desired.
Equipment
- Non-stick skillet or wok
- Knife
- Cutting Board
- Measuring Cups and Spoons
- Spatula
Notes
- Pressing tofu well is key to achieving a crispy texture.
- Substitute arrowroot powder with cornstarch or potato starch if unavailable.
- Use tamari or coconut aminos to make this dish gluten-free.
- Frozen broccoli can be used but must be thawed and drained before cooking.
- Add red pepper flakes or sriracha for a spicy kick.

