Vegan Broccoli and Mushroom Stir Fry

I absolutely love this Vegan Broccoli and Mushroom Stir Fry with the most delicious tangy yet sweet sauce because not only is it easy to make, but it’s also a real nutritional powerhouse and brimming with mushroom umami flavor. Serve this to anyone, even meat eaters, and they won’t realize it’s vegan. It looks great on the plate, is a great no-stress dinner party dish or midweek meal, and you can even use up your leftover veggies.

A close-up of a wok filled with stir-fried vegetables, including bell peppers, broccoli, mushrooms, and green onions, topped with black sesame seeds.
Photo Credit: Two City Vegans
This post has affiliate links. As an Amazon Associate, I earn from qualifying purchases. Thank you.

This post contains affiliate links. As an Amazon Affiliate, if you purchase through those links, I earn a small commission. Thank you!

This stir fry is one of my favorite broccoli recipes. You can serve it with pasta noodles, rice, or quinoa. I love making more than I need and then throwing the leftovers in an airtight container and having them for lunch the next day. It feels like a real treat to tuck into something fresh and healthy when you’re on the go.

Ingredients You’ll Need

You’ll need all the ingredients in the photograph below.

A variety of vegetables and condiments are labeled on a white surface, including bell peppers, carrots, garlic, ginger, mushrooms, broccoli, sesame seeds, sesame oil, and stir fry sauce.
Photo Credit: Two City Vegans

How to Make Vegan Broccoli and Mushroom Stir Fry with Step-By-Step Instructions

You’re going to love this recipe. With only 20 minutes of prep and 7 minutes of cooking time, you’ll be sitting down and enjoying this yummy stir fry before you know it!

Preparing the Sauce

Grab a small bowl and whisk together soy sauce, rice vinegar, vegan honey or maple syrup, sesame oil, and cornstarch. This blend is the secret to the rich flavor of your stir fry, so make sure it’s well combined. If you’re a fan of garlic or ginger, feel free to add 1/2 a teaspoon of each!

Various bowls with liquids and powders, and two spoons, arranged on a white surface.
Prepare all the sauce ingredients.
A bowl with a dark liquid and white powder, a smaller dish with yellow liquid and spoon, and a jar with dark liquid on a light-colored surface.
Pour in the honey and cornstarch into the soy sauce.
A hand stirs a brown liquid in a glass bowl with a spoon. Surrounding the bowl are a small jar, a small dish with amber liquid, and another small dish with a spoon.
Mix in the rest of the sauce ingredients and stir.

Cooking the Vegetables

Let’s get those veggies ready by slicing them — broccoli, red, green, and yellow bell peppers, mushrooms, and green onion. Remember that the size and shape of your veggies can change the texture of the dish, so slice them according to your preference.

Next, heat your wok or skillet over medium-high heat and add sesame oil. Once the oil is hot, toss in your sliced veggies. Sauté them for about 7 minutes, or until they’re tender but still have a nice crunch. Stir constantly to ensure even cooking and prevent burning.

Bringing It All Together

Now, pour the prepared sauce over the veggies. Continue to cook, stirring constantly, until the sauce starts to thicken. This usually takes a couple of minutes. The sauce will coat the vegetables, creating a glossy and flavorful glaze.

A wooden cutting board with sliced broccoli, red and yellow bell peppers, carrots, spring onions, and mushrooms. A small bowl of black sesame seeds and sauce sits beside the board.
Slice all the veggies.
A wok filled with sliced bell peppers, broccoli, mushrooms, and other vegetables on a neutral-colored surface. A wooden-handled spatula and some green onions are nearby.
Add the veggies in a wok and sauté until they are soft and crunchy.
A black pan containing broccoli, red bell pepper, and mushroom slices, with a hand pouring sauce from a spoon over the vegetables. A green onion lies beside the pan on a white countertop.
Add the sauce and cook for a couple of minutes.

Garnish & Serve

