Broccoli Mushroom Stir Fry is vegan and healthy stir fry recipe with portobello mushrooms, peas, walnuts and brown rice. It’s easy, filling, and drenched in flavor.

We also love this chicken and broccoli stir fry and cauliflower stir fry!

Broccoli mushroom stir fry with peas and brown rice in a skillet with a spoon.

This might not be a traditional stir fry recipe but it’s delish! It’s my version of broccoli mushroom stir fry with tons and tons of green veggies and nuts. I was going to say it is vegetarian but I just realized it’s vegan. Even better!

This gluten-free, healthy dinner recipe is perfect for any occasion and rivals any takeout.

Why You’ll Love This Recipe

  • Naturally flexible: Stir fries are great for using up those lingering vegetables in the fridge. Also gives you the chance to use up any type of rice or noodles you have in your pantry.
  • Easy: No need to make separate stir fry sauce. Everything is sautéed to perfection in coconut oil, then seasoned with soy sauce for a delicious stir fry taste.
  • Healthy: No store-bought sauce plus broccoli is high in fiber and vitamin C, and mushrooms are low in calories and a great source of vitamins, minerals, and antioxidants.
  • Delicious: This stir fry was delish! Crunchy, with satisfying umami flavor and filling!

Ingredients for Broccoli Mushroom Stir Fry

You might not need an extra trip to the grocery store, the ingredient list for this broccoli mushroom stir fry recipe is very simple.

Peas, onion, soy sauce, walnuts, portobello mushrooms, coconut oil, broccoli, brown rice, toasted sesame oil, green onion, salt.
  • Portobello mushrooms: They are meaty and add a lot of flavor. You’ll need to chop 2 large mushrooms.
  • Broccoli: Chop up 2 fresh heads of broccoli with stalks.
  • Walnuts: Coarsely chopped, or you can buy pieces for a less expensive option.
  • Frozen peas: You can add frozen peas straight from the freezer or use fresh peas.
  • Onion: Finely chopped onions add delicious flavor. I recommend yellow onion, it’s the perfect balance between sweet and sharp.
  • Soy sauce: Choose from regular soy sauce, liquid aminos or tamari.
  • Coconut oil: I highly recommend not to substitute, it adds flavor.
  • Toasted sesame oil: This oil adds stir fry flavor. It is an optional ingredient, so be sure to use only toasted sesame oil. Regular sesame oil does not have that special flavor.
  • Green onion: A garnish of finely chopped green onion adds a nice chive flavor to the dish.
  • Brown rice: I used long grain brown rice. Brown basmati rice or jasmine brown rice will work too.
  • Salt: Just a pinch to flavor the rice.

How to Make Broccoli and Mushroom Stir Fry

Broccoli and mushroom stir fry is an easy weeknight dinner you’ll be dishing up in less than an hour.

Here’s a quick overview, there is a recipe card with full measurements and instructions below.

Step by step process how to cook brown rice and saute walnuts, onions and mushrooms.
  • Prep the rice: Get your rice cooking while prepping other ingredients. I made brown rice in Instant Pot, you can also cook it on the stove. In any case, you want rice to be al dente.
  • Toast walnuts: Add walnuts to a hot non-stick wok and cook on medium heat until golden brown. I toasted mine for 2-3 minutes, then in the last 30 seconds, stirred in 1/2 tablespoon soy sauce. Transfer to a medium bowl.
  • Sauté onion: Add 1/2 tablespoon coconut oil to the same wok and sauté onions until translucent, stirring occasionally. Then add them to the bowl with the walnuts.
  • Stir fry mushrooms: In the same wok on high heat, add coconut oil and mushrooms, and cook until golden brown. Stir in soy sauce and transfer to the same bowl with walnuts and onion.
Step is the process how to cook broccoli and finish making broccoli mushroom stir fry in a wok.
  • Cook broccoli: Add remaining coconut oil and cook broccoli until soft but not overcooked. Stir in 1 tablespoon soy sauce.
  • Combine: Add walnuts, onion, and mushrooms back into the pan. Fluff rice and pour into the wok. Toss in the peas along with the remaining soy sauce and sesame oil. Stir and sauté on high heat until heated through.
  • Garnish and serve: Stir in green onions, remove from heat and enjoy!

What Is the Best Way to Prep Broccoli?

Broccoli crowns, and peeled and chopped broccoli stalks on a cutting board with knives.

I like to use both broccoli crowns and broccoli stalks because they’re highly nutritious, add crunchy texture, and eliminates waste.

First remove the stalks, peel their thick skin with a vegetable peeler and slice into bite-size pieces.

Then cut broccoli florets into uniform size pieces.

More Tips for Best Results

These simple tips are what make this broccoli and mushroom recipe incredibly flavorful.

  • Season each vegetable with soy sauce: Important to add a splash of soy sauce at the end of toasting nuts and each vegetable. It adds a lot of flavor without using store-bought stir fry sauce or other sauce ingredients such as cornstarch and rice vinegar, making this recipe healthy and simple.
  • Use al dente brown rice: For the best taste and look, make sure rice is al dente when adding to the wok to prevent mushy rice.
  • Don’t skip coconut oil: Coconut oil has a high smoke point and adds a slightly sweet, nutty flavor. If you use a different oil, the taste will not be the same.
  • Use brown mushrooms: Baby Bella mushrooms or brown mushrooms such as cremini mushrooms or shiitake mushrooms are OK, but not white mushrooms. Brown mushrooms have a deep, earthy flavor where white mushrooms are much milder in taste.
  • Have all ingredients ready to go: Use that 10 minutes prep time and have everything ready. Then you can quickly stir fry on medium-high heat stirring constantly for the perfect stir fry.
  • Type of wok: I have this ceramic non-stick wok which allows me to use less oil. You can use a regular wok but you might have to add more oil.
Broccoli mushroom stir fry served in a black bowl with chopsticks.

What to Serve Broccoli Mushroom Stir Fry with?

This delicious stir fry is a meal on its own but if you would like to add protein, these easy recipes can be cooked at the same time as stir fry:

How to Store and Reheat

Store: Stir fry is best served fresh but will last in the refrigerator for up to 3 days, if stored in an airtight container.

Freeze: I do not recommend freezing this dish because walnuts and veggies become soggy once thawed.

FAQs

Can I add other vegetables?

Yes, tweak to your preference and add cabbage, carrots, bell peppers, asparagus, zucchini, or green beans to broccoli mushroom stir fry. Keep in mind if you don’t reduce the amount of broccoli and mushrooms, you will need to add more coconut oil and soy sauce.

Can I replace brown rice with quinoa?

Yes, make cooked quinoa on the stove or Instant Pot quinoa and follow the recipe.

Can I use cauliflower rice?

Yes, cauliflower rice makes a great low carb substitute. If using frozen cauliflower rice, don’t thaw it. It’s going to be kind of similar to cauliflower fried rice, add 1 pound bag at the end and sauté on high heat until heated through. Don’t overcook.

What can I replace walnuts with?

Cashews, peanuts, almonds, or sesame seeds can replace walnuts.

More Broccoli and Mushroom Recipes to Try

More Stir Fry Recipes to Try

Close up of broccoli and mushroom stir fry recipe with peas, green onions and brown rice.
Broccoli mushroom stir fry with peas and brown rice in a skillet with a spoon.

Broccoli Mushroom Stir Fry

Broccoli Mushroom Stir Fry is vegan and healthy stir fry recipe with portobello mushrooms, peas, walnuts and brown rice. It's easy, filling, and drenched in flavor.
5 from 17 votes
Servings 6 servings
Calories 377
Diet Vegan
Prep Time 10 minutes
Cook Time 30 minutes
Total Time 40 minutes

Ingredients  

For Brown Rice:

  • 1 cup long grain brown rice uncooked
  • 1 1/2 cups water
  • Pinch of salt

For Stir Fry:

  • 1 small onion finely chopped
  • 2 large portobello mushrooms coarsely chopped
  • 2 large broccoli stalks including stems, coarsely chopped
  • 1 cup walnuts coarsely chopped
  • 3 tablespoons soy sauce or liquid aminos divided
  • 2-3 tablespoons coconut oil divided
  • 1 1/2 cups peas frozen or fresh
  • 2 teaspoons sesame oil optional
  • 4 green onion sprigs finely chopped

Instructions 

  • Add rice, water and salt to a medium pot and bring to a boil. Cover, reduce heat to low and cook for 30 minutes. Rice should be al dente. Or cook brown rice in Instant Pot or any other proven al dente method.
  • Meanwhile, preheat non-stick wok on medium heat, add walnuts and cook for 2-3 minutes or until golden brown, stirring occasionally. In the last 30 seconds, stir in 1/2 tablespoon soy sauce, transfer to a medium bowl and set aside.
  • Return wok to medium heat, add 1/2 tablespoon coconut oil, onions and cook until translucent, stirring occasionally. Transfer to a bowl with walnuts.
  • Increase heat to high, add 1/2-1 tablespoon coconut oil, mushrooms and cook until golden brown, stirring frequently. In the last 30 seconds, stir in 1/2 tablespoon soy sauce and transfer to the same bowl with walnuts.
  • Add remaining 1/2-1 tablespoon coconut oil, broccoli and cook for a few minutes until softer but not overcooked. In the last 30 seconds, stir in 1 tablespoon soy sauce.
  • Transfer all ingredients from a bowl to the wok with broccoli. Fluff rice with a fork and add to the wok. Add peas, remaining 1 tablespoon soy sauce and sesame oil (if using). Stir and saute stir fry on high heat for about 1-2 minutes or until heated through.
  • Add green onions, stir gently, remove from heat and serve hot.

Notes

  • Store: Refrigerate covered in an airtight container for up to 3 days.
  • I don’t recommend to freeze this stir fry because vegetables and nuts will become soggy.

Nutrition

Serving: 1.67cups | Calories: 377kcal | Carbohydrates: 50g | Protein: 14g | Fat: 16g | Saturated Fat: 3g | Sodium: 344mg | Fiber: 10g | Sugar: 8g
Course: Dinner
Cuisine: Asian
Author: Olena Osipov
Did you make this recipe?Mention @ifoodreal or tag #ifoodreal!

5 Secrets to Easy Healthy Dinners

Plus sign up for weekly emails with recipes to make your cooking stress free, delicious and healthy.

About Olena

Welcome! I grew up in Ukraine watching my grandma cook with simple ingredients. I have spent the last 11 years making it my mission to help you cook quick and easy meals for your family!

Pin this recipe now to save it for later

Pin Recipe

You may also like

Comments

  1. 5 stars
    What a wonderful way to use my leftover vegetables. It was delicious! Even my picky husband liked it! โ™ฅ

  2. 5 stars
    This is awesome! Did not have some of the ingredients (peas, green onion) but mixed things up and added two cloves of garlic and ginger.

  3. 5 stars
    I made the broccoli mushroom stir fry tonight ? very yum!
    Lady, you are a heck of a writer! I was having a tough day – then this happened; the recipe and the delicious meal, plus reading the fun, quirky person you are through your writing. It makes me happy that people like you are around.
    Thank you for what you share and bring to the world!

    1. ๐Ÿ™‚ So happy to hear, Iwen!!! those were good old days of blogging. Yes not everything in life has to be heavy and complex. Have a great day tomorrow!

  4. 5 stars
    Easy to cut the recipe in half. I cut the soy sauce without losing the taste. I also had to increase the oil so it wouldn’t stick to my cast iron skillet. Any carbo will do, I used faro. Easy, quick, and everyone loved it.

  5. 5 stars
    Made this tonight. It was incredibly delicious. I threw in some veggies from the garden, but other than that stuck to the recipe. This will definitely Find a place in my repertoire

  6. 5 stars
    This was so good for meatless Monday! I followed the recipe and had to have seconds. The portobello and walnuts were great flavors together, and not to mention it is a good way to add in some greens. I think zucchini or carrots would be good additions too if you have them on hand. My one and a half year old ate his full serving as well. Yum!

    1. Awesome, Amanda. I just finished up writing about how it is a real struggle to come up with quick meatless dinners that entire family will enjoy. Will post on Wednesday new recipe for your next Monday.:)

  7. 5 stars
    This is fantastic recipe. I just started my adventure eating Clean and vegetarian! You recipes are a God send. It is difficult to relearn how to cook. You are teaching me how to layer flavors and textures. Awesome!

  8. Making this recipe, but can’t eat walnuts. What is the points value without? Any subs for walnuts you’d recommend ? We are just not cooked or baked nuts (sounds a bit funny) kind of people ๐Ÿ™‚ I do like soy nuts and sunflower seeds.

  9. 5 stars
    Yum! Recipe looks delish! So glad to see you promoting the GreenPan…I am slowly changing my cookware over to this brand…manufactured without PFOA, love the fact of no harmful fumes while cooking in these. Looks like it is time to buy the wok (been wanting it for a while now)….your recipe is the perfect excuse!

5 from 17 votes (3 ratings without comment)

Leave a Reply

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

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.