Fast, flavorful, and full of texture, this broccoli and mushroom stir fry is a go-to recipe for busy nights when you want something healthy and satisfying in under 30 minutes. Packed with tender-crisp broccoli, juicy mushrooms, and a savory garlic-soy sauce, this stir fry is naturally vegan and pairs perfectly with rice, noodles, or tofu.
Whether you’re cooking for one or feeding a family, this dish delivers a satisfying balance of umami, freshness, and crunch — without the need for bottled sauces or complicated steps. It’s light enough for clean eating but hearty enough to feel like real comfort food.
From a quick lunch prep to a vibrant dinner centerpiece, this stir fry is endlessly versatile and easily adaptable to your pantry and taste.
Ingredients Overview
This simple dish relies on fresh, whole ingredients and a handful of pantry staples to bring bold flavor and texture.
Vegetables:
-
Broccoli florets
Choose firm, bright green broccoli. Cut into bite-size pieces for even cooking. Broccoli stems can be peeled and sliced thin to reduce waste. -
Mushrooms
Cremini (baby bella) or white button mushrooms work best. Slice them thick enough to hold their texture during stir-frying. Shiitake or oyster mushrooms are great for added depth. -
Garlic and ginger
Freshly minced garlic and ginger give the sauce its signature punch and aromatic warmth. -
Scallions or red onion (optional)
Adds mild sweetness and color contrast.
Stir Fry Sauce:
-
Soy sauce or tamari
Use low-sodium if possible. Tamari is a gluten-free alternative. -
Sesame oil
Adds a deep, nutty aroma. Just a few drops go a long way. -
Rice vinegar or lime juice
Brightens the sauce with acidity. -
Maple syrup or brown sugar
A touch of sweetness balances the umami. Omit if you prefer a strictly savory profile. -
Cornstarch + water slurry
Thickens the sauce slightly to help it coat the vegetables. -
Optional chili flakes or sriracha
For a hint of heat.
Oil for Stir-Frying:
-
Neutral oil like avocado, canola, or grapeseed
High smoke-point oils work best for fast cooking.
Step-by-Step Instructions
1. Prep the Vegetables
-
Cut 3 cups broccoli into small florets
-
Slice 8 oz mushrooms thickly
-
Mince 3 garlic cloves and 1 tbsp fresh ginger
-
Optional: Slice 2 scallions or ½ red onion thinly
Have everything ready before cooking — stir-frying moves quickly.
2. Mix the Sauce
In a small bowl, whisk together:
-
3 tbsp soy sauce or tamari
-
1 tbsp rice vinegar or lime juice
-
1 tsp maple syrup or brown sugar
-
1 tsp sesame oil
-
½ tsp chili flakes (optional)
-
1 tsp cornstarch + 2 tbsp water (mixed separately, then added)
Set aside.
3. Blanch the Broccoli (Optional but Recommended)
Bring a small pot of water to boil. Blanch broccoli for 1–2 minutes, just until bright green and slightly tender. Drain and rinse with cold water to stop cooking.
This step helps prevent overcooking and speeds up stir-frying.
4. Stir Fry the Mushrooms
Heat 1 tbsp neutral oil in a large skillet or wok over medium-high heat.
Add the sliced mushrooms in a single layer. Let them sear undisturbed for 2–3 minutes to develop color, then stir-fry for another 2 minutes until browned and softened.
Add the minced garlic and ginger. Stir-fry for 30 seconds until fragrant.
5. Add Broccoli and Sauce
Add the broccoli and scallions (if using) to the pan. Stir-fry for 2–3 minutes.
Pour in the prepared sauce and stir quickly to coat everything. Let it bubble and thicken slightly, about 1–2 minutes.
Taste and adjust seasoning if needed.
6. Serve Immediately
Remove from heat and serve hot over steamed rice, brown rice, quinoa, or noodles. Top with sesame seeds or fresh herbs if desired.
Tips, Variations & Substitutions

