Brussels Sprout & Mushroom Stir Fry

Brussels Sprout & Mushroom Sesame Stir Fry

Part of me hates going to Costco: to lines, the people, the hustle and bustle. But part of me loves it: the fridge full of organic veggies when we get home, frozen wild fish fillets that I can cook into fish tacos all month long, and giant jars of peanut butter (always). 

Brussels sprouts and mushrooms are two things I almost never leave Costco without. As far as vegetables go, they stay good in the fridge for a while, and we always go through them all. Costco trips mean recipes like this: Brussels Sprouts and Mushroom Sesame Stir Fry.

Brussels Sprout & Mushroom Sesame Stir Fry
Brussels Sprout & Mushroom Sesame Stir Fry

Toasted sesame oil is one of my favorite condiments because it’s depth of flavor adds so much to any Asian-style dish! Along with a drizzle of soy sauce and a spoonful of maple syrup? That’s where the magic happens. It’s a sweet, savory, nutty combination that goes with just about anything.

I use shiitake mushrooms in this recipe because they work well in recipes that have Asian flavors (like soy and sesame). If you can’t find shiitake mushrooms, baby portobellos will work just fine!

After you’ve made this recipe with brussels sprouts, you might find that the sauce is extremely adaptable — you could do this same exact thing with broccoli or zucchini.

Brussels Sprout & Mushroom Sesame Stir Fry

Brussels Sprout & Mushroom Sesame Stir Fry

Published March 15, 2018 by
   |     Print This Recipe

Serves: 4   |    Total Time: 20 minutes


  • 2 cups brussels sprouts, halved
  • 2 cups mushrooms, sliced (I used shiitake but cremini mushrooms also work well)
  • 1 tablespoon coconut oil 
  • 1 tablespoon minced garlic
  • 2 tablespoons soy sauce 
  • 1 tablespoon maple syrup
  • 1 tablespoon toasted sesame oil
  • 1-2 tablespoon sesame seeds 


  1. Heat oil in a wok or skillet over medium heat until it glistens. Add mushrooms and brussels sprouts to the pan, stirring briefly.
  2. Allow veggies to cook for 10 minutes, stirring ocassionally. Mushrooms should begin to soften and brussels should start to brown just on the edges. Add minced garlic to the pan, and cook for 3 more minutes, stirring every minute or so.
  3. Drizzle soy sauce, maple syrup, and sesame oil into pan and stir. Cook for 3 more minutes. Add sesame seeds to taste, and remove from heat. Serve hot!