Crispy Tofu & Broccoli Stir Fry
Reset your routine with this easy tofu and broccoli stir fry—a 20-minute, plant-based meal that’s gluten-free, dairy-free, and low-carb.

Can we talk about January for a second? After all the holiday feasting—those glorious, indulgent gatherings—my body starts whispering (okay, sometimes shouting) for something lighter. As an omnivore, I make a conscious effort to weave in several fully plant-based meals each week. It’s my favorite way to reset, give my digestion a break, and nourish my gut microbiome with all the good stuff. It’s less about a strict diet and more about feeling vibrant.
That’s where this stir-fry comes in. It’s my first recipe share of the new year, and it’s a purposeful one: a 20-minute plant-based reset that doesn’t sacrifice an ounce of flavor. We’re turning simple tofu and broccoli into a crave-worthy meal with a savory, gingery sauce. Consider it a hug for your insides.
Why This Recipe is the Perfect Reset
This dish is designed to be kind to your body without ever feeling like a compromise.
- Plant-Powered & Gut-Friendly: It’s packed with fiber from the broccoli and plant-based protein from the tofu, a fantastic combo for supporting a healthy gut.
- Naturally Gluten-Free & Dairy-Free: It avoids common irritants, making it a clean, feel-good meal.
- No Added Sugar & Low-Carb: The sauce gets its depth from tamari and hoisin, not from sugar bowls.
- Seriously Swift: In just 20 minutes, you get a complete, satisfying dinner. That’s the StreetSmart promise.

StreetSmart Cooking Tips for the Best Stir Fry
A few simple tricks make all the difference between soggy and spectacular:
- Press Smart, Not Hard: For the crispiest tofu, press out excess water. Wrap the block in a towel, set a heavy pan on top, and let it sit for the 10 minutes it takes you to prep the broccoli and sauce. Multi-tasking for the win.
- The Cornstarch Coat: This is non-negotiable for creating that golden, crispy exterior that holds the sauce beautifully. Toss well until every cube has a light, dusty coating.
- Hot Pan, Patient Cook: When browning the tofu, make sure your pan is hot and don’t crowd the cubes. Let them sear undisturbed for a few minutes to build a proper crust. This is where flavor is born.
- Sauce to Glaze: After adding the sauce, let it bubble and simmer for just 1-2 minutes. You’ll see it thicken into a glossy glaze that perfectly coats every ingredient.
How to Serve Your Crispy Tofu & Broccoli Stir Fry
This stir fry is a full meal, but here’s how to customize your bowl:
- For a Classic Feel: Serve over steamed brown rice or quinoa.
- To Keep it Low-Carb: Cauliflower rice is the perfect, fluffy base.
- For Extra Freshness: Top with extra green onions, a sprinkle of sesame seeds, or quick-pickled red onion.
Craving More Easy Stir-Fries?
If this becomes your new weekly staple (I hope it does!), try these other quick favorites
- Asian Mushroom Noodles Stir Fry (Plant-Based)
- Spicy Cauliflower Stir Fry (Plant-Based)
- Thai Beef Stir Fry
- Cumin Lamb Stir Fry
Here’s to a new year of delicious, mindful eating that makes you feel amazing. Let’s make it flavorful.
Print
Crispy Tofu & Broccoli Stir Fry
- Prep Time: 10 minutes
- Cook Time: 20 minutes
- Total Time: 30 minutes
- Yield: 4 servings 1x
- Category: Main Dish
- Method: Stovetop
- Cuisine: Asian
- Diet: Vegan
Ingredients
- 14 ounces (400 grams) extra-firm tofu
- 2 tablespoons + 1 teaspoon cornstarch, divided
- 14 ounces (400 grams) broccoli, cut into florets
- 3 tablespoons olive oil, divided
- 1/4 teaspoon sea salt
- freshly ground pepper, to taste
- 2 teaspoons toasted sesame oil
- sesame seeds and chopped green onions for garnishing (optional)
For the cooking sauce:
- 1/3 cup (80ml) tamari
- 1/4 cup water
- 2 tablespoons hoisin sauce
- 1 1/2 tablespoons rice vinegar
- 1 tablespoon garlic, minced
- 1 tablespoon fresh ginger, minced
Instructions
- Prepare the tofu: Press tofu lightly to remove excess moisture. Slice into 1-inch cubes. Toss tofu with 2 tablespoons of cornstarch to coat evenly.
- Prepare the cooking sauce: In a bowl, whisk tamari, water, hoisin sauce, vinegar, garlic, ginger, and 1 teaspoon of cornstarch.
- Cook the broccoli: Heat 1 tablespoon of oil in a large skillet or wok over medium-high heat. Add the broccoli and season with salt and pepper. Stir-fry for 5 minutes until tender. Transfer to a plate.
- Cook the tofu: Add the remaining 2 tablespoons of olive oil. Cook tofu in a single layer, turning every 2-3 minutes, until golden on all sides.
- Put everything together: Return broccoli to the pan. Pour in the cooking sauce. Stir and cook for 1-2 minutes until thickened.
- Serve: Stir in sesame oil, garnish with sesame seeds and green onions (if using), and enjoy!
Nutrition
- Serving Size: 1 serving
- Calories: 295
- Sugar: 4.7g
- Sodium: 1673.1mg
- Fat: 18.7g
- Saturated Fat: 2.6g
- Trans Fat: 0g
- Carbohydrates: 19.1g
- Fiber: 4.6g
- Protein: 16g
- Cholesterol: 0.2mg
About the Author
Sharon Chen is an Integrative Nutrition Health Coach and author of the Complete Sous Vide Cookbook. She believes food not only brings healing but also connection. As the creator of StreetSmart Kitchen, she aims to make meal prep easier than ever and help you find balance, ease, joy, and simplicity in the kitchen as you improve your well-being.