Once everything is cooked to perfection, remove the stir fry from heat. Sprinkle some green onions and sesame seeds over the top for an extra pop of flavor and texture. Serve it hot, and enjoy the burst of flavors in every bite!

A colorful vegetable stir-fry featuring sliced mushrooms, bell peppers, broccoli, and scallions, garnished with black sesame seeds in a dark wok.
Serve with green onions and sesame seeds.

Recipe Notes and Expert Tips

If you want the perfect Broccoli and Mushroom stir fry, take a look at my tips. I’ve made it countless times and can help you perfect it.

  • Heat is Key: I ensure my wok or pan is nice and hot before adding the veggies. This helps in getting that nice sear and keeps the vegetables crisp, you don’t want limp and soggy veg.
  • Customize Your Veggies: Don’t hesitate to switch up the vegetables based on what’s in season or what you have in your fridge. Stir fries are super adaptable! Some vegetables I love in stir fries are broccolini, carrots, zucchini, snap peas, snow peas, and bean sprouts!
  • Sauce Thickness: If you prefer a thicker sauce, you can add a bit more cornstarch. For a thinner sauce, reduce the cornstarch slightly.
  • Spice It Up: If you like a bit of heat (like me), add a pinch of red pepper flakes or a dash of your favorite hot sauce.
  • Add Vegan Protein: Feel free to add tofu, tempeh, beans, or even nuts for added protein. 
  • Meal prep: This stir fry tastes even better the next day as the flavors meld together beautifully. Make a double batch and enjoy it for easy lunches and dinners throughout the week.
  • Gluten-Free Options: Use tamari or a certified gluten-free soy sauce instead of regular soy sauce. 
  • Can I use frozen vegetables for this recipe? Yes, frozen vegetables are a convenient option. Just remember they might release more water than fresh veggies, so your cooking time may vary slightly.
A wok-filled stir-fry with colorful vegetables including bell peppers, broccoli, mushrooms, and green onions, garnished with black sesame seeds and fresh cilantro.
Photo Credit: Two City Vegans

How to Store Leftover Vegan Broccoli and Mushroom Stir Fry

I deliberately make more than I need, so I have leftovers, and if you store it correctly, you’ll be looking forward to enjoying the best vegan stir fry ever, the next day. Let me show you the right way to do it.

  • Cool & Airtight: Allow the stir fry to cool to room temperature before storing it, and then use airtight containers to store the leftovers.
  • Refrigerate: Once the stir fry has cooled, place it in the refrigerator. Properly stored, it can last in the fridge for up to 3-4 days and still taste delicious.
  • Reheating Tips: When you’re ready to enjoy it again, reheat the stir fry in a pan over medium heat or in the microwave. Just heat until it’s warm throughout – overcooking can make the veggies mushy. Although I have to admit, I enjoy eating it cold too.

What to Serve with Vegan Broccoli and Mushroom Stir Fry

Pairing the perfect side with your vegan stir fry can turn a simple meal into a feast. Here are some ideas to complement the flavors and textures of your stir fry.

Choose the Right Base

Classic choices like steamed Cilantro-Lime Rice, jasmine, and brown rice work wonderfully with stir fry. If you’re in the mood for noodles, try soba, udon, or rice noodles for an Asian-inspired twist. For a healthier alternative, quinoa or couscous can be great options. They’re light yet filling and soak up the sauce nicely.

Add a Protein

Tofu or tempeh are fantastic for adding a protein boost to your meal. I like to pan-fry them for a crispy texture and then add them to the stir fry or serve on the side for a crispy treat. For a twist, try adding cooked beans or lentils. They’re nutritious and pair really well with the stir-fry flavors.

Don’t Forget the Finishing Touches

Offer Thai Sweet Chili Sauce, soy sauce, chili oil, or Sriracha for those who like to customize their dish’s flavor intensity. Garnish with fresh herbs like cilantro or basil, or sprinkle toasted sesame seeds or even peanuts for an extra nutty flavor that finishes the dish perfectly.

