Mushroom Broccoli Stir-Fry

Of all the recipes that have become staples in my kitchen, this Mushroom Broccoli Stir-Fry holds a special place in our weekly rotation. I remember the first time I made it on a particularly chaotic Tuesday evening. The day had been a whirlwind of meetings, school runs, and looming deadlines, and the last thing I wanted was a complicated dinner. I had a head of broccoli on the verge of turning, a punnet of mushrooms looking expectantly at me from the fridge, and a desperate need for something fast, healthy, and satisfying. Skepticism was high; my kids usually turn their noses up at anything too “green.” But as the aromatic symphony of garlic, ginger, and sizzling soy sauce began to fill the house, something magical happened. Little heads started peeking into the kitchen, drawn by the incredible smell. That night, bowls were cleaned, and there were even requests for seconds. It was a victory. This dish transformed from a “let’s use up the veggies” meal into a celebrated “family favorite.” It’s the perfect balance of savory, umami-rich mushrooms, crisp-tender broccoli, and a silky sauce that coats every single bite. It proves that a truly spectacular meal doesn’t need hours of prep, just a handful of fresh ingredients and a little bit of wok magic.

Ingredients

• 1 large head of broccoli (about 1 lb / 450g) – The star of the show, providing a fresh, crunchy texture and a wealth of nutrients. You’ll want to chop it into uniform, bite-sized florets.
• 1 lb (450g) cremini mushrooms – Also known as baby bellas, these offer a deeper, meatier, and more earthy flavor than white button mushrooms. Ensure they are cleaned and sliced.
• 1 tablespoon avocado oil (or other high-smoke point oil) – Essential for stir-frying at high temperatures without burning. Grapeseed or canola oil are also great alternatives.
• 3 cloves garlic, minced – The aromatic foundation of any great stir-fry, providing a pungent, savory kick.
• 1 inch ginger, freshly grated – Adds a warm, zesty, and slightly spicy note that beautifully complements the garlic and soy sauce.
• 1/4 cup low-sodium soy sauce (or tamari for gluten-free) – The primary source of salty and umami flavor in our sauce. Using low-sodium gives you better control over the final taste.
• 2 tablespoons mirin (or 1 tablespoon of honey/maple syrup) – A sweet Japanese rice wine that adds a touch of sweetness and depth, balancing the saltiness of the soy sauce.
• 1 tablespoon toasted sesame oil – A finishing oil, not a cooking oil. It is added at the end for its incredibly nutty and fragrant aroma.
• 1 tablespoon cornstarch – The secret to a perfectly thick and glossy sauce that clings to the vegetables instead of pooling at the bottom of the wok.
• 1/4 cup vegetable broth or water – Used to create the cornstarch slurry and provide the liquid base for the sauce.
• Optional Garnishes: Toasted sesame seeds, sliced green onions, red pepper flakes – These add a final flourish of texture, color, and flavor.

Instructions

1. Prepare the Stir-Fry Sauce: In a small bowl, whisk together the low-sodium soy sauce, mirin (or honey/maple syrup), and toasted sesame oil. Set this mixture aside. In a separate, even smaller bowl, create your cornstarch slurry by whisking the cornstarch and the vegetable broth (or water) until no lumps remain. It’s crucial to mix the cornstarch with a cold liquid first to prevent it from clumping when it hits the hot pan.
2. Prepare the Vegetables: Wash and thoroughly dry your broccoli. Patting it dry with a paper towel is key to getting a good sear rather than steaming it. Chop the broccoli into small, uniform, bite-sized florets. If the stalk is tender, you can peel it and slice it thinly to include as well—waste not, want not! Clean the cremini mushrooms by gently wiping them with a damp paper towel (avoid soaking them in water, as they will absorb it and become rubbery). Slice them to your desired thickness, about a quarter-inch is ideal. Mince the garlic and grate the fresh ginger. Keeping all your ingredients “mise en place” (prepped and ready) is the secret to a stress-free stir-fry.
3. Blanch the Broccoli (Optional but Recommended): For perfectly crisp-tender broccoli every time, a quick blanch is your best friend. Bring a pot of water to a rolling boil. Add the broccoli florets and cook for just 60-90 seconds. Immediately drain the broccoli and plunge it into a bowl of ice water to stop the cooking process. This technique, called “shocking,” locks in the vibrant green color and ensures it stays delightfully crisp in the final dish. Drain it well once cooled.
4. Sauté the Mushrooms: Place a large wok or a heavy-bottomed skillet over medium-high heat. Add the tablespoon of avocado oil. Once the oil is hot and shimmering, add the sliced mushrooms in a single layer. The key here is not to overcrowd the pan; cook in two batches if necessary. Let the mushrooms cook, undisturbed, for 2-3 minutes until they develop a beautiful golden-brown color on one side. This searing process develops a deep, meaty flavor. Stir and continue to cook for another 3-4 minutes until they have released their liquid and are nicely browned all over.
5. Add the Aromatics: Push the cooked mushrooms to the side of the wok. Add the minced garlic and grated ginger to the empty space in the center. Stir-fry for about 30-45 seconds until they become incredibly fragrant. Be careful not to let the garlic burn, as it will become bitter. Once aromatic, toss everything together with the mushrooms.
6. Combine and Sauce: Add the blanched (or raw) broccoli florets to the wok with the mushroom and aromatic mixture. Toss everything together to combine. Pour the prepared soy sauce mixture (the one without the cornstarch) over the vegetables. Stir-fry for 1-2 minutes, allowing the broccoli to get coated and heat through.
7. Thicken the Sauce and Finish: Give your cornstarch slurry a quick re-whisk (as it can settle) and pour it into the center of the wok. Stir continuously. The sauce will begin to bubble and thicken almost immediately, transforming into a beautiful, glossy glaze that coats every nook and cranny of the mushrooms and broccoli. This should take about 1 minute.
8. Serve Immediately: Once the sauce has thickened to your liking, remove the wok from the heat. The residual heat will continue to cook the dish, so it’s best to act fast. Serve your Mushroom Broccoli Stir-Fry immediately, garnished with a sprinkle of toasted sesame seeds, freshly sliced green onions, and a pinch of red pepper flakes for a little heat if you desire.

Nutrition Facts

• Servings: 4
• Calories per serving: Approximately 220 kcal (This is an estimate and can vary based on specific ingredients and oil usage).
• Fiber (High): This dish is packed with dietary fiber from both the broccoli and mushrooms. Fiber is crucial for digestive health, helps you feel full and satisfied, and can aid in maintaining stable blood sugar levels.
• Vitamin C (Excellent Source): Broccoli is a powerhouse of Vitamin C, a vital antioxidant that supports the immune system, promotes healthy skin, and aids in iron absorption.
• Protein (Plant-Based): Mushrooms provide a surprising amount of plant-based protein, contributing to muscle repair and overall satiety. When served with a whole grain like quinoa, it becomes a more complete protein meal.
• Low in Saturated Fat: By using a heart-healthy oil like avocado oil and focusing on vegetables, this stir-fry is naturally low in saturated fats, making it a great choice for a heart-conscious diet.
• Potassium (Good Source): Both mushrooms and broccoli are good sources of potassium, an essential mineral that helps regulate fluid balance, muscle contractions, and nerve signals.

Preparation Time

This recipe is designed for speed and efficiency, making it perfect for busy weeknights.

• Prep Time: 15 minutes (Includes washing and chopping vegetables, mincing aromatics, and whisking the sauce).
• Cook Time: 10-12 minutes
• Total Time: Approximately 25-27 minutes

How to Serve

This versatile stir-fry can be served in numerous delicious ways. Here are some of our favorite combinations to turn it into a complete and satisfying meal:

• Classic and Simple:
  • Serve hot over a bed of fluffy, steamed jasmine or basmati rice. The neutral flavor of the rice is the perfect canvas for the savory, umami-rich sauce.
  • Garnish generously with toasted sesame seeds for a nutty crunch and thinly sliced scallions for a fresh, oniony bite.
• Healthy and Hearty:
  • Pair with nutrient-dense whole grains like brown rice or quinoa. The slightly nutty flavor and chewier texture of these grains stand up well to the stir-fry.
  • Quinoa, in particular, adds a significant boost of complete protein, making the meal even more filling and nutritious.
• Noodle Night:
  • Toss the finished stir-fry with your favorite cooked Asian noodles. Great options include:
    • Udon Noodles: Thick, chewy wheat noodles that are fantastic at soaking up the sauce.
    • Soba Noodles: Buckwheat noodles with a distinct earthy flavor that complements the mushrooms beautifully.
    • Ramen Noodles: Simply cook the noodle block (discarding the seasoning packet) and toss it right into the wok at the end.
• Low-Carb and Keto-Friendly:
  • Serve over a bed of cauliflower rice for a light, grain-free option that keeps the carbohydrate count low.
  • Pair with zucchini noodles (zoodles) for a fresh, vegetable-based alternative that mimics the experience of eating pasta.
  • Enjoy it on its own! It’s a flavorful and satisfying vegetable dish that doesn’t necessarily need a starchy base.
• As a Side Dish:
  • The bold flavors of this stir-fry make it an excellent side dish to accompany a main protein. It pairs wonderfully with grilled chicken breast, pan-seared salmon, or a simple baked cod.

Additional Tips

1. Mushroom Mastery: Don’t be afraid to experiment with different mushroom varieties. While cremini mushrooms are excellent, you can elevate the dish further. Shiitake mushrooms add an intense, smoky umami flavor, but be sure to remove their tough stems. Oyster mushrooms have a delicate, velvety texture. A mix of several types creates a wonderful complexity of flavor and texture.
2. The Secret to Non-Soggy Stir-Fries: The enemy of a good stir-fry is excess moisture. Ensure your vegetables are as dry as possible before they hit the pan. Secondly, do not overcrowd your wok or skillet. If you add too many ingredients at once, the temperature of the pan will drop, causing the vegetables to steam in their own juices instead of searing. Cook in batches if you have to—it’s worth the extra few minutes.
3. Protein Power-Up: This vegetarian dish is a fantastic base for adding protein. For a Chicken Stir-Fry, slice boneless, skinless chicken breast or thighs into thin strips, stir-fry it first until cooked through, remove it from the pan, and add it back in at the end. For a Beef Stir-Fry, use thinly sliced flank or sirloin steak. For Shrimp, add them during the last 2-3 minutes of cooking, as they cook very quickly. For a vegan protein boost, use firm or extra-firm tofu (pressed and cubed) or tempeh, pan-frying it first until golden before proceeding with the recipe.
4. Sauce Customization: Think of this sauce recipe as a starting point. You can easily adjust it to your personal taste. Want it spicier? Add a teaspoon of sriracha, chili garlic sauce, or a pinch of red pepper flakes. Want it sweeter? Add a little more mirin or a touch of honey. Want a deeper flavor? A splash of rice vinegar can add a bright, tangy note.
5. Get a Good Sear on Your Veggies: The magic of a great stir-fry lies in the “wok hei”—the complex, smoky flavor that comes from searing ingredients over very high heat. Get your wok or skillet screaming hot before you add the oil. You should hear a loud sizzle the moment the ingredients touch the surface. This high-heat, quick-cooking method is what keeps the vegetables crisp and flavorful.
6. Meal Prep for Speed: You can make this recipe even faster by doing some prep work ahead of time. Wash and chop your broccoli, slice the mushrooms, and mince the garlic and ginger. Store them in separate airtight containers in the refrigerator for up to 2-3 days. You can also pre-mix the sauce ingredients. When you’re ready to cook, it will come together in under 15 minutes.
7. Don’t Skip the Aromatics: The combination of fresh garlic and ginger is non-negotiable for authentic stir-fry flavor. While garlic powder and ginger powder can be used in a pinch, they lack the vibrant, pungent aroma and depth of their fresh counterparts. It’s a small step that makes a world of difference.
8. The Finishing Touch of Toasted Sesame Oil: Remember that toasted sesame oil has a low smoke point and a very strong flavor. It is not meant for high-heat cooking. Always add it at the very end, off the heat, as a finishing oil. Just a teaspoon or two will impart a wonderful nutty fragrance that ties the entire dish together.

FAQ Section

1. Can I use frozen broccoli for this recipe?
Yes, you absolutely can use frozen broccoli, which is a great time-saver. For best results, do not thaw it first. Add the frozen florets directly to the hot wok after cooking the mushrooms. You may need to stir-fry for an extra 2-3 minutes to allow them to cook through. Be aware that frozen broccoli may release more water, so your sauce might need a little extra cornstarch slurry to thicken properly.

2. My stir-fry came out soggy. What did I do wrong?
Sogginess is a common stir-fry pitfall, usually caused by too much moisture and not enough heat. The main culprits are: not drying your vegetables thoroughly, overcrowding the pan (which steams them), or not having your wok hot enough before you start cooking. To fix this, ensure your wok is very hot, cook in batches, and pat your veggies dry.

3. How do I store and reheat leftovers?
Store any leftover Mushroom Broccoli Stir-Fry in an airtight container in the refrigerator for up to 3-4 days. For reheating, the stovetop is far superior to the microwave. Heat a skillet over medium heat with a tiny splash of oil or water. Add the leftovers and stir-fry for 2-4 minutes until heated through. This method helps to revive the texture of the vegetables, whereas a microwave can often make them soft.

4. How can I make this recipe gluten-free?
Making this stir-fry gluten-free is very simple. The only ingredient containing gluten is soy sauce. Simply substitute the regular soy sauce with an equal amount of tamari, which is a Japanese sauce made from fermented soybeans with little to no wheat, or a certified gluten-free soy sauce. All other ingredients are naturally gluten-free.

5. Can I add other vegetables to this stir-fry?
Of course! This recipe is incredibly versatile. Feel free to add other quick-cooking vegetables. Some great additions include sliced bell peppers (red, yellow, or orange), snap peas, sliced carrots, baby corn, or water chestnuts. Add harder vegetables like carrots along with the broccoli, and quicker-cooking ones like bell peppers and snap peas towards the end so they retain their crunch.

6. My stir-fry sauce is too thin/thick. How can I fix it?
This is an easy fix! If your sauce is too thin, it means you need a bit more cornstarch slurry. In a small bowl, mix another teaspoon of cornstarch with a tablespoon of cold water until smooth, then stir it into the simmering sauce until it thickens. If your sauce is too thick, simply whisk in a tablespoon or two of vegetable broth or water until it reaches your desired consistency.

7. Is a wok necessary for making a good stir-fry?
While a carbon steel wok is the traditional and ideal vessel due to its shape and heat distribution, you can still make a fantastic stir-fry without one. The best alternative is a large, heavy-bottomed skillet or sauté pan, preferably cast iron or stainless steel. The key is to use a pan that can handle high heat and provides enough surface area to avoid overcrowding the ingredients.

8. What are the best mushrooms to use besides cremini?
Cremini mushrooms are a great starting point, but you can create different flavor profiles with other types. Shiitake mushrooms offer a very intense, smoky, and savory flavor that is incredible in stir-fries (just remove the woody stems). Oyster mushrooms are more delicate and have a velvety texture. Even simple white button mushrooms will work, though they have a milder flavor. Using a blend of two or three types is a great way to add complexity.

Print