This broccoli mushroom stir fry is great for a quick and easy weeknight meal.

This broccoli and mushroom stir-fry has been a weeknight staple in my kitchen for years—and for good reason. It’s one of those plant-based recipes that’s not only quick and easy, but also genuinely satisfying. If you’re looking for a healthy stir-fry recipe that doesn’t taste like “diet food,” this one hits the mark every time.
The Perfect Balance of Healthy and Delicious
I love that it’s naturally low in calories but high in fiber and antioxidants, which makes it perfect for anyone focused on weight loss or maintaining a clean eating lifestyle. The combination of tender-crisp broccoli, earthy mushrooms, and that savory, garlic-ginger sauce is so comforting and flavorful—it truly tastes like takeout, but better for you. This recipe is ideal for busy nights when you want something fast, nourishing, and packed with vegetables.
Super-Satisfying Ingredients

No matter how you choose to serve it, making the broccoli mushroom stir fry satisfying comes down to one simple decision: choose your vegetables wisely. You could use any seasonal vegetable, but there are a few crucial centerpiece ingredients that make high-protein vegan stir fry recipes super satisfying.
Broccoli: This veggie gives you something substantial to chew on, and that’s an important way to help yourself feel full. This green brassica vegetable also packs a nutritional punch. It brings vitamins C and K to the dish, along with fiber, folate, and anti-inflammatory benefits. It even brings a bit of protein—4 grams, which is a surprising amount for a vegetable.
Mushrooms: Mushrooms offer fiber and protein, which will help you feel fuller longer. This is really important, especially if you’re following a vegan diet without any animal proteins. They also have anti-inflammatory properties, so eaten along with broccoli they can help you reduce inflammation in the body. Nutritional benefits aside, mushrooms are bursting with umami flavors. These flavors create a really savory eating experience, which sends an “I’m full” message to your brain.

Cashews: Cashews offer more than just a sweet, nutty flavor. They also provide a lot of texture, which is helpful in creating a sense of fullness. It’s important to have a few different textures – crunchy, soft, chewy, and creamy – when creating a satisfying dish. The cashew will taste both crunchy and creamy, leaving you with a more pleasant eating experience.
They’re a perfect paleo food, too, because they’re a good source of both protein and fat. While fat sometimes gets a bad rap, the monounsaturated and polyunsaturated fatty acids found in cashews have actually been found to lower LDL (or, bad) cholesterol, which can reduce your risk of heart attack or stroke.
Serving Suggestions for Broccoli and Mushroom Stir-Fry

