Stir-Fried Tofu with Broccoli and Sesame-Garlic Sauce

By AislePrompt Test Kitchen · Reviewed by AislePrompt Editorial · ·

Crisp-tender broccoli and pan-fried tofu tossed in a savory sesame and garlic sauce for a satisfying vegan stir-fry. This asian fusion-inspired vegan ready in about 25 minutes blends cornstarch, vegetable oil, (about 1 medium head) broccoli florets into a versatile sauce that lifts everything from grain bowls and roasted vegetables to grilled proteins — a small-batch staple worth keeping in the fridge. Each serving lands at about 280 calories and feeds 3, so a small batch covers several meals across the week without taking over the fridge. 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.

Prep: 10 min Cook: 15 min Serves 3 Asian Fusion cuisine 280 cal/serving
Plan a meal with the AI → Shop this recipe on Instacart → Shop equipment ↓

Ingredients

Instructions

  1. Step 1: Toss 14 oz pressed and cubed extra-firm tofu with 2 tbsp cornstarch until evenly coated.
  2. Step 2: Heat 2 tbsp vegetable oil in a large nonstick skillet over medium-high heat. Add the tofu cubes and cook for 3-4 minutes per side until golden and crisp. Remove tofu and set aside.
  3. Step 3: In the same skillet, add 1 tbsp vegetable oil and 3 cups broccoli florets. Stir-fry for 4-5 minutes until bright green and tender-crisp.
  4. Step 4: Add 4 minced garlic cloves to the broccoli and stir for 30 seconds until fragrant.
  5. Step 5: Mix 3 tbsp low-sodium soy sauce, 1 tbsp sesame oil, 1 tbsp rice vinegar, and 1 tbsp brown sugar in a small bowl, then pour into the skillet. Stir to coat the broccoli evenly and cook for 1 minute until the sauce thickens slightly.
  6. Step 6: Return the tofu to the skillet, toss to combine, and cook for another minute to heat through.
  7. Step 7: Remove from heat and sprinkle 1 tsp toasted sesame seeds and 2 sliced green onions on top before serving.

Equipment for this recipe

Top-rated tools to make this recipe successfully.

More Knives & cutting boards → Shop all kitchen tools →

Frequently asked questions

How long does Stir-Fried Tofu with Broccoli and Sesame-Garlic Sauce take to make?

Total time is about 25 minutes (10 min prep + 15 min cook). A small batch typically covers several meals in the week — store as the recipe directs.

How do I store leftover Stir-Fried Tofu with Broccoli and Sesame-Garlic Sauce?

Transfer to an airtight jar and refrigerate for up to 5–7 days. Most sauces freeze well for up to 2 months — portion into small containers or freezer bags so you can thaw only what you need. Stir before serving; cream- or yogurt-based sauces may separate on standing.

Can I substitute ingredients in Stir-Fried Tofu with Broccoli and Sesame-Garlic Sauce?

Yes — most ingredients in this recipe have flexible swaps. For oil, use any neutral high-smoke-point oil (avocado, grapeseed, refined coconut). For aromatics, dried herbs at ⅓ the volume of fresh work in a pinch. The full ingredient list is shoppable on Instacart so you can see substitutes in real time.

How do I scale Stir-Fried Tofu with Broccoli and Sesame-Garlic Sauce for a different number of people?

The recipe is written for 3 servings. Multiply each ingredient by (your serving target / 3). Cook time stays roughly the same up to 2x; for 3-4x batches, switch from a skillet to a sheet pan or stockpot so the food isn't crowded — overcrowding steams instead of browns.

What goes well with Stir-Fried Tofu with Broccoli and Sesame-Garlic Sauce?

Asian Fusion vegan like this pair well with a simple grain (rice, couscous, or crusty bread), a quick salad with acid (lemon vinaigrette, pickled onions), and a pan sauce or yogurt-based dip. Tap "Plan a meal with the AI" to get specific side suggestions.