Stir-Fried Tofu and Broccoli with Black Bean Garlic Sauce

By AislePrompt Editorial · Published 2026-05-16 · Updated 2026-05-16

A flavorful vegan stir-fry featuring crispy tofu and crunchy broccoli tossed in a savory black bean garlic sauce, perfect over steamed rice. This Chinese-inspired vegan recipe, ready in about 35 minutes, pairs extra-firm tofu, broccoli florets, vegetable oil for a weeknight-friendly dinner that comes together with one pan and minimal cleanup. Each serving lands at about 280 calories and feeds 4, so it slots cleanly into a weekly meal plan and pairs well with a quick salad or grain on the side. Tap "Plan a meal with the AI" below to drop this recipe into your week and send the ingredients straight to Instacart. Nutrition values are approximate, calculated from USDA FoodData Central (fdc.nal.usda.gov) — verify against ingredient labels for any health-driven dietary plan.

Ingredients

• 14 oz block, pressed and cubed extra-firm tofu
• 3 cups broccoli florets
• 3 tbsp vegetable oil
• 5 minced garlic cloves
• 2 tbsp rinsed and mashed fermented black beans
• 3 tbsp soy sauce
• 1 tbsp rice vinegar
• 1 tsp brown sugar
• 1 tsp cornstarch
• 1/4 cup water
• 2 sliced for garnish green onions
• 1 tsp sesame oil

The wok we’d stir-fry this in → Best Woks for 2026: Carbon Steel, Nonstick & Flat-Bottom Picks + Buying Guide

Instructions

1. Step 1: Heat 2 tbsp vegetable oil in a large nonstick skillet over medium-high heat. Add 14 oz pressed and cubed extra-firm tofu and cook for 8 minutes, turning occasionally until all sides are golden brown and crispy. Remove tofu and set aside.
2. Step 2: In the same skillet, add 1 tbsp vegetable oil. Add 3 cups broccoli florets and sauté for 4 minutes until bright green and crisp-tender.
3. Step 3: Add 5 minced garlic cloves and 2 tbsp rinsed mashed fermented black beans to the skillet. Stir-fry for 1 minute until fragrant.
4. Step 4: Whisk together 3 tbsp soy sauce, 1 tbsp rice vinegar, 1 tsp brown sugar, 1 tsp cornstarch, and 1/4 cup water in a bowl. Pour sauce into the skillet and cook for 2 minutes until sauce thickens and coats the broccoli.
5. Step 5: Return the crispy tofu to the skillet and toss gently to combine and warm through.
6. Step 6: Drizzle 1 tsp sesame oil over the stir-fry and garnish with 2 sliced green onions. Serve hot over steamed rice or noodles.