Side Dishes
This sautéed mushroom and broccoli stir fry delivers restaurant-quality umami in just 15 minutes—no fancy equipment needed. The secret lies in high-heat wok technique and precise timing to achieve crisp-tender broccoli and deeply flavorful mushrooms.
I developed this recipe after years of perfecting stir-fry textures, and it's become my go-to vegetarian side dish that pairs beautifully with rice or noodles.
The foundation of this dish is a simple yet powerful combination of garlic, ginger, and soy sauce that transforms ordinary vegetables into something extraordinary.
You'll need just 5 key ingredients—mushrooms, broccoli, garlic, ginger, and soy sauce—plus a few pantry staples to create layers of savory, slightly sweet, and umami-rich flavors. The high-heat method ensures the broccoli stays crisp-tender while the mushrooms develop that signature caramelized depth.
By the time you're done, you'll have a vibrant stir fry with perfectly cooked broccoli florets and mushrooms that are rich, flavorful, and slightly crispy at the edges. The aroma alone will have everyone at the table asking for seconds.
This dish is versatile enough to serve as a standalone meal or as a side that elevates any protein dish on your plate.
Whether you're meal prepping for the week or whipping up dinner in a flash, this stir fry delivers professional-quality results with minimal effort. Let's get started with this foolproof vegetarian recipe that proves you don't need meat to create a flavor-packed meal.
Ingredients for sauteed mushroom and broccoli stir fry
Five core ingredients plus a few pantry staples—this stir fry transforms simple vegetables into a restaurant-worthy dish.
| Ingredient | Amount | Notes |
|---|---|---|
| Shiitake Mushrooms 🍄 | 8 oz | Stemmed, sliced into even pieces |
| Broccoli Florets 🥦 | 4 cups | Cut into bite-sized florets |
| Garlic Cloves 🧄 | 4 cloves | Minced finely for aromatic depth |
| Fresh Ginger 🌿 | 1 tbsp | Grated finely for zesty kick |
| Low-Sodium Soy Sauce 🥢 | 3 tbsp | For umami balance (use tamari for gluten-free) |
| Extra-Virgin Olive Oil 🫒 | 2 tbsp | High smoke point for stir-frying |
| Sesame Oil 🥜 | 1 tsp | Toasted for nutty aroma |
| Toasted Sesame Seeds 🌾 | 1 tsp | For garnish and crunch |
| Red Bell Pepper 🌶️ | ½ cup | Thinly sliced for color and crunch |
| Diamond Crystal Kosher Salt 🧂 | ½ tsp | Fine grain for even seasoning |
| Black Peppercorns 🌶️ | ¼ tsp | Freshly cracked for heat |
| Vegetable Stock 💧 | ¼ cup | For deglazing and depth |
| Honey 🍯 | 1 tsp | Balances soy sauce sweetness |
The mushrooms are the star—shiitake for their meaty texture and earthy flavor. Grab them fresh from the produce section at Whole Foods or your local Asian market, where they're often sold pre-stemmed. If using cremini or white mushrooms, slice them thinner for faster cooking. The broccoli needs to stay crisp-tender, so cut it into even-sized florets—no tiny pieces that turn mushy. For the garlic and ginger, fresh is non-negotiable—jarred minced garlic lacks the punch you need here. I always grab a small knob of ginger from the refrigerated section at Trader Joe's—it's pre-peeled and ready to grate.
No shiitake? Cremini or oyster mushrooms work in a pinch, but they won't have the same depth. Short on sesame oil? Toasted peanut oil adds a similar nutty note. The soy sauce can be swapped for coconut aminos if you're avoiding gluten, but the umami will be slightly milder. For extra heat, add a dash of sriracha or red pepper flakes at the end. The honey balances the soy—local raw honey adds floral notes, while store-bought works fine for everyday cooking. If your bell pepper is tough, blanch it for 30 seconds to soften it up before slicing.
This stir fry reheats beautifully—microwave with a splash of water to revive crispiness. Keeps for 4-5 days in the fridge, 3 months frozen. I portion mine into glass containers for easy meal prep. For leftovers, reheat over medium heat with a drizzle of sesame oil to restore that wok-fried texture. The flavors actually deepen overnight, so it tastes even better the next day.
Why You'll Love This Recipe
- One-Pan Magic: I swear by this for nights when I’m too tired to scrub three pots—just toss everything in one skillet, and you’re done. Those shiitake mushrooms caramelize into something almost buttery while the broccoli stays bright, and the garlic-ginger punch happens in the same pan. No stress, all flavor.
- Umami Bomb: Between the shiitake’s deep earthiness and that low-sodium soy sauce, this dish hits hard—like a cozy hug for your taste buds. Honestly, I’ve made stir-fries with chicken or tofu, but this veggie version stands alone because the mushrooms do all the work. (Yes, even my picky husband asks for seconds.)
- Meal Prep MVP: This keeps perfectly for four days in the fridge—ideal for lunches or quick dinners when you’re swamped. I’ll be real: I double the batch on Sundays, portion it out, and reheat it with a splash of water to keep it crisp. The ginger keeps it fresh longer than your average stir-fry.
- Budget-Friendly Powerhouse: Shiitake mushrooms might sound fancy, but they stretch farther than you’d think, and broccoli? Cheap as chips. A few cloves of garlic and a thumb of ginger round it out for under $10 total—yet it feels like a fancy restaurant dish. (Between us, my roommates think I’m a culinary genius.)
Step-by-step instructions for sautéed mushroom and broccoli stir fry
Here's how to create a restaurant-quality stir fry that bursts with umami and freshness in just 15 minutes.
Prepare Ingredients for Perfect Texture
Start by slicing the shiitake mushrooms into even, thin pieces about ⅛-inch thick. I like to work with them first since they take longer to cook. Pat them dry with paper towels to ensure they develop a nice sear rather than steam. While the mushrooms prep, cut the broccoli florets into uniform bite-sized pieces—this ensures everything cooks evenly.
Next, mince the garlic cloves finely—you want them almost paste-like so they dissolve into the sauce. Grate the fresh ginger using a microplane for a fine texture that won't clump. Thinly slice the red bell pepper into matchsticks for that perfect crunch. Keep all prepped ingredients in separate bowls until ready to use—this is what I call "mise en place," and it keeps your cooking efficient and organized.
Sear Mushrooms and Build Flavor Foundation
Heat a large skillet or wok over medium-high heat until it's smoking hot. Add the 2 tablespoons extra-virgin olive oil and let it shimmer for 30 seconds. Add the sliced shiitake mushrooms in a single layer and let them cook undisturbed for 3-4 minutes until they develop deep golden-brown spots. This initial sear creates the foundation of flavor.
Once the mushrooms are browned, add the minced garlic and grated ginger. Stir for 30 seconds until fragrant—you'll smell that aromatic punch of garlic and zesty ginger. Don't let them burn; they cook quickly. This is where the magic happens, so keep your attention on the pan. The mushrooms should release their moisture, creating a light glaze that adds depth to your stir fry.
Add Broccoli and Create Umami Balance
Push the mushrooms to one side of the pan and add the remaining 1 tablespoon extra-virgin olive oil to the empty space. Toss in the broccoli florets and stir-fry for 2-3 minutes until they brighten in color but remain crisp-tender. You want them to maintain their structure—overcooking turns them mushy.
Return the mushrooms to the center of the pan and pour in the 3 tablespoons low-sodium soy sauce and 0.25 cup vegetable stock. Add the sliced red bell pepper and let everything simmer together for 1 minute. This is where the flavors meld—let the soy sauce caramelize slightly while keeping the vegetables vibrant. The stock helps create a light sauce that coats everything beautifully.
Finish with Sweet-Savory Balance
Reduce heat to medium-low and stir in the 1 teaspoon honey and 1 teaspoon sesame oil. Let it simmer for 30 seconds until the honey dissolves and the sauce thickens slightly. Taste and adjust seasoning with the 0.5 teaspoon diamond crystal kosher salt and 0.25 teaspoon black peppercorns—this is where you fine-tune the perfect balance between sweet, salty, and umami.
For that final touch, remove the pan from heat and stir in the 1 teaspoon toasted sesame seeds. Give everything one final toss to distribute the seeds evenly. The sesame seeds add a delightful crunch and nutty aroma that elevates the dish. Serve immediately while the vegetables are still crisp-tender and the flavors are vibrant.
Pro Tips For Making Sauteed Mushroom And Broccoli Stir Fry
- Cook Mushrooms First: DESCRIPTION: Shiitakes need time to release their umami—start with them alone in the pan for 3-4 minutes until they’re deeply golden and slightly crisp. Broccoli will steam in the residual moisture, so add it in the last 2 minutes when the mushrooms are already caramelized. (Yes, even if you’re impatient like me.)
- Slice Ginger Thin: DESCRIPTION: Skip the grating—thin julienne strips (about 1/8-inch thick) cook faster and don’t turn to mush. They’ll toast in seconds, adding aroma without overpowering. (My grandmother swore by this, and she was right.)
- Avoid Overcrowding: DESCRIPTION: If your pan looks like a science experiment gone wrong, the mushrooms will steam instead of sear. Work in batches—2 minutes per load at most—so they get that golden crust. (I learned this the hard way after a soggy, sad stir-fry.)
- Finish with Soy Sauce: DESCRIPTION: Toss the stir-fry with soy sauce after it’s off the heat—just 30 seconds of resting lets the flavors meld. Drizzling it too early makes the broccoli limp. (Sounds weird, but it works.)
Flavor customization for sauteed mushroom and broccoli stir fry
Sweet & Tangy Twist
Add 1 tbsp rice vinegar and ½ tsp sugar with the soy sauce for a bright, tangy-sweet balance. This works especially well with cremini mushrooms—the acidity cuts through their earthiness. For extra zing, finish with ½ tsp chili crisp (like Lao Gan Ma) for heat and tang. 🌶️
Smoky Chipotle Heat
Infuse the dish with smoky depth by adding ½ tsp chipotle powder (or 1 tsp adobo sauce) to the soy sauce mixture. For a smoky aroma, toast ½ tsp smoked paprika in the pan with the mushrooms before adding garlic.
Top with crumbled cotija cheese for a Mexican-inspired finish. This version pairs perfectly with corn tortillas or cilantro-lime rice.
Nutty Peanut Sauce
Swap the sesame oil for a peanut sauce by blending 2 tbsp peanut butter, 1 tbsp soy sauce, 1 tsp honey, and 1 tsp lime juice.
Drizzle over the stir fry and garnish with crushed peanuts and cilantro. This Thai-inspired twist adds creamy richness that contrasts beautifully with the crisp broccoli. 🥜
Garlic-Ginger Bomb
Double down on the aromatic base by adding 1 extra clove minced garlic and ½ tsp grated ginger to the initial sear. For an extra kick, stir in ½ tsp gochujang (Korean chili paste) with the soy sauce.
This version is so flavorful it works as a standalone bowl with jasmine rice. The gochujang adds a subtle sweetness that rounds out the dish. 💛
Citrusy Lime Finish
Brighten the dish with 1 tbsp fresh lime juice and 1 tsp lime zest at the end. The acidity cuts through the richness of the mushrooms and balances the umami.
For extra freshness, garnish with thin lime slices and chopped cilantro. This version is perfect for summer meals or as a refreshing side to grilled proteins. 🍋
Spicy Sriracha Mayo
For a creamy heat twist, mix 1 tbsp mayonnaise with ½ tsp sriracha and drizzle over the finished stir fry. The coolness of the mayo contrasts with the hot sriracha, while the mayo adds a silky texture.
Top with extra sesame seeds and green onions for a fusion-inspired finish. This version is a crowd-pleaser at BBQs and potlucks. 🔥
Nutrition facts
Frequently asked questions
Can I use frozen broccoli instead of fresh?
Yes, but with a few adjustments. Thaw the frozen broccoli completely first, then pat it very dry to prevent steaming. Since frozen florets are often smaller, you may need 1 cup more than the recipe calls for. For best texture, stir-fry them for just 1-2 minutes instead of 2-3 minutes—they'll release more moisture.
What's the best substitute for shiitake mushrooms?
Oyster mushrooms are the closest substitute—they have a similar meaty texture and absorb flavors well. For a milder taste, cremini mushrooms work too, but slice them ⅛-inch thick and cook them 1 minute longer to develop depth. Avoid button mushrooms—they're too mild and watery for stir-frying.
How do I prevent the broccoli from getting mushy?
High heat is key! Use a wok or cast-iron skillet over medium-high heat until smoking hot. Cut broccoli into even-sized florets (about 1-inch pieces) and stir-fry for only 2-3 minutes. Overcrowding the pan lowers the temperature—work in batches if needed. Pat everything dry before cooking.
Can I make this stir fry ahead of time?
Store leftovers in an airtight container for up to 4 days. To reheat, microwave with a splash of water for 30 seconds, then stir-fry in a dry pan for 1-2 minutes to restore crispness. For freezing, portion into single-serving containers—it reheats best when thawed overnight in the fridge.
What's the secret to making it taste restaurant-quality?
Three things: high heat, fresh aromatics, and timing. Use a wok or deep skillet, keep the pan moving, and cook mushrooms first to develop deep flavor. Fresh garlic, ginger, and sesame oil make all the difference—never skip them! Finally, finish with sesame seeds while the pan is still hot for that professional touch.