Broccoli and Mushroom Stir Fry – Quick, Savory & Naturally Vegan

Broccoli and Mushroom Stir Fry is a simple, satisfying dish that comes together in minutes — perfect for a healthy weeknight dinner or a flavorful plant-based lunch. Crisp-tender broccoli and juicy mushrooms are tossed in a savory, garlicky stir-fry sauce that clings to every bite, delivering bold flavor without overwhelming the natural goodness of the vegetables.

This dish is naturally vegan, gluten-free adaptable, and ready in under 20 minutes. It’s the kind of fast, flexible recipe that works on its own or as a side to rice, noodles, tofu, or your favorite protein. Whether you’re craving a quick meatless meal or looking to bulk up your stir-fry game, this recipe brings fresh ingredients and bold umami flavor to the table — no takeout needed.

Ingredients Overview

Every ingredient in this stir fry plays a role in balancing flavor, texture, and nutrition. Here’s what you’ll need and how to make easy adjustments.

Broccoli

• Fresh Broccoli Florets: Washed and cut into bite-size pieces. Blanched or steamed slightly for crisp-tender texture.

• Alternative: Use broccolini, baby broccoli, or frozen broccoli (thawed and well-drained).

Mushrooms

• Cremini or White Button Mushrooms: Sliced for quick cooking and rich umami flavor.

• Other Varieties: Shiitake, oyster, or portobello mushrooms work well too — mix for variety.

Aromatics

• Garlic & Ginger: Essential for flavor. Use fresh minced for the best results.

• Green Onions: Optional garnish that adds freshness and a hint of heat.

Stir-Fry Sauce

• Soy Sauce (or Tamari): Base of the sauce. Use low-sodium if preferred.

• Sesame Oil: Adds depth and nuttiness.

• Rice Vinegar: Balances with acidity.

• Maple Syrup or Brown Sugar: A touch of sweetness rounds out the savory profile.

• Cornstarch Slurry: Thickens the sauce slightly so it coats the vegetables.

• Optional: Chili flakes or sriracha for heat, hoisin sauce for extra umami, or lime juice for brightness.

Oil

• Neutral Oil (Canola, Avocado, or Peanut): For stir-frying over high heat.

Step-by-Step Instructions

1. Blanch the Broccoli (Optional but Recommended)

Bring a pot of water to a boil. Add broccoli florets and blanch for 1 minute until bright green and slightly tender. Drain and rinse with cold water to stop cooking. Set aside.

This step ensures broccoli cooks quickly in the stir-fry without becoming soggy.

2. Make the Sauce

In a small bowl, whisk together:

• 3 tbsp soy sauce (or tamari)

• 1 tbsp rice vinegar

• 1 tsp sesame oil

• 1 tsp maple syrup or brown sugar

• ½ tsp cornstarch + 1 tbsp water (slurry)

• Optional: pinch of chili flakes or 1 tsp hoisin sauce

Set aside.

3. Sauté Mushrooms

Heat 1 tablespoon neutral oil in a large skillet or wok over medium-high heat.

Add sliced mushrooms and cook undisturbed for 2–3 minutes to develop a golden sear. Then stir and cook another 3–4 minutes until mushrooms are browned and tender.

4. Add Garlic, Ginger & Broccoli

Push mushrooms to the side. Add 1 teaspoon minced garlic and 1 teaspoon grated ginger. Stir-fry for 30 seconds until fragrant.

Add blanched broccoli and toss everything together for 1–2 minutes to heat through.

5. Add Sauce & Finish

Pour in the prepared sauce and stir well to coat. Cook for 1–2 minutes until the sauce thickens and clings to the vegetables.

Taste and adjust seasoning with a splash more soy sauce or a squeeze of lime if needed.

6. Serve

Remove from heat and serve hot, garnished with:

• Chopped green onions

• Sesame seeds

• Crushed peanuts or cashews (optional)

Serve over steamed rice, noodles, or enjoy as a veggie-packed main or side.

Tips, Variations & Substitutions

• Don’t Overcrowd the Pan: Cook mushrooms in batches if needed to get a nice sear.

• Prep Ahead: Chop veggies and mix sauce before starting — stir-fry moves fast.

• Add Protein: Toss in crispy tofu, tempeh, shrimp, or cooked chicken for a heartier meal.

• Make it Spicy: Stir in sriracha or a pinch of chili flakes to the sauce.

• Extra Veggies: Add bell peppers, snap peas, carrots, or baby corn for color and crunch.

Substitutions

• Gluten-Free: Use tamari instead of soy sauce.

• No Sesame Oil? Use a dash of olive oil and a sprinkle of toasted sesame seeds for a similar note.

• No Rice Vinegar? Use apple cider vinegar or a small squeeze of lemon or lime juice.

Serving Ideas & Occasions

This stir fry is great for:

• Quick Weeknight Dinners: Ready in 20 minutes from fridge to plate.

• Lunch Prep: Stores well and reheats easily.

• Meatless Monday: Satisfying enough as a plant-based main.

• Sides for Asian-Inspired Meals: Serve with dumplings, egg rolls, or grilled tofu.

Pair it with:

• Steamed jasmine or brown rice

• Stir-fried noodles or rice noodles

• Miso soup or egg drop soup

Nutritional & Health Notes

This dish is naturally:

• Vegan & Vegetarian

• Low in Calories & Carbs

• High in Fiber, Vitamins A & C, and Plant-Based Antioxidants

For added protein, serve with tofu or edamame. To keep sodium low, opt for low-sodium soy sauce and limit added salt.

FAQs

Q1: Can I use frozen broccoli?

A1: Yes, just thaw and drain well before adding to the stir-fry. Skip blanching.

Q2: What mushrooms are best?

A2: Cremini, white button, or shiitake are great. Use a mix for more depth of flavor.

Q3: Can I make this ahead?

A3: Absolutely. Store in an airtight container in the fridge for up to 3 days. Reheat gently in a pan or microwave.

Q4: How do I avoid soggy vegetables?

A4: Use high heat and don’t overcrowd the pan. Cook quickly and serve right away.

Q5: Is this good for meal prep?

A5: Yes. Make a double batch and pair with rice or noodles for easy lunches throughout the week.

Q6: Can I make this oil-free?

A6: Yes. Use a nonstick pan and water-sauté the vegetables instead of using oil. The flavor will be lighter but still good.

Q7: What protein goes best with this?

A7: Tofu, tempeh, shredded chicken, or shrimp all pair well. Stir them in after cooking the vegetables or cook separately and combine at the end.

Print