A stir-fry dish with bell peppers, broccoli, mushrooms, green onions, and garnished with sesame seeds in a black wok.
Photo Credit: Two City Vegans

More Easy Vegan Recipes You Will Love

Save This Recipe Form

Want to save this recipe?

Enter your email below & we’ll send it straight to your inbox. Plus you’ll get more great recipes and tips from us each week!

A wok filled with a colorful vegetable stir-fry, including bell peppers, mushrooms, broccoli, and green onions, garnished with black sesame seeds and cilantro.

Vegan Broccoli and Mushroom Stir Fry

This Vegan Broccoli and mushroom stir fry dish has to be one of my favorites; It's bursting with umami flavor, has a fresh crunchy taste, and is cooked in a divine sauce. It's a great quick and easy dinner and even better as leftovers for lunch the next day, you've got to try it!
Prep Time: 20 minutes
Cook Time: 7 minutes
Total Time: 27 minutes
Course: Main Course, Side Dish
Cuisine: Asian
Keyword: Fry, Recipe, Stir, vegetable
Servings: 4
Calories: 206kcal

Ingredients

Sauce

Vegetables

  • 2 tablespoons sesame oil
  • 1 bunch broccolini 7-8 sticks
  • ½ red bell pepper
  • ½ green bell pepper
  • ½ yellow bell pepper
  • 1 cup mushrooms
  • 1 green onion
  • 1 tablespoon sesame seed

Instructions

  • Mix all the sauce ingredients.
    ¼ cup soy sauce, ¼ cup rice vinegar, 2 tablespoons vegan honey, 2 tablespoons sesame oil, 1 tablespoon cornstarch
  • Slice all the veggies. Heat a wok to medium-high and add the sesame oil. Once the oil is hot, add the veggies and sauté until they are a bit soft but still crunchy (about 7 minutes).
    2 tablespoons sesame oil, 1 bunch broccolini, ½ red bell pepper, ½ green bell pepper, ½ yellow bell pepper, 1 cup mushrooms
  • Add the sauce and cook for a couple more minutes, moving constantly until it starts to thicken.
  • Serve with green onions and sesame seeds.
    1 green onion, 1 tablespoon sesame seed

Notes

  • Heat is Key: I ensure my wok or pan is nice and hot before adding the veggies. This helps in getting that nice sear and keeps the vegetables crisp, you don’t want limp and soggy veg.
  • Customize Your Veggies: Don’t hesitate to switch up the vegetables based on what’s in season or what you have in your fridge. Stir fries are super adaptable! Some vegetables I love in stir fries are broccolini, carrots, zucchini, snap peas, snow peas, and bean sprouts!
  • Sauce Thickness: If you prefer a thicker sauce, you can add a bit more cornstarch. For a thinner sauce, reduce the cornstarch slightly.
  • Spice It Up: If you like a bit of heat (like me), add a pinch of red pepper flakes or a dash of your favorite hot sauce.
  • Add Vegan Protein: Feel free to add tofu, tempeh, beans, or even nuts for added protein. 
  • Meal prep: This stir fry tastes even better the next day as the flavors meld together beautifully. Make a double batch and enjoy it for easy lunches and dinners throughout the week.
  • Gluten-Free Options: Use tamari or a certified gluten-free soy sauce instead of regular soy sauce. 
  • Can I use frozen vegetables for this recipe? Yes, frozen vegetables are a convenient option. Just remember they might release more water than fresh veggies, so your cooking time may vary slightly.

Nutrition

Calories: 206kcal | Carbohydrates: 16g | Protein: 3g | Fat: 15g | Saturated Fat: 2g | Polyunsaturated Fat: 6g | Monounsaturated Fat: 6g | Sodium: 832mg | Potassium: 213mg | Fiber: 1g | Sugar: 8g | Vitamin A: 585IU | Vitamin C: 60mg | Calcium: 17mg | Iron: 1mg
Tried this recipe?Let us know how it was!

Similar Posts

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe Rating