Cooking Tips:
-
Don’t overcrowd the pan — stir fry in batches if doubling the recipe.
-
Let the mushrooms brown undisturbed at first to enhance their flavor.
-
Stir the sauce just before pouring, as the cornstarch may settle.
Flavor Variations:
-
Spicy version: Add fresh sliced chilies or extra sriracha.
-
Thai-inspired: Use lime juice and basil instead of rice vinegar and scallions.
-
Peanut twist: Add 1 tbsp peanut butter to the sauce for creaminess.
Ingredient Substitutions:
-
Tamari for gluten-free soy sauce
-
Agave for maple syrup
-
Cauliflower for broccoli
-
Zucchini or bell peppers for variety
Add a protein:
-
Cubed tofu, seared until golden
-
Tempeh slices
-
Chickpeas or edamame
Serving Ideas & Occasions
This broccoli and mushroom stir fry shines in both quick lunches and thoughtful dinners.
-
Meal prep: Make a double batch and portion with rice for easy weekday meals.
-
Dinner side: Serve alongside grilled tofu, baked spring rolls, or noodle bowls.
-
Light main course: Pile over brown rice or quinoa with toasted sesame seeds and a splash of lime.
Ideal for:
-
Meatless Mondays
-
Clean eating weeks
-
Post-gym recovery meals
-
Quick dinners under 30 minutes
Its crisp-tender texture and umami-rich flavor make it deeply satisfying, even without meat or dairy.
Nutritional & Health Notes
This stir fry is naturally vegan, high in fiber, and rich in nutrients from whole vegetables.
Per Serving (approx.):
-
Calories: ~160
-
Protein: ~6g
-
Fiber: ~5g
-
Fat: ~7g
-
Carbs: ~15g
Broccoli provides vitamin C, folate, and antioxidants. Mushrooms contribute B vitamins, potassium, and immune-supporting compounds.
Keep sodium low by using reduced-sodium soy sauce or tamari, and adjust sweeteners to fit your dietary goals.
FAQs
Q1: Can I use frozen broccoli?
Yes. Thaw and pat dry first. It may be softer than fresh, so reduce cook time slightly.
Q2: What mushrooms work best?
Cremini, shiitake, oyster, and button mushrooms all work well. Avoid very thinly sliced mushrooms — they may overcook.
Q3: Can I make this without oil?
Yes, but you’ll need a good nonstick skillet and should steam the broccoli instead of stir-frying. Use water or broth for sautéing aromatics.
Q4: How do I store and reheat leftovers?
Store in an airtight container for up to 3 days. Reheat in a skillet with a splash of water or in the microwave.
Q5: Can I add tofu or tempeh?
Absolutely. Cook tofu or tempeh separately for best texture, then stir in at the end.
Q6: Is this dish low-carb?
Yes, as-is, it’s relatively low in carbs. Serve with cauliflower rice for a lower-carb meal.
Q7: Can I double the sauce for noodles?
Yes — increase all sauce ingredients proportionally and toss with cooked rice noodles or lo mein for a saucy noodle stir fry.
Broccoli and Mushroom Stir Fry – A Quick, Savory Weeknight Favorite
A quick, vegan stir fry with tender-crisp broccoli, juicy mushrooms, and a savory garlic-soy sauce. Ready in under 30 minutes and perfect with rice or noodles.
Ingredients
-
3 cups broccoli florets
-
8 oz mushrooms, sliced
-
3 garlic cloves, minced
-
1 tbsp fresh ginger, minced
-
2 scallions or ½ red onion (optional)
-
1 tbsp neutral oil
-
Sauce:
-
3 tbsp soy sauce or tamari
-
1 tbsp rice vinegar or lime juice
-
1 tsp maple syrup or brown sugar
-
1 tsp sesame oil
-
½ tsp chili flakes (optional)
-
1 tsp cornstarch + 2 tbsp water
-
Instructions
-
Prep all veggies and stir fry sauce in advance.
-
Optional: Blanch broccoli for 1–2 minutes and drain.
-
Heat oil in skillet. Sear mushrooms for 2–3 minutes. Stir-fry until browned.
-
Add garlic and ginger. Cook 30 seconds.
-
Add broccoli and optional onions. Stir-fry 2–3 minutes.
-
Pour in sauce. Stir to coat and let thicken slightly.
-
Serve hot over rice or noodles.
Notes
-
Add tofu or chickpeas for extra protein.
-
Use fresh ginger and garlic for best flavor.
-
Customize with seasonal vegetables or different sauces.