If you’re following a whole food plant-based diet or just trying to eat more veggies, this healthy mushroom and broccoli stir-fry recipe is a great one to keep on repeat. And if you’re like me and prefer to prep ahead, double the batch—it reheats beautifully for lunch the next day. I also recommend freezing a batch for the weekend.
While we love enjoying this broccoli and mushroom stir fry as a main course, it also pairs well with a number of other dishes for a more filling meal. Try it alongside one of these healthy recipes:
- Asian Chicken Wraps
- 6-Ingredient Chinese Chicken
- Slow Cooker Chicken Fried Rice
- Slow Cooker General Tso’s Chicken
- 6-Ingredient Orange Chicken
Now that you know all about our secret ingredients and why they work, are you ready to get your stir-fry on? We are too! We think you’ll love the flavor and texture of these vegan stir fry recipes, but be sure to drop us a line in the comments and let us know why.
Love this recipe? Be sure to check out these 19 Plant-Based Dinners in Under 30 Minutes for more easy and nutritious weeknight meal ideas!
Watch Us Make this Healthy Stir-Fry
Broccoli Mushroom Stir-Fry
Ingredients
- 2 cups broccoli cut into small florets
- 1/4 cup red onion chopped small
- 3 cloves garlic minced
- 2 cups mushrooms sliced
- 1/4 teaspoon crushed red pepper (optional)
- 2 teaspoons ginger fresh, grated
- 1/4 cup vegetable broth optional water
- 1/2 cup carrot shredded
- 1/4 cup cashews optional water chestnuts
- 2 tablespoons rice wine vinegar
- 2 tablespoons soy sauce low-sodium
- 1 tablespoon coconut sugar optional
- 1 tablespoon sesame seeds
Instructions
- In a large skillet on high heat, add the broccoli, onion, garlic, mushrooms, red pepper, ginger, and water. Cook, stirring often until broccoli is soft and onions are translucent. Add broth and more as needed to prevent the vegetables from sticking.
- Stir in the carrot, cashews, vinegar, soy sauce, and coconut sugar. Stir well and simmer for about 2 minutes. Sprinkle with sesame seeds. Serve alone or on top of quinoa or brown rice.
Nutrition Information
Have you made this recipe?
Tag @skinnyms on Instagram or hashtag it #skinnyms
Want more healthy stir fry recipes? We’ve got plenty to choose from! Try these stir fry recipes next:
- Chicken, Broccoli, and Asparagus Stir Fry
- Ginger Honey Chicken Stir Fry
- Shrimp Stir Fry
- Better Than Takeout Chicken Sesame Stir Fry Recipe
- Garlic Ginger Pork Stir Fry
Stir fry recipes are great for go-to quick and easy weeknight dinners! Check out our whole collection on our Facebook page or follow us on Pinterest for more.
Need a meal plan? Our 30-Day Plant-Based Meal Plan For Beginners is the perfect place to start!







I don’t have any fresh ginger, could I use ground ginger from a jar??
Yes, dry ginger works as well.
My daughter and I loved this. Added a little xanthum gum to thicken sauce and it was as good a our go-to Chinese joint.
That’s awesome, Jane! Great idea! We’re so glad you and your daughter loved it!
Excellent!!
Can I use pumpkin seeds instead of nuts? Im allergic to all nuts. Also Im diabetic, is there another sweetener that I could use or is it ok to leave it out?
Hey Linda! Pumpkin seeds or sunflower seeds would both work and feel free to leave the sweetener out.
Thank you for this recipe! I made this stir fry today and it really tasted good! There was a good taste with the rice wine vinegar and soy sauce in addition to the coconut sugar. I added red and yellow peppers, baby corn and water chestnuts.
It actually tasted better than a dish I ordered at a well known chain.
Now that’s music to my ears. I’m so happy you enjoyed our stir-fry recipe. 🙂
Made this tonight for the first time and it’s pretty good. I need to find out how to make a good glaze this by it’s self is amazing
I added more garlic and ginger! Super delicious!!
Was delicious I really enjoyed this recipe and it is very healthy
Delicious. Used crushed red pepper. Omitted nuts (nut allergy) – served with Orzo. Fabulous. The family loves it. Also cooked with vegetable broth, not water.
Liza, I’m so happy your family enjoyed the stir-fry.
This is a fabulous side with chicken or salmon in our house. Full of flavor-really spectacular! Will be a staple for us! Thank you!
That’s great, Shan! Thanks for the feedback! We appreciate you. 🙂
Sounds really good, but, What if I’m allergic to cashews?
Hi James! Others have swapped the cashews for water chestnuts, almonds, pumpkin seeds, sunflower seeds, and even orzo! Hope that helps!
Kept everything the same except added toasted sesame oil when I plated this dish. Excellent!!
Hi Leah, Good news! Please leave a review when you have time.
Loved it! Made a few changes but I appreciate the idea so very much! Thank you!
Great, Mel! We love to hear that! Thanks for sharing!
I cooked this recipe today and paired with jasmine rice and it was delicious. I replaced the vegetable stock with a teaspoon of Better Than Bouillon and 1/4 cup of water. I enjoyed this dish.
Thanks so much for the feedback!
This was excellent we all loved it. It was very flavorful. Served over rice
Teresa, Thank you so much for letting us know. 🙂