Soups & Stews
This beef and broccoli recipe with frozen broccoli delivers restaurant-quality wok-seared beef and tender-crisp broccoli in just 25 minutes—no fresh florets required. The secret lies in high-heat searing and a quick stir-fry that transforms frozen broccoli into vibrant, flavor-packed bites without thawing. I perfected this version during a busy week when fresh vegetables weren't an option, and it became my go-to for weeknight dinners that still feel special.
The process is streamlined yet professional: thinly sliced beef gets seared in a hot wok or skillet until caramelized, then joined by frozen broccoli that cooks directly from its icy state. A simple soy-ginger sauce ties everything together with deep umami and bright aromatics.
The key is working in batches to maintain high heat, which ensures the beef stays tender while the broccoli develops that satisfying crisp-tender texture.
What you'll end up with is a dish that's rich, savory, and perfectly balanced—golden beef strips glistening with sauce, bright green broccoli holding its shape, and a wok that smells like an authentic Chinese restaurant.
The sauce clings to every bite, creating a harmonious blend of sweet, salty, and aromatic flavors that make this meal feel like a celebration, even on a Tuesday night.
This recipe works equally well as a main dish or over rice, and leftovers reheat beautifully. The frozen broccoli eliminates prep time while delivering the same vibrant color and texture as fresh, proving that convenience doesn't mean compromising quality. Let's get cooking—your weeknight dinner just got an upgrade.
Ingredients for beef and broccoli recipe frozen broccoli
Restaurant-quality beef and broccoli in 25 minutes—no thawing required. These ingredients transform frozen veggies into crisp-tender bites.
| Ingredient | Amount | Notes |
|---|---|---|
| Flank Steak 🥩 | 1 lb | Thinly sliced against grain |
| Frozen Broccoli Florets 🥦 | 2 cups | No need to thaw or chop |
| Extra-Virgin Olive Oil 🫒 | 2 tbsp | High smoke point preferred |
| Sesame Oil 🫒 | 1 tbsp | For aroma, not cooking |
| Low-Sodium Soy Sauce 🍶 | ½ cup | Kikkoman preferred |
| Ginger Root 🌿 | 1 tbsp | Freshly grated, no zest |
| Garlic Cloves 🧄 | 4 cloves | Minced, not pressed |
| Brown Sugar 🍚 | 1 tbsp | Light or dark |
| Cornstarch 🌾 | 1 tbsp | For sauce thickening |
| Green Onions 🧅 | 3 whole | Sliced, white and green parts |
| Sesame Seeds 🌰 | 1 tbsp | Toasted for garnish |
| Diamond Crystal Kosher Salt 🧂 | 1 tsp | For seasoning |
| Black Pepper 🌶️ | ½ tsp | Freshly cracked |
| White Rice 🍚 | 1 cup | Uncooked, for serving |
The flank steak is non-negotiable—look for well-marbled cuts at Whole Foods or your local butcher. Slice it thin against the grain for maximum tenderness (use a sharp knife or ask the butcher to do it). Frozen broccoli is a game-changer here; no need to thaw—just shake off excess ice crystals. The Kikkoman soy sauce adds authentic umami, but any low-sodium brand works. For ginger, fresh is best—the jarred stuff lacks punch. If you're short on time, pre-minced garlic from the jar is fine, but fresh minced gives deeper flavor.
No sesame oil? Toasted peanut oil works in a pinch, though it won't have the same aroma. Substitute brown sugar with honey or maple syrup for a different depth. The cornstarch is crucial for thickening the sauce—arrowroot powder works too but requires less. For extra crunch, blanch the broccoli first (2 minutes in boiling water), but it's not necessary. The green onions add freshness; if you're out, substitute with chives. And trust me on the high-heat searing—this is what makes the beef tender and caramelized.
Store any leftovers in an airtight container for 3-4 days—it reheats beautifully. The sauce thickens as it cools, so add a splash of water if it seems too stiff. For meal prep, cook the rice separately and keep it warm in a rice cooker. The broccoli stays vibrant if you store it separately from the beef and sauce. Freezes well for up to 3 months—just thaw in the fridge overnight before reheating.
Why You'll Love This Recipe
- No Fresh Chopping: I keep a bag of frozen broccoli in the freezer just for this—no wilting, no mess, and the florets stay perfectly bright. The steak takes 15 minutes max to slice and sear, and honestly? That’s half the battle won.
- Umami Bomb Combo: The low-sodium soy sauce and sesame oil marry so well with the flank steak’s richness, while the olive oil keeps everything from drying out. Between us, that first bite of tender beef with the slightly crisp broccoli? It’s the kind of flavor that makes you pause mid-chew.
- Weeknight to Date Night: Same ingredients, different vibes: serve it over rice for a quick family dinner or drizzle with extra sesame oil and a sprinkle of sesame seeds for a restaurant-worthy plate. My go-to when I don’t want to think too hard about dinner.
- Leftovers That Don’t Suck: This actually tastes better the next day—yes, really. The flavors meld overnight, and reheating? Just a splash of soy sauce and a quick stir. I make double portions on Sundays because it’s my lazy person’s meal prep win.
Step-by-step instructions for beef and broccoli with frozen broccoli
Here's how to create restaurant-quality beef and broccoli using frozen florets for convenience without sacrificing flavor.
Prep the Flank Steak for Maximum Tenderness
Slice the 1 lb flank steak thinly against the grain into ¼-inch thick strips. This is crucial—thin slices cook quickly and stay tender. Pat them dry with paper towels to remove excess moisture, which helps them sear properly. In a bowl, toss the steak strips with 1 tsp diamond crystal kosher salt and ½ tsp black pepper, coating them evenly. Let them sit at room temperature for 10 minutes before cooking. This ensures even cooking and prevents cold spots in the center.
While the steak rests, slice the 3 whole green onions into ½-inch pieces, separating the white and green parts. Grate 1 tbsp ginger root using a fine grater—you want a paste-like consistency, not coarse chunks. Mince the 4 cloves garlic finely, aiming for a paste rather than pressed garlic for better flavor distribution. These aromatics will form the flavor base of your sauce, so take your time with this prep work.
Sear the Beef to Develop Deep Flavor
Heat a 14-inch wok or large skillet over high heat until it's smoking hot. Add 2 tbsp extra-virgin olive oil and swirl to coat the pan evenly. Working in batches if needed (don't overcrowd), add the steak strips and sear for 1-2 minutes per side until they're deep brown and just cooked through. The steak should be firm to the touch but still slightly pink in the center—it'll finish cooking in the sauce.
Transfer the seared beef to a plate and set aside. Here's a pro tip: don't drain the pan. Those browned bits (fond) are packed with flavor and will form the base of your sauce. If your pan isn't hot enough, the steak will steam instead of sear—wait until the oil shimmers before adding the meat.
Cook the Broccoli Until Crisp-Tender
Add 1 tbsp sesame oil to the same wok and stir to combine with the rendered beef fat. Add the 2 cups frozen broccoli florets and stir-fry for 3-4 minutes over high heat until they're bright green and just tender—you want them to still have a slight bite. Overcooking will turn them mushy, so keep them moving constantly in the wok.
During this time, add the ½ cup low-sodium soy sauce, 1 tbsp brown sugar, and the minced garlic and ginger to the wok. Stir everything together and cook for 1 minute until the aromatics are fragrant. The sugar will help balance the saltiness of the soy sauce and add a subtle caramel note to the dish.
Thicken the Sauce and Combine
In a small bowl, whisk together 1 tbsp cornstarch with 2 tablespoons water to create a slurry. Pour this into the wok and stir vigorously for 1-2 minutes until the sauce thickens and coats the broccoli and beef. You're aiming for a glossy, slightly sticky consistency—if it's too thick, add another splash of water.
Return the beef to the wok and toss everything together for 1 minute to coat the beef evenly with the sauce. Taste and adjust seasoning if needed—you might want to add a bit more soy sauce for saltiness or a touch of brown sugar for sweetness. The sauce should cling to the beef and broccoli, creating that signature sticky texture.
Finish and Serve Over Steamed Rice
Remove the wok from heat and stir in the white and green parts of the sliced green onions. Sprinkle with 1 tbsp toasted sesame seeds for added texture and aroma. Serve immediately over 1 cup cooked white rice—the heat will keep the dish warm while you plate everything. The rice helps soak up the flavorful sauce, creating the perfect balance of textures and flavors in each bite.
For an extra touch, garnish each serving with an additional sprinkle of sesame seeds and a few green onion slices. This dish is best enjoyed fresh while the beef is still warm and the broccoli retains its vibrant color and crisp texture. The combination of wok-seared beef, crisp-tender broccoli, and glossy sauce makes this a weeknight favorite that feels like a restaurant meal.
Pro Tips For Making Beef And Broccoli Recipe Frozen Broccoli
- THIN THE STEAK: Slice flank steak against the grain into ¼-inch strips—thinner than you think. Thick slices stay chewy; this is how you get that melt-in-your-mouth texture. (I used to eyeball it and ended up with rubbery bites—measure with a ruler if you’re skeptical.)
- DON’T THAW THE BROCCOLI: Toss frozen florets straight into the pan dry—no thawing, no rinsing. The ice shock cooks them faster and keeps them crisp-tender. (Yes, even if your recipe says otherwise—this is the non-negotiable part.)
- SALT THE BROCCOLI FIRST: Toss the frozen broccoli with a pinch of salt before adding soy sauce. It crisps the edges and balances the sauce’s saltiness. (I learned this after tasting bland, soggy florets—now I do it without thinking.)
- USE SESAME OIL LAST: Add sesame oil in the final 30 seconds of cooking, off the heat if possible. Too early, and it burns; too late, and it won’t infuse. (This is the thing that makes the difference between "meh" and "wow.")
Best sauces and condiments for beef and broccoli recipe frozen broccoli
Classic Soy-Ginger Sauce
The core sauce in this recipe is a perfect balance of umami, sweetness, and aromatic depth. Start with ½ cup low-sodium soy sauce (I prefer Kikkoman for authentic flavor) and 1 tbsp brown sugar to create a base that’s both savory and slightly sweet.
Add 1 tbsp freshly grated ginger and 4 minced garlic cloves—these aromatics are the soul of the dish. For thickening, whisk 1 tbsp cornstarch with 2 tbsp water to form a slurry, then stir it into the wok while cooking.
This creates a glossy, clingy sauce that coats every bite. 💛
Spicy Sesame Twist
If you love heat, amp up the sauce with 1 tsp gochujang (Korean chili paste) or ½ tsp red pepper flakes—add it with the soy sauce and stir until dissolved.
For extra depth, finish with 1 tsp toasted sesame oil (not the cooking oil) and a pinch of white pepper for a smoky, nutty kick. This variation keeps the dish balanced while adding complexity. The sesame oil also enhances the aroma, making every bite more vibrant.
Sweet and Tangy Teriyaki
Swap the soy-ginger base for a teriyaki-inspired sauce by mixing ½ cup low-sodium soy sauce, 2 tbsp honey, 1 tbsp rice vinegar, and 1 tsp grated ginger. Simmer this mixture in a small saucepan for 3-4 minutes until slightly reduced, then thicken with the cornstarch slurry.
The tangy sweetness pairs beautifully with the beef’s caramelized crust and the broccoli’s natural sweetness. This version feels lighter yet equally flavorful.
Umami Bomb with Mushrooms
For an extra layer of umami, sauté ½ cup sliced shiitake mushrooms (fresh or frozen) with the broccoli. Their earthy flavor deepens the sauce, making it richer without adding heaviness.
Add 1 tsp fish sauce or ½ tsp MSG to the soy-ginger mixture for an authentic restaurant-style boost. The mushrooms also add a satisfying chewiness that complements the beef’s tenderness.
Creamy Garlic-Ginger Sauce
For a velvety twist, stir in 2 tbsp coconut milk or 1 tbsp Greek yogurt at the end for a subtle creaminess. This works especially well if you’re serving the dish over rice—it adds a luxurious texture while keeping the dish balanced.
Pair it with extra green onions and a sprinkle of toasted sesame seeds for contrast. The creaminess softens the heat and adds a modern touch to the classic recipe.
Nutrition facts
Frequently asked questions
Can I use frozen broccoli without blanching first?
This recipe is designed specifically for frozen broccoli florets—no blanching required. Simply add the frozen florets directly to the hot wok after searing the beef and stir-fry for 3-4 minutes until bright green and crisp-tender. The high heat cooks them perfectly without turning mushy.
What's the best way to slice flank steak for this dish?
Slice the flank steak thinly against the grain into ¼-inch thick strips for maximum tenderness. Use a sharp knife or ask your butcher to do it—this ensures the meat cooks quickly and stays juicy. Pat the slices dry before cooking to help them sear properly.
Can I make this recipe without a wok?
Yes! A large skillet or cast-iron pan works perfectly. The key is maintaining high heat and working in batches if needed to avoid overcrowding. A wok just gives you more surface area for quick cooking, but a good skillet delivers the same results.
How do I prevent the broccoli from getting soggy?
Keep the heat high and stir constantly to prevent steaming. Overcrowding the pan also causes sogginess, so cook in batches if needed. The frozen broccoli should cook in 3-4 minutes—any longer risks turning it mushy. Add it after searing the beef to maintain optimal temperature.
Can I use different cuts of beef?
Flank steak is ideal, but you can substitute with sirloin, ribeye, or even chicken breast (adjust cooking time). For chicken, use 1 lb boneless breast, slice into strips, and cook for 4-5 minutes until fully done. The technique remains the same—just monitor cooking times closely.