Broccoli and Mushroom Stir Fry is the kind of recipe you’ll find yourself craving again and again: perfectly crisp-tender broccoli, juicy mushrooms, and sweet onions all tossed in a mouthwatering, savory sauce. In just 20 minutes, you get a vibrant, wholesome vegan dish that’s effortlessly satisfying, and so versatile it shines as a main or a side. The colorful medley, kissed with sesame and bright with ginger, feels like a hug in a bowl, and it’s every bit as easy as it is delicious!

Ingredients You’ll Need
The beauty of this dish is how humble veggies and pantry staples come together to create something truly special. Each ingredient is carefully chosen to complement the flavors, bring out the freshness, and add just the right amount of crunch, umami, and zing.
- Sesame oil or vegetable oil: Adds a nutty aroma and is essential for stir-frying the veggies to perfection.
- Onion: Gives a subtle sweetness and builds up the savory base for the stir fry.
- Garlic: Lends irresistible fragrance and essential depth of flavor.
- Fresh ginger: Brings zingy warmth and liveliness to every bite.
- Broccoli florets: Provide crunch, gorgeous green color, and loads of nutrients.
- Sliced mushrooms: Offer succulent umami flavor; cremini or button both work beautifully.
- Soy sauce: Delivers that classic salty, savory punch—use tamari for gluten-free.
- Hoisin sauce: Adds sweetness and depth with rich, complex undertones.
- Rice vinegar: Brightens up everything with a gentle tang.
- Cornstarch & water (optional): Thickens the sauce for a clingy, glossy finish.
- Toasted sesame seeds (optional): Sprinkle these on for delightful crunch and toasty flavor.
- Salt and pepper: Adjust to taste for perfect seasoning.
How to Make Broccoli and Mushroom Stir Fry
Step 1: Start with a Flavorful Base
Heat your sesame oil (or veggie oil, if you prefer) in a large skillet or trusty wok over medium-high heat. Once it’s shimmering, toss in the thinly sliced onion. Stir it around for 2 to 3 minutes until just softened—this builds a sweet, fragrant foundation for your Broccoli and Mushroom Stir Fry.
Step 2: Bring in Garlic and Ginger
Next, add the minced garlic and grated ginger straight into the sizzling onions. Stir for just about 30 seconds, letting those rosy aromas fill your kitchen. This is where you set the stage for big, bold flavor in every forkful.
Step 3: Stir-Fry the Veggies
Toss in the broccoli florets and sliced mushrooms all at once. Stir-fry everything together, keeping things moving for 5 to 6 minutes. You want the broccoli tender yet vibrant and the mushrooms juicy and golden—don’t walk away from the pan, this is where the magic happens for Broccoli and Mushroom Stir Fry!
Step 4: Add the Sauce
While your veggies are cooking, whisk together soy sauce, hoisin sauce, and rice vinegar in a small bowl. Pour it over the vegetables and give everything a good toss, making sure all the veggies are beautifully coated in that umami-rich sauce.
Step 5: Thicken the Sauce (Optional)
If you’re in the mood for a silky, clingy sauce, stir in your cornstarch slurry (cornstarch mixed with water) and cook for another minute or two. Watch as the sauce transforms, hugging each piece of broccoli and mushroom.
Step 6: Season and Finish
Taste and adjust the seasoning with salt and pepper if needed. Right before you serve, sprinkle with toasted sesame seeds for the perfect nutty accent—it’s a simple touch that makes all the difference in your Broccoli and Mushroom Stir Fry.
How to Serve Broccoli and Mushroom Stir Fry

Garnishes
A sprinkle of toasted sesame seeds isn’t just pretty—it adds a subtle crunch and toasty flavor that plays off the umami sauce. Chopped fresh scallions or cilantro are wonderful for a pop of color and freshness, and a squeeze of lime adds an uplifting finish to your Broccoli and Mushroom Stir Fry.
Side Dishes
Serve over steaming white or brown rice for those cozy vibes, or toss it over noodles if you’re craving something heartier. For a protein boost, add cubes of sautéed tofu or tempeh. If you’re feeling adventurous, try serving alongside a crisp Asian cucumber salad for cool contrast.
Creative Ways to Present
Pile your Broccoli and Mushroom Stir Fry into a bowl, bento box style, with rice, pickled veggies, and your favorite protein for a vibrant, nourishing lunch. Or wrap the stir fry in warm lettuce leaves for a playful, hands-on dinner. You can even spoon it into steamed bao buns for a plant-based twist on a classic comfort food!
Make Ahead and Storage
Storing Leftovers
Let your leftovers cool completely before sealing them in an airtight container and popping them into the fridge. Broccoli and Mushroom Stir Fry stays fresh and flavorful for up to 3 to 4 days, making for easy, delicious lunches or quick weeknight suppers.
Freezing
While the stir fry tastes best fresh, you can freeze it for up to 2 months in a well-sealed container. Just keep in mind that the broccoli and mushrooms may soften a bit more upon thawing, but the savory flavors will still shine through.
Reheating
To reheat, simply warm your Broccoli and Mushroom Stir Fry gently on the stovetop or in the microwave, adding a splash of water if needed to loosen the sauce. Stir frequently until heated through, and sprinkle with fresh garnishes to revive the just-cooked taste and texture.
FAQs
Can I use frozen broccoli or mushrooms instead of fresh?
Absolutely! If you’re in a pinch, frozen broccoli florets and mushrooms work just fine. Just note that they may release more moisture, so let any excess liquid cook off in the pan for the best stir fry texture.
Is Broccoli and Mushroom Stir Fry gluten-free?
It can be! Just be sure to use tamari instead of regular soy sauce, and double-check the hoisin sauce label for any hidden gluten ingredients.
What other veggies can I add to this stir fry?
This dish is wonderfully flexible. Try tossing in snap peas, bell peppers, carrots, or baby corn for extra crunch and color—just add them along with the broccoli and mushrooms so they all cook evenly.
How can I add protein to make it a complete meal?
Firm tofu cubes or sliced tempeh are perfect for soaking up the flavors of the stir fry sauce. You can quickly pan-fry cubes before adding them, or even stir in some cooked edamame for a boost of plant-based protein.
Why does my stir fry sometimes turn soggy?
Too much moisture is usually the culprit. Make sure your veggies are as dry as possible before cooking, and stir-fry on high heat so everything cooks quickly and keeps that signature crisp-tender bite.
Final Thoughts
Whether you’re a lifelong veggie lover or just dipping your toes into plant-based eating, Broccoli and Mushroom Stir Fry is pure comfort and joy in a bowl. Give it a try and let your kitchen be filled with those incredible, savory aromas—you’ll be amazed at how easy, vibrant, and endlessly adaptable this dish can be!
Print
Broccoli and Mushroom Stir Fry Recipe
- Total Time: 20 minutes
- Yield: 4 servings 1x
- Diet: Vegan, Gluten-Free (with tamari)
Description
This Broccoli and Mushroom Stir Fry is a quick and flavorful dish that can be served as a main course. The combination of tender-crisp broccoli and savory mushrooms, coated in a delicious Asian-inspired sauce, makes for a satisfying and healthy meal.
Ingredients
Vegetables:
- 2 tablespoons sesame oil or vegetable oil
- 1 small onion, thinly sliced
- 3 cloves garlic, minced
- 1 teaspoon grated fresh ginger
- 3 cups broccoli florets
- 2 cups sliced mushrooms (cremini or button)
Sauce:
- 2 tablespoons soy sauce
- 1 tablespoon hoisin sauce
- 1 tablespoon rice vinegar
- 1 teaspoon cornstarch mixed with 1 tablespoon water (optional, for thickening)
- 1 teaspoon toasted sesame seeds (optional)
- Salt and pepper to taste
Instructions
- Heat the oil: In a large skillet or wok, heat the oil over medium-high heat.
- Cook aromatics: Add onion, garlic, and ginger; cook until fragrant.
- Add vegetables: Stir in broccoli and mushrooms; stir-fry until tender-crisp.
- Make the sauce: Mix soy sauce, hoisin sauce, and rice vinegar; pour over vegetables.
- Thicken sauce: If desired, add cornstarch slurry and cook until thickened.
- Season and serve: Season with salt and pepper, sprinkle with sesame seeds, and serve hot.
Notes
- Serve over rice or noodles for a complete meal.
- Add tofu or tempeh for extra protein.
- Use tamari for a gluten-free option.
- Prep Time: 10 minutes
- Cook Time: 10 minutes
- Category: Main Course
- Method: Stir-Fry
- Cuisine: Asian-Inspired
Nutrition
- Serving Size: 1 cup
- Calories: 120
- Sugar: 4g
- Sodium: 480mg
- Fat: 7g
- Saturated Fat: 1g
- Unsaturated Fat: 6g
- Trans Fat: 0g
- Carbohydrates: 10g
- Fiber: 3g
- Protein: 4g
- Cholesterol: 0mg