Broccoli Mushroom Stir-Fry

Jump to Recipe Save

This broccoli mushroom stir-fry is a simple one-pan dish packed with flavor. Tender broccoli and mushrooms are coated in a savory, umami-rich sauce that brings everything together. This vegan stir-fry recipe is perfect for busy weeknights or anytime you need a quick meal.

A serving bowl of stir-fried teriyaki mushrooms and broccoli.

I've been enjoying this broccoli mushroom stir-fry for a while now, and decided it's so easy and delicious I needed to share it.

What I love most about this recipe is how a handful of everyday ingredients come together to create a restaurant-worthy stir-fry recipe at home. The tender mushrooms, crisp broccoli, and savory sauce deliver plenty of flavor without requiring much effort in the kitchen.

If you're looking for another easy one-pan meal, try my Marry Me Chickpeas. It's a hearty dish that's ready in just 30 minutes.

Ingredients You'll Need

Gather these simple ingredients to make this easy vegetable stir-fry.

bowls of ingredients to make a broccoli and mushroom stir-fry.

Ingredient Notes and Substitutions

Mushrooms - I use white button mushrooms, but baby bella (cremini), shiitake, and oyster mushrooms are also great options because they hold their shape during cooking and absorb the sauce well.
Broccoli - Use fresh broccoli, cut into florets. Broccolini can also be used.
Garlic - Adds a bold flavor to the dish. Fresh garlic works best for the strongest flavor.
Soy Sauce - Forms the savory, salty base to the sauce and adds a rich umami flavor to the dish. For a gluten-free option, use tamari.
Brown Sugar - Balances the sauce's saltiness. Any granulated sugar will work as a substitute.
Sesame Oil - Adds a rich, nutty flavor that enhances the overall taste. It can be omitted if needed, but you'll lose some of the depth it provides.
Cornstarch - Mix the cornstarch with water to create a slurry. This will thicken the sauce. If needed, substitute with arrowroot or potato starch.
Crushed Red Pepper - This optional ingredient adds a spicy kick to the dish. Skip it to keep the stir-fry mild and family-friendly.
Additional Ingredients - You'll also need water for the sauce and any neutral oil for sautéing.

How to Make Mushroom Broccoli Stir-Fry

This recipe couldn't be easier to make. Start by whisking the sauce ingredients in a small bowl until the sugar is fully dissolved, then set aside. In a separate bowl, whisk the slurry ingredients and set aside.

Follow the remaining steps to bring the dish together.

Full amounts are in the recipe card below.

1. Heat 2 teaspoons of neutral cooking oil in a large skillet over medium heat. Add the garlic and sauté until fragrant and softened, about 2-3 minutes.

2. Mix in the sliced mushrooms. If needed, add a little more oil and sauté over medium-high heat until tender, and all the liquid has evaporated.

3. Transfer the mushrooms to a plate. Add the broccoli, ¼ cup water, and 2 teaspoons of neutral cooking oil to the skillet and sauté over high heat until crisp-tender, about 8-10 minutes.

Tip: If you prefer a softer broccoli, turn down the heat and cover with a lid. Let it steam for an additional 5-8 minutes, or until the broccoli is tender to your liking. Check on it periodically and stir as needed to prevent it from sticking or burning.

A pan of broccoli and mushroom stir-fry.

4. Return the mushrooms to the skillet and pour in the sauce. Give the slurry a quick mix to recombine, then add it in and stir. Continue cooking for about 5 minutes, or until the sauce thickens and coats the vegetables. Serve immediately.

Mushroom and broccoli stir-fry topped with green onions in a serving bowl.

Serving Suggestions

I love making this broccoli and mushroom stir-fry as a main dish, but it also works great as a side with my lemon tofu for a simple, protein-rich dinner.

Or serve:

over white rice, brown rice, cauliflower rice, or quinoa
with noodles such as rice noodles, udon, ramen, or lo mein noodles
as a side to your main dish

Top with green onions, sesame seeds, or crushed peanuts.

This recipe is also easy to customize. Switch it up with baked or pan-fried tofu, cashews, bell peppers, baby corn, carrots, zucchini, chickpeas, or edamame.

Tip: If you're adding extra vegetables, reduce the broccoli and mushrooms slightly to make room, or double the sauce for a larger batch.

Plated mushroom broccoli stir-fry on a bed of white rice with chopsticks.

Frequently Asked Questions

Can I make this recipe ahead of time?

The broccoli and mushrooms are best enjoyed right away, when the broccoli is crisp-tender, the mushrooms are soft and flavorful, and the sauce is fresh.
Leftovers can be stored in the refrigerator for up to 3 days and reheated before serving.

Is broccoli mushroom stir-fry gluten-free?

Yes, this recipe can easily be made gluten-free by swapping the soy sauce for tamari. That's it!

We'd love to hear from you!

If you enjoyed this vegan recipe, please leave a 5-star rating in the recipe card and share your thoughts in the comments below.

Also, if you snap a photo, be sure to share it with us! We love to see your creations!! You can find us on Pinterest, Facebook, and Instagram.

See ya there!

Recipe

More Easy Vegan Meals

Where You Get Your Protein is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to Amazon.com. This site may contain some of these links to Amazon.com. If you make a purchase through one of those links, Where You Get Your Protein will receive a small commission from the purchase at no additional cost to you.