Soups & Stews
This beef and broccoli recipe with frozen broccoli delivers restaurant-quality results in under 30 minutes, proving frozen vegetables can be just as impressive as fresh.
The secret lies in quick-thawing the broccoli and wok-firing it with tender beef strips, creating that signature crunchy-tender texture while building layers of savory-sweet soy harmony.
What sets this recipe apart is the two-step cooking process: first searing the beef until caramelized, then adding the broccoli to capture its natural crunch. The sauce—thickened with cornstarch—coats everything perfectly, balancing umami from soy sauce with a touch of sweetness from brown sugar.
It’s the kind of dish that transforms a weeknight dinner into something special without requiring fresh ingredients.
By the time you plate it, you’ll have golden beef strips with crisp-tender broccoli florets, all blanketed in a glossy, slightly sticky sauce. The aroma alone will have everyone at the table anticipating each bite.
This recipe scales beautifully for meal prep or feeding a crowd, making it a weeknight staple that never feels like a compromise.
Whether you’re cooking for two or planning leftovers, the time-saving techniques—like microwave-thawing the broccoli—ensure you spend more time enjoying the meal than prepping. Let’s get started on this foolproof, flavor-packed dish that proves frozen doesn’t mean flavorless.
Ingredients for beef and broccoli recipe frozen broccoli
Restaurant-quality beef and broccoli starts with these 13 carefully chosen ingredients—proving frozen broccoli can rival fresh.
| Ingredient | Amount | Notes |
|---|---|---|
| Flank Steak 🥩 | 1 lb | Thinly sliced against grain |
| Frozen Broccoli Florets 🥦 | 4 cups | No need to thaw completely |
| Low-Sodium Soy Sauce 🍶 | ⅓ cup | Kikkoman preferred for balance |
| Brown Sugar 🍯 | 2 tbsp | Light or dark variety |
| Cornstarch 🌾 | 1 tbsp | For sauce thickening |
| Sesame Oil 🫒 | 1 tbsp | Toasted sesame for aroma |
| Garlic Cloves 🧄 | 4 cloves | Minced for depth of flavor |
| Fresh Ginger 🌿 | 1 tbsp | Finely grated, peel removed |
| Vegetable Oil 🫒 | 2 tbsp | High smoke point preferred |
| Green Onions 🧅 | 3 whole | Sliced for garnish |
| Toasted Sesame Seeds 🌾 | 1 tbsp | For final garnish |
| Diamond Crystal Kosher Salt 🧂 | ½ tsp | Adjust to taste |
| Ground Black Pepper 🌶️ | ¼ tsp | Freshly cracked |
The flank steak is non-negotiable for this dish—its lean yet tender texture holds up perfectly to wok-firing. Look for cuts with good marbling at Whole Foods or your local butcher; avoid pre-sliced packages that often contain tougher, less flavorful pieces. If you can't find flank steak, skirt steak works equally well. For the broccoli, Costco's frozen florets (no stems) are my go-to—they're pre-cut and consistently high quality. If using other brands, check for uniform size to ensure even cooking. The soy sauce should be low-sodium to balance the dish without overpowering the natural flavors.
No sesame oil? Toasted peanut oil or even a light avocado oil will work in a pinch, though the aroma won't be identical. The cornstarch is crucial for that signature silky sauce—Bob's Red Mill brand works best, but any high-quality cornstarch will suffice. For the garlic and ginger, fresh is non-negotiable—dried powders lack the complexity needed here. If you're prepping ahead, you can mince the garlic and grate the ginger up to 2 days in advance and store in airtight containers. The green onions can be swapped for scallions or even chives if you're out, though they'll change the dish's subtle sweetness profile.
This dish reheats beautifully—microwave for 1-2 minutes with a splash of water to revive the sauce's gloss. For longer storage, portion into glass containers and freeze for up to 3 months. The sauce thickens as it cools, so you can always add a splash of water when reheating. Garnishes like sesame seeds and green onions are best added fresh after reheating to maintain their vibrant colors. If making for a crowd, double the sauce ingredients and keep them warm in a slow cooker on low while finishing the beef and broccoli in batches.
Why You'll Love This Recipe
- No Fresh Chopping Needed: I keep a bag of frozen florets in the freezer just for this—no wilting, no extra prep, and they stay bright green. Toss them straight from the bag into the pan after searing the steak, and they crisp up perfectly in minutes.
- Sweet-Savory Magic: That little pinch of brown sugar in the sauce? It’s what makes this dish ridiculously good. The soy sauce gives it depth, but the sugar caramelizes just enough to balance the umami—like a tiny, delicious surprise in every bite.
- Lunchbox Hero: Here’s what sold me—this reheats like a dream. Pack leftovers in containers, and it’s still tender and flavorful the next day. My kids actually eat their veggies this way (yes, even on a Tuesday night).
- Budget Steakhouse Vibes: Flank steak on sale? Snap it up. A single cut feeds four, and the frozen broccoli stretches further than fresh. I’ll be real: it tastes like the takeout I crave, but for half the price—and no delivery fee.
Step-by-step instructions for wok-fired beef and broccoli
This method delivers restaurant-quality texture contrast—crisp-tender beef and vibrant broccoli in a glossy, balanced sauce.
Prep the Flank Steak for Maximum Tenderness
Slice the 1 lb flank steak thinly against the grain into ¼-inch strips. This cut ensures each bite has the perfect balance of chew and tenderness. Pat the strips dry with paper towels—removing excess moisture prevents steaming instead of searing. In a small bowl, toss the steak with the 0.5 tsp Diamond Crystal kosher salt and 0.25 tsp ground black pepper, letting the seasoning cling evenly for 5 minutes before cooking.
Real talk: If your steak slices aren't uniform, trim any thick pieces to ⅛-inch—they'll stay tough. Keep the prepped steak on a plate in the refrigerator until ready to cook. The cold temperature helps maintain shape during the quick sear we're about to do.
Build the Aromatic Base and Sear the Beef
Heat a 14-inch wok or large skillet over high heat until a drop of water sizzles violently. Add the 2 tbsp vegetable oil and swirl to coat the surface evenly. Add the 4 cloves minced garlic and 1 tbsp finely grated fresh ginger, stirring constantly for 20-30 seconds until fragrant but not browned—ginger burns faster than you think.
Working in batches if needed, add the prepared steak strips in a single layer. Let them sear undisturbed for 1-2 minutes until the edges turn deep golden brown. This initial sear locks in juices and builds flavor. Stir the beef and cook for another 1-2 minutes until it reaches 145°F internally. Remove with a slotted spoon and set aside—don't overcrowd the pan or the temperature will drop.
Stir-Fry the Broccoli to Perfect Crisp-Tender Texture
Return the wok to high heat and add the 4 cups frozen broccoli florets directly from the freezer. Stir-fry for 4-5 minutes, tossing frequently, until the florets are bright green and just beginning to soften at the edges. The residual heat will finish cooking them as we build the sauce—this prevents mushiness.
Here's the thing—frozen broccoli releases moisture as it thaws. If the pan looks too wet after 3 minutes, increase heat to medium-high and let the liquid evaporate before proceeding. You want the broccoli to maintain its shape while developing a slight char on the edges.
Create the Silky Soy-Brown Sugar Sauce
Reduce heat to medium and add the 0.33 cup low-sodium soy sauce, 2 tbsp brown sugar, and 1 tbsp sesame oil to the wok. Stir vigorously for 1 minute to deglaze the pan, scraping up any browned bits from the beef. The sugar will begin to caramelize slightly—this adds depth to the sauce.
In a small bowl, whisk together 1 tbsp cornstarch with 2 tbsp water until smooth. Slowly pour this slurry into the wok while stirring constantly. The sauce will thicken dramatically within 30-60 seconds—this is your signal to return the beef and broccoli to the pan. Toss everything together for 1-2 minutes until the sauce coats the ingredients evenly.
Finish and Garnish for Restaurant-Quality Presentation
Remove from heat and immediately stir in the 3 whole sliced green onions and 1 tbsp toasted sesame seeds. The seeds add nutty aroma and visual contrast, while the green onions brighten the dish. Taste and adjust seasoning—you may need an additional ¼ tsp soy sauce or pinch of salt depending on your preference.
Serve immediately over steamed jasmine rice or egg noodles while the broccoli maintains its vibrant color and the beef stays juicy. The sauce should cling beautifully to each component, creating that signature wok-fired harmony. Leftovers? Store in an airtight container for up to 3 days, but honestly, this tastes best fresh.
Pro Tips For Making Beef And Broccoli Recipe Frozen Broccoli
- THIN THE STEAK: Flank steak has a tendency to roll up like a burrito when sliced—slice it against the grain first, then cut into ½-inch strips. This makes it tender enough to eat with chopsticks (yes, even frozen broccoli deserves that level of respect). I used to fight this step, but now I just do it while the broccoli thaws—double win.
- DON’T THAW THE BROCCOLI: Toss frozen florets straight into the wok or pan with a splash of water—just let them sit for 30 seconds before stirring. This keeps them bright green and prevents that sad, limp texture. I learned this the hard way after microwaving a batch and ending up with mushy, flavorless broccoli. (Your sauce deserves better.)
- SAUCE FIRST, THEN STEAK: Cook the soy-brown sugar-cornstarch slurry until it’s thickened but not sticky—about 2 minutes on medium-high. Toss the steak in after, not before, so it sears instead of steaming. I used to add the sauce last, but now I treat it like a crust: the steak needs that initial hit of heat to lock in flavor.
- SALT THE STEAK TWICE: Season the raw steak and again after searing—once before cooking, once after it’s browned. The first salt helps with tenderness, the second ensures it’s not bland under the sauce. I was skeptical until I tried it; now I swear by it, especially with flank steak, which can taste dull if you skip this.
Storing and reheating this recipe
Refrigerator Storage
Store your beef and broccoli in an airtight container within 2 hours of cooking to preserve texture and flavor. I use glass Pyrex containers with snap-on lids—they maintain freshness longer than plastic.
Keep it refrigerated at 40°F or below for up to 3 days, though the broccoli may soften slightly after the first day. The sauce thickens as it cools, so add 1-2 teaspoons of water when reheating to restore its glossy consistency. 🥬
Freezer Storage
For longer storage, freeze portions in single-serving glass containers or heavy-duty freezer bags (leave 1-inch headspace for expansion). This dish freezes beautifully for up to 3 months without significant texture loss. When ready to eat, thaw overnight in the refrigerator—never microwave directly from frozen to avoid uneven heating.
The beef stays tender, and the broccoli retains its vibrant color if thawed properly. 🧊
Microwave Reheating
For quick reheating, transfer a portion to a microwave-safe dish and cover loosely with a damp paper towel. Heat on medium power (50-70%) for 1-2 minutes, stir, then continue in 30-second intervals until reaching 165°F internal temperature.
Add 1 tablespoon of water or beef broth to prevent drying out the sauce. Garnish with fresh green onions and sesame seeds after reheating for that restaurant-quality finish. ⏱️
Stovetop Revival
My preferred method for reheating is on the stovetop—it revives the dish's wok-fired essence. Heat 1 tablespoon of vegetable oil in a wok or skillet over medium-high heat, then add the beef and broccoli. Stir-fry for 2-3 minutes until heated through.
Pour in 2 tablespoons of water and scrape up any browned bits from the pan. Finish with a splash of low-sodium soy sauce if needed. Serve immediately over fresh steamed rice for maximum impact. 🔥
Batch Prep Tips
If making this for meal prep, cook the beef and broccoli separately in batches to avoid overcrowding. Store components in separate containers in the fridge—reheat the beef first, then stir-fry the broccoli with the sauce at the last minute.
This keeps the broccoli crisp-tender and prevents sogginess. For large groups, double the sauce ingredients and keep them warm in a slow cooker on low while finishing the beef and broccoli in batches. 💡
Nutrition facts
Frequently asked questions
Can I use frozen broccoli instead of fresh in this recipe?
This recipe is specifically designed for frozen broccoli florets—no thawing required. The key is cooking them directly from frozen over high heat for 4-5 minutes to maintain crisp-tender texture. Frozen broccoli releases less moisture than fresh, so you won't need to worry about soggy florets if you follow the stir-fry timing exactly.
What's the best way to thaw frozen broccoli quickly?
For fastest results, microwave the frozen broccoli in a bowl with a damp paper towel for 1-2 minutes on high power. This partial thaw helps it cook more evenly. However, the recipe works perfectly without thawing—just add it directly from frozen to the hot wok. The high heat will handle the moisture release while creating that signature char.
How do I prevent the beef from getting tough?
Slice the flank steak thinly against the grain (¼-inch strips) and pat it completely dry before cooking. Sear the beef in batches over high heat for only 2-3 minutes total—this creates a perfect medium-rare finish. Overcrowding the pan lowers the temperature and causes steaming instead of searing. Remove the beef when it reaches 145°F internally for maximum tenderness.
Can I make this recipe ahead of time?
Yes, but with one crucial tip: Store the cooked beef and broccoli separately in airtight containers in the fridge. Reheat the beef first, then stir-fry the broccoli with fresh sauce at serving time to maintain crisp-tender texture. The sauce can be made ahead and reheated separately. For freezing, portion into single-serving containers and thaw overnight in the refrigerator before reheating.
What can I substitute if I don't have sesame oil?
Use toasted peanut oil or avocado oil as a neutral substitute. For authentic flavor, toast ½ teaspoon of sesame seeds in a dry pan for 30 seconds, then grind them into a powder and add to the sauce. The aroma won't be identical, but it adds nutty depth. Avoid using regular vegetable oil—it lacks the toasty notes that make this dish special.