Name: Beef, Broccoli & Mushroom Stir-Fry with Garlic Ginger Sauce
Prep time: 15 min
Cook time: 10 min
Total time: 25 min
Cuisine: Asian-inspired
Ingredients: 1 lb flank steak, thinly sliced against the grain; 2 tbsp soy sauce (or tamari for gluten-free); 1 tbsp cornstarch; 2 tbsp vegetable oil, divided; 3 cups broccoli florets; 8 oz cremini mushrooms, sliced; 3 cloves garlic, minced; 1 tbsp fresh ginger, grated; 1/4 cup low-sodium beef broth; 2 tbsp oyster sauce; 1 tbsp brown sugar; 1 tsp sesame oil; 1/4 tsp red pepper flakes (optional); 2 green onions, sliced for garnish; Cooked white rice or noodles for serving

Jump to Recipe·Print Recipe

Beef, Broccoli & Mushroom Stir-Fry with Garlic Ginger Sauce – Quick, Tender & Full of Flavor

⚖️

Difficulty

Easy

⏲️

Prep Time

15 mins

🕒

Cook Time

10 mins

⏱️

Total Time

25 mins

🍽️

Servings

My mother’s kitchen in Morocco was all about bold, slow-cooked tagines, but my heart beat for the sizzle of a wok. After training in Paris and now cooking in NYC, I’ve learned that the quickest dishes often need the most care. This beef broccoli mushroom stir-fry is a weeknight workhorse that delivers restaurant-quality flavor in under 30 minutes. The secret? A classic Chinese velveting technique that keeps the beef impossibly tender, paired with a garlic ginger sauce that’s both savory and bright. This garlic ginger stir-fry recipe has become my go-to when I need something fast, healthy, and deeply satisfying.

Imagine the aroma: fresh ginger and garlic hitting hot oil, the earthy scent of cremini mushrooms mingling with sweet broccoli, and then the beef—seared quickly, staying juicy. The sauce coats every piece with a glossy, savory finish that hints at brown sugar and oyster sauce. It’s the kind of meal that makes you forget you cooked it in one pan. The textures are a dance: tender beef, crisp-tender broccoli, mushrooms that soak up the sauce, all over a bed of fluffy rice or noodles.

I’ve tested this easy beef stir-fry recipe countless times to get it just right. My version stands out because I use a double-coating technique (soy sauce + cornstarch) for the beef, and I manage the heat carefully to avoid a soggy stir-fry. You’ll learn my foolproof method for keeping broccoli bright green and mushrooms perfectly browned. And I’ll share the #1 mistake home cooks make that turns their Asian beef stir-fry into a watery mess. Let’s get to it!

Why This Beef Broccoli Mushroom Stir-Fry Recipe Is the Best

The Flavor Secret – The garlic ginger sauce here is balanced with a touch of brown sugar and oyster sauce, giving it that addictive umami-sweet profile. I learned to build sauces at Le Cordon Bleu, but I add a tiny pinch of Moroccan cumin to my version sometimes—it’s optional, but it adds an earthy warmth I love. The key is whisking everything ahead so you can work fast.

Perfected Texture – Velveting the beef (marinating with soy and cornstarch) creates a protective coating that locks in moisture and prevents toughness. My Paris-trained chef’s eye says: slice against the grain, marinate 10 minutes, and sear in a screaming-hot wok. The vegetables stay crisp because we cook them separately and only combine at the end.

Foolproof & Fast – Even a beginner can nail this beef and broccoli stir-fry. The steps are simple, the ingredients are easy to find at any US grocery store, and the whole thing comes together in 25 minutes. No complicated techniques, just high heat and good timing.

Beef Broccoli Mushroom Stir-Fry Ingredients

I pick up my broccoli from the Union Square Greenmarket on Saturday mornings, and the cremini mushrooms from my local bodega. The flank steak I get from a butcher in Chelsea Market. For this Asian beef stir-fry, every ingredient plays a role—but don’t stress if you need to swap something. Below I’ll show you exactly what works.

Ingredients List

1 lb flank steak, thinly sliced against the grain
2 tbsp soy sauce (or tamari for gluten-free)
1 tbsp cornstarch

2 tbsp vegetable oil, divided
3 cups broccoli florets
8 oz cremini mushrooms, sliced

3 cloves garlic, minced
1 tbsp fresh ginger, grated
1/4 cup low-sodium beef broth

2 tbsp oyster sauce
1 tbsp brown sugar
1 tsp sesame oil

1/4 tsp red pepper flakes (optional)
2 green onions, sliced for garnish
Cooked white rice or noodles for serving

Ingredient Spotlight

Flank steak – This cut is lean, full of beefy flavor, and shines when sliced thin and cooked fast. Look for even marbling and a deep red color. Substitute with sirloin or skirt steak–just slice against the grain.

Cremini mushrooms – Also called baby bellas, they have a deeper, earthier taste than white buttons. They hold their shape in the stir-fry and soak up the garlic ginger sauce beautifully. Substitute with shiitake or oyster mushrooms for a more exotic twist.

Fresh ginger – Always choose firm, smooth-skinned ginger. It brings a zing that dried powder can’t match. If you absolutely must substitute, use 1/2 tsp ground ginger, but know it will lack the fresh punch.

Oyster sauce – This is the umami backbone. It’s thick, salty-sweet, and gives the sauce its gloss. Use vegetarian “oyster” sauce made from mushrooms if needed, or skip it and double the soy sauce and add a pinch of sugar.

Original Ingredient	Best Substitution	Flavor / Texture Impact
Flank steak	Sirloin or skirt steak	Slightly less tender if not sliced thin, but still excellent
Cremini mushrooms	Shiitake or oyster mushrooms	More intense umami; shiitake may be chewier
Fresh ginger	1/2 tsp ground ginger	Milder, less pungent; still works in a pinch
Oyster sauce	1 tbsp extra soy + 1 tsp brown sugar	Less thick, slightly saltier, still delicious

How to Make Beef Broccoli Mushroom Stir-Fry — Step-by-Step

The order here matters: veggies first, then beef, then combine. I’ll walk you through each step so your stir-fry comes out perfect every time.

Step 1: Velvet the Beef

In a medium bowl, toss the sliced flank steak with 1 tablespoon soy sauce and 1 tablespoon cornstarch. Make sure every piece is lightly coated. Let it sit for 10 minutes at room temperature. This step (called velveting) tenderizes the meat and helps it stay juicy during the quick cooking.

💡 mia’s Pro Tip: For extra tenderness, add 1/2 teaspoon baking soda to the marinade. It’s a trick from Chinese takeout kitchens that really works—just don’t overdo it or the beef can taste soapy.

Step 2: Prepare the Garlic Ginger Sauce

In a small bowl, whisk together the remaining 1 tablespoon soy sauce, beef broth, oyster sauce, brown sugar, sesame oil, and red pepper flakes (if using). Set it aside near the stove. This makes the cooking process super streamlined.

⚠️ Common Mistake to Avoid: Don’t skip the sesame oil – it’s non-negotiable for that authentic Asia flavor. If you’re out, use a tiny drop of chili oil for a different but delicious kick.

Step 3: Sear the Beef

Heat 1 tablespoon vegetable oil in a large wok or skillet over high heat until shimmering. Add the beef in a single layer (don’t crowd – cook in two batches if needed). Let it cook undisturbed for 1-2 minutes until a good crust forms, then stir-fry for another minute until just cooked through. Transfer to a plate.

💡 mia’s Pro Tip: The wok must be smoking hot. If you hear a satisfying sizzle when the beef hits the pan, you’re on the right track. Too low heat and the beef will steam, not sear.

Step 4: Stir-Fry the Broccoli and Mushrooms

Add the remaining 1 tablespoon oil to the wok. Add broccoli and mushrooms; stir-fry for 3-4 minutes until broccoli is bright green and tender-crisp, and mushrooms have released their moisture and started browning. Then add the garlic and ginger; stir-fry for 30 seconds until fragrant.

⚠️ Common Mistake to Avoid: Overcrowding the pan – it lowers the temperature and makes vegetables steam instead of brown. Keep the heat high and move constantly.

Step 5: Combine Everything

Return the beef to the wok. Give the sauce a quick whisk (it settles) and pour it over everything. Toss well to coat, and cook for 1-2 minutes until the sauce thickens and becomes glossy. It should cling to the beef and vegetables.

💡 mia’s Pro Tip: If the sauce seems too thin, mix 1 teaspoon cornstarch with 2 teaspoons cold water into a slurry and stir it in. Simmer 30 seconds – it will thicken instantly.

Step 6: Garnish and Serve

Remove from heat, sprinkle with sliced green onions, and serve immediately over steamed rice or noodles. This stir-fry waits for no one – eat it hot!

⚠️ Common Mistake to Avoid: Letting it sit too long before serving. The sauce continues to absorb, and vegetables lose their crunch. Serve right away for maximum texture.

Step	Action	Duration	Key Visual Cue
1	Velvet the beef	10 min marinating	Beef is evenly coated, shiny
2	Sear beef	2-3 minutes	Deep brown crust, barely pink inside
3	Stir-fry vegetables	3-4 minutes	Broccoli bright green, mushrooms softened
4	Add aromatics	30 seconds	Garlic and ginger are fragrant, not burning
5	Combine and sauce	1-2 minutes	Sauce thickens, glazes everything

Serving & Presentation

I love to serve this stir-fry in deep bowls over a mound of jasmine rice (cooked with a star anise for extra fragrance) or flat rice noodles. The sauce pools at the bottom, soaking into the starch. For a touch of NYC-meets-Morocco, I sometimes sprinkle toasted sesame seeds and a few fresh cilantro leaves on top – it’s not authentic to any tradition but it’s delicious.

Pair it with a simple side of edamame dressed with sea salt and chili flakes, or a quick cucumber salad with rice vinegar. A cold glass of sauuvignon blanc or a crisp lager balances the richness. Garnish with extra sliced green onions and a wedge of lime – the acidity cuts through the savory sauce beautifully.

Pairing Type	Suggestions	Why It Works
Side Dish	Steamed jasmine rice, rice noodles, or quinoa	Absorbs the savory garlic ginger sauce
Sauce / Dip	Extra soy sauce, chili crisp, sriracha	Adds heat or saltiness to taste
Beverage	Sauvignon Blanc, lager beer, iced green tea	Crisp acidity cuts through rich sauce
Garnish	Green onions, toasted sesame seeds, lime wedges	Freshness and crunch, visual appeal

Make-Ahead, Storage & Reheating

Living in NYC means I’m always prepping for busy weeknights. This beef broccoli mushroom stir-fry is fantastic for meal prep – you can slice the beef and veg, make the sauce, and store everything separately. When you’re ready, it’s just a 10-minute cook.

Method	Container	Duration	Reheating Tip
Refrigerator	Airtight container	Up to 4 days	Reheat in a hot wok or skillet – add a splash of beef broth or water to revive the sauce
Freezer	Freezer-safe ziplock bag (without rice)	Up to 3 months	Thaw overnight in fridge, then reheat quickly; vegetables may soften slightly
Make-Ahead	Prep components separately	Up to 2 days in advance	Sear beef and stir-fry veg just before serving for best texture

My go-to reheating method: a screaming hot pan, a tiny bit of oil, and the leftover stir-fry tossed in for about 2 minutes. The key is high heat to re-crisp the edges without turning the beef rubbery. Avoid the microwave unless you’re in a hurry (it’ll make the broccoli mushy).

Variations & Easy Swaps

Variation	Key Change	Best For	Difficulty Impact
Spicy Szechuan Twist	Add 1 tsp Sichuan peppercorns and 1 tbsp chili bean paste with the aromatics	Those who love heat and tingly spice	Easy (adds 30 seconds)
Gluten-Free Adaptation	Use tamari instead of soy sauce; check oyster sauce label (use vegetarian one if needed)	Celiac or gluten-sensitive eaters	No change
Seasonal Vegetable Swap	Replace broccoli with snap peas, bell peppers, or asparagus	Using what’s in season at the farmers market	Easy – adjust cooking time for crispness

Spicy Szechuan Twist

For a fiery kick that reminds me of my favorite NYC Szechuan spots, add Sichuan peppercorns and chili bean paste (doubanjiang) when you add the garlic and ginger. The tongue-tingling sensation is addictive. I like to finish with a sprinkle of Szechuan pepper salt. If you’re a heat lover, this is your version.

Gluten-Free Adaptation

I’ve tested this with tamari and a gluten-free oyster sauce (made from mushrooms). The flavor is nearly identical. Just be sure to check your beef broth label too. The cornstarch is naturally gluten-free. Serve with rice vermicelli or gluten-free tamari-soaked rice.

Seasonal Vegetable Swap

In late summer, I swap broccoli for crisp snap peas and add bell peppers from the Union Square Greenmarket. In spring, asparagus cuts into 2-inch pieces works beautifully. The cooking time stays roughly the same – just remove when the vegetable turns bright and tender.

What is the best way to slice beef for a beef and broccoli stir-fry to ensure it stays tender?

The most important technique is to slice the beef against the grain. Look at the raw flank steak – you’ll see thin lines running in one direction (that’s the grain). Slice perpendicular to those lines into thin strips about 1/4-inch thick. This shortens the muscle fibers, making each bite more tender. For even better results, partially freeze the beef for 20 minutes before slicing – it firms up and gives you cleaner cuts. Combined with the velveting marinade (soy sauce and cornstarch), your beef will be melt-in-your-mouth tender.

Can I substitute the mushrooms with another vegetable in this beef stir-fry recipe?

Absolutely! You can replace the cremini mushrooms with an equal amount of shiitake, oyster, or even white button mushrooms. If you want to skip mushrooms entirely, try adding bell peppers, snow peas, or baby bok choy. The key is to choose vegetables that cook in a similar time frame – 3-4 minutes over high heat. Keep in mind that different vegetables have different water content; mushrooms release moisture, while bell peppers are firmer. If using a drier veg, add an extra tablespoon of broth to keep the sauce from drying out.

How long should I cook the broccoli and mushrooms in a stir-fry to keep them from getting soggy?

The ideal cook time is 3-4 minutes over high heat. Start by adding the broccoli and mushrooms together to a well-oiled, screaming hot wok. Stir constantly. You’ll know they’re ready when the broccoli turns bright green and the mushrooms have released their liquid and started to brown. The key is not overcrowding the pan – cook in a single layer if possible. If you add them in too small a batch or too low heat, they’ll steam and become soggy. For extra crunch, blanch the broccoli in boiling salted water for 1 minute before stir-frying, then shock in ice water.

What can I use as a substitute for fresh ginger in the garlic ginger sauce?

If you’re out of fresh ginger, your best bet is 1/2 teaspoon ground ginger (dried). It won’t have the same zesty punch but will still add warmth. Alternatively, you can use 1 tablespoon of ginger paste from a tube (often found in the produce section). For a completely different but still delicious twist, use 1/2 teaspoon of Chinese five-spice powder – it adds a touch of cinnamon and star anise that pairs well with beef. However, fresh ginger is strongly recommended for the authentic bright, spicy note that makes this garlic ginger stir-fry recipe shine.

Is this beef broccoli mushroom stir-fry recipe gluten-free?

This recipe is not gluten-free as written because it uses soy sauce and oyster sauce – both typically contain wheat. To make it gluten-free, substitute tamari or coconut aminos for the soy sauce, and look for a gluten-free oyster sauce (many brands now offer a mushroom-based version that’s GF). Also check your beef broth label. The cornstarch is naturally gluten-free. With those swaps, you’ll have a delicious gluten-free beef stir-fry that tastes just as good!

Can I make this stir-fry ahead of time for meal prep?

Yes, but with a few tricks. You can prepare all components in advance: slice the beef and marinate it (store in the fridge for up to 2 days), chop the broccoli and mushrooms, and make the sauce. When you’re ready to cook, just stir-fry it all fresh – it takes only 10 minutes. Cooked leftovers keep for up to 4 days in an airtight container. For meal prep, I recommend cooking the stir-fry without the sauce, then adding the sauce when reheating. This prevents the vegetables from getting too soft. Reheat in a hot wok with a splash of broth to refresh the sauce.

How do I prevent the beef from becoming tough in a stir-fry?

Two critical factors: slicing and cooking time. Slice the beef against the grain as thinly as possible (aim for 1/4-inch thick strips). The velveting marinade with cornstarch is your next best friend – it coats the meat and locks in moisture. Cook the beef quickly over high heat, just until browned and barely cooked through (about 2-3 minutes total). Overcooking is the #1 cause of tough beef. Also, never add salt directly to the raw meat before cooking – it draws out moisture. Use soy sauce instead, which is lower in sodium and helps tenderize.

What type of beef is best for a beef and broccoli stir-fry?

Flank steak is the classic choice because it’s lean, flavorful, and takes well to slicing against the grain. Skirt steak is another excellent option – it’s a bit more marbled and even more tender. Sirloin or top round can also work if they’re sliced very thin. Avoid tougher cuts like chuck or brisket, which need long cooking. For the best results, look for beef with good red color and minimal sinew. If you’re in a hurry, pre-sliced “stir-fry beef” from the grocery store is fine, but check that it’s not cut too thick.

How can I thicken the sauce if it’s too thin?

If your stir-fry sauce looks watery, don’t panic – a quick cornstarch slurry is the fix. Mix 1 teaspoon cornstarch with 2 teaspoons cold water until smooth, then stir it into the simmering sauce. It will thicken within 30 seconds. Another trick is to let the sauce cook longer to reduce – but that can overcook the vegetables. The slurry method is foolproof. Also, make sure your beef and vegetables are well-seared before adding the sauce; any excess moisture from the pan can thin the sauce prematurely.

Can I use frozen broccoli for this stir-fry recipe?

Yes, you can use frozen broccoli, but the texture will be softer than fresh. Thaw the florets completely and pat them very dry with paper towels to remove excess moisture. Add them later in the cooking process – about 2 minutes after the mushrooms – and cook just until heated through. Frozen broccoli releases water easily, so you may need to thicken the sauce at the end. For a crispier result, briefly blanch fresh broccoli before stir-frying. But in a pinch, frozen works perfectly fine for a quick weeknight dinner.

I’d love to see how your beef broccoli mushroom stir-fry turns out! Did you add a personal twist? Maybe a pinch of cumin (my Moroccan heart loves that) or extra chili? Leave a star rating and comment below – it helps other home cooks find this recipe. Don’t forget to snap a photo and tag me on Instagram or Pinterest @exorecipe. I always share my favorites in my stories!

If you have any questions about the velveting technique or swapping ingredients, just ask in the comments. I read every single one. Happy wokking!

From my NYC kitchen to yours — I hope this recipe brings as much warmth to your table as it does to mine. — mia 🧡

📌

Love This Recipe? Save It to Pinterest!

If you enjoyed this Beef, Broccoli & Mushroom Stir-Fry with Garlic Ginger Sauce recipe, don’t let it get lost in your browser tabs! 😄 Pin it now so you can find it again anytime — and explore hundreds more tried-and-tested recipes waiting for you on my Pinterest boards.

👉 Follow mia on Pinterest @exorecipe

📌 Pin this recipe · 🔁 Re-pin your favorites · 💬 Tag me when you make it — I love seeing your creations!

If you loved this recipe, please leave a 5-star rating and share your photo on Instagram tagging @exorecipe! Your feedback helps me create more recipes you’ll enjoy.

Beef, Broccoli & Mushroom Stir-Fry with Garlic Ginger Sauce

Tried This Recipe? Leave a Comment!

Did you make this recipe? I’d love to hear how it turned out! Please leave a comment and a rating below. Your feedback helps other home cooks and supports cheerychop.com!

ph">For more delicious inspiration, follow me on Pinterest!

Table of Contents

Beef, Broccoli & Mushroom Stir-Fry with Garlic Ginger Sauce – Quick, Tender & Full of Flavor

Why This Beef Broccoli Mushroom Stir-Fry Recipe Is the Best