
This fragrant vegan broccoli and mushroom stir fry comes together in minutes, making it perfect for busy weeknights when you need something nutritious and satisfying without a lot of fuss. The combination of crisp broccoli and umami-rich mushrooms creates a simple yet delicious meal that even picky eaters enjoy.
I discovered this recipe during my first month of plant-based eating when I was struggling to find quick meals that didn't feel like a compromise. Now it's my go-to dinner at least once a week, especially when the vegetable drawer needs clearing out.
Ingredients
- Broccoli florets: fresh provides the best texture but frozen works in a pinch just make sure to thaw and drain well first
- Sliced mushrooms: cremini or shiitake add wonderful earthy flavor but any variety works beautifully
- Soy sauce: provides the salt and umami foundation choose low sodium if watching salt intake
- Sesame oil: the aromatic base that gives authentic Asian flavor look for toasted variety for maximum impact
- Fresh ginger root: the zingy flavor elevator that transforms simple ingredients store your root in the freezer and grate as needed
Step-by-Step Instructions
- Heat the Oil:
- Begin by warming your sesame oil in a large skillet or wok over medium heat until it shimmers slightly but doesn't smoke. The proper temperature ensures vegetables sear rather than steam for the best texture and flavor.
- Add Vegetables:
- Toss in your broccoli florets and mushrooms to the hot oil. Keep them moving with a wooden spoon or spatula every 30 seconds or so to promote even cooking. The broccoli should brighten in color while the mushrooms begin to release their moisture and brown slightly around the edges. This takes about 5 to 7 minutes depending on your desired crispness.
- Season the Dish:
- Pour the soy sauce evenly across the vegetables and immediately sprinkle the freshly grated ginger over everything. Stir continuously for about 30 seconds to ensure the aromatics and sauce coat each piece. Allow everything to simmer together for 2 to 3 minutes until the liquid reduces slightly and creates a light glaze.
- Serve Immediately:
- Remove from heat once the vegetables are tender but still have a pleasant bite. Transfer to serving dishes right away for the best flavor and texture. The vegetables will continue cooking slightly from residual heat.

You Must Know
The fresh ginger absolutely transforms this simple dish. I once forgot to add it and the difference was remarkable. My partner actually asked if I had changed the recipe entirely. That little knob of ginger sitting in your produce drawer truly works magic here.
Make It a Complete Meal
This stir fry pairs beautifully with so many bases to create a complete meal. Serve it over steamed jasmine rice for a traditional approach or try brown rice for extra fiber and nutty flavor. For a lower carb option cauliflower rice works wonderfully and adds another serving of vegetables. If you prefer noodles buckwheat soba or rice noodles complement the sauce perfectly absorbing all the savory goodness.
Ingredient Swaps
This recipe welcomes adaptations based on whatever vegetables you have available. Snow peas snap peas or sliced bell peppers work beautifully in place of or alongside the broccoli. If mushrooms aren't your favorite firm tofu cubes provide plant protein and readily absorb the flavors. For those avoiding soy coconut aminos make an excellent substitute for soy sauce providing similar umami with a slightly sweeter profile that many people prefer.

Storage and Leftovers
While best enjoyed fresh this stir fry holds up surprisingly well as leftovers. Store any remaining portions in an airtight container in the refrigerator for up to three days. The flavors actually deepen overnight making next day lunch especially delicious. Reheat gently in a skillet with a tiny splash of water to rejuvenate the vegetables or enjoy cold as a unique salad option. I do not recommend freezing as the texture of the broccoli significantly deteriorates.
Frequently Asked Questions
- → Can I use frozen broccoli instead of fresh?
Yes, you can use frozen broccoli. Just ensure it's thawed and patted dry before cooking to avoid excess water in the stir fry.
- → What can I substitute for sesame oil?
You can use olive oil or avocado oil, but sesame oil adds a distinct nutty flavor that complements the dish.
- → Can I add protein to this stir fry?
Absolutely! Add tofu, tempeh, or seitan to make the dish more filling while keeping it vegan-friendly.
- → How do I prevent the vegetables from becoming mushy?
Cook the vegetables over medium heat and stir frequently to preserve their crisp texture.
- → Can this stir fry be made ahead of time?
It's best enjoyed fresh, but you can store leftovers in an airtight container in the fridge for up to 2 days. Reheat gently to retain the texture.