Beef and Broccoli Recipe with Teriyaki Sauce: Wok-Hei Crispy Beef and Silky Veggies

This beef and broccoli recipe with teriyaki sauce delivers restaurant-quality wok-hei flavor at home, where perfectly seared beef meets tender-crisp broccoli in a glossy, balanced sauce. I developed this version after years of testing—balancing sweet, tangy, and umami notes in the teriyaki while ensuring the beef stays juicy and the broccoli achieves that signature silky texture. The secret lies in high-heat searing for crispy edges and a quick stir-fry to lock in freshness.

What makes this recipe stand out is the two-stage sauce process: first reducing homemade teriyaki to a thick, sticky glaze, then tossing everything together for maximum flavor absorption. I use a combination of soy sauce, honey, and ginger for depth, with a splash of rice vinegar to brighten the sweetness. The beef should reach medium-rare (130°F internal temp) before finishing in the sauce, ensuring it's tender yet still holds its shape.

By the time you plate this dish, you'll have perfectly crispy beef strips with caramelized edges, bright green broccoli florets that stay tender-crisp, and a sauce that clings beautifully to every bite. The aroma alone will have everyone gathering around the table—this is the kind of meal that feels special without requiring hours in the kitchen. Serve over steamed jasmine rice or noodles for the full experience.

Confession: I've burned more batches of broccoli than I'd like to admit, but this method guarantees silky perfection every time. The key is cutting the florets evenly and cooking them just until bright green—overcooking turns them mushy, and nobody wants that. This recipe scales beautifully for weeknight dinners or dinner parties, and the leftovers reheat just as well as the first serving.

Ingredients for beef and broccoli recipe with teriyaki sauce

Restaurant-quality wok-hei flavor starts with these 14 ingredients—crispy beef, silky broccoli, and a sticky teriyaki that clings perfectly.

The flank steak is non-negotiable for that signature crispy edge. Look for well-marbled cuts at Whole Foods or your local butcher—they'll slice it thin against the grain for maximum tenderness. If you can't find flank, sirloin or ribeye work too, but slice it paper-thin. Broccoli should be bright green and firm—avoid florets with yellow stems. I always buy organic at Trader Joe's because the stems stay crisp longer. For the teriyaki, low-sodium soy sauce is key—regular brands add too much salt and overpower the dish. The ginger and garlic? Fresh is a must—dried just won't cut it here.

No sesame oil? Toasted peanut oil at half the amount works in a pinch, though it won't have that same nutty aroma. Short on honey? Maple syrup or agave gives similar sweetness, but honey's floral notes are ideal. The cornstarch is crucial for that glossy, clingy sauce—arrowroot works too if you're out. For the broccoli, cut all florets to the same size so they cook evenly. I've ruined batches where some pieces were mushy while others were raw—trust me, it's worth the extra minute. The green onions? Use the white and green parts—both add different textures to the dish.

This reheats beautifully—just toss with a splash of water and reheat over medium heat. Keeps for 3-4 days in the fridge, 3 months frozen. I always double the sauce because it disappears fast. Store it separately in the fridge—it thickens as it cools, so just warm it gently before tossing with the beef and broccoli. The beef stays juicy when reheated this way, and the broccoli stays tender-crisp. Garnish with extra sesame seeds right before serving—they toast in seconds and add that restaurant-quality finish.

Step-by-step instructions for wok-hei crispy beef with teriyaki broccoli

Here's how to achieve that perfect wok-hei finish with tender beef and vibrant broccoli.

Start by slicing the 1 lb flank steak against the grain into thin strips—about ¼-inch thick. This ensures tender bites that cook quickly in the hot wok. Pat the beef dry with paper towels to remove any moisture, which helps achieve that perfect sear.

Next, trim the large stems from the 1.5 lbs broccoli florets and cut them into even-sized pieces. You want them to cook uniformly with the beef. Keep the florets whole for visual appeal, but don't worry if they're slightly uneven—this dish thrives on rustic texture.

In a small bowl, whisk together the 0.5 cup soy sauce, 0.25 cup honey, 0.25 cup rice vinegar, 2 tsp freshly grated ginger, and 4 minced garlic cloves. This combination balances sweet, tangy, and umami flavors perfectly. Set the sauce aside while you prep the rest.

In a separate small bowl, mix the 1 tbsp cornstarch with 2 tablespoons water to create a slurry. This will help thicken the sauce at the end. The cornstarch needs to be fully dissolved before adding it to the wok—this prevents clumping and ensures a smooth, glossy finish.

Heat a wok or large skillet over high heat until it's smoking hot. Add 2 tablespoons neutral oil and swirl to coat the surface. Add the sliced beef in a single layer and let it sear undisturbed for 1-2 minutes until it develops a deep golden-brown crust.

Here's the trick: don't overcrowd the wok. If you need to work in batches, that's okay—just keep the cooked beef warm in a clean bowl while you finish the second batch. The beef should be 80% cooked at this stage but still slightly pink inside—it'll finish cooking with the broccoli.

Push the beef to one side of the wok and add another 1 tablespoon neutral oil if needed. Add the broccoli florets and stir-fry for 2-3 minutes until they're bright green and just tender—you want them to stay crisp with a slight bite. Add the 1 tbsp sesame oil now for that signature wok-hei aroma.

Pour the teriyaki sauce over the beef and broccoli, then stir everything together. Let it simmer for 1-2 minutes until the sauce thickens slightly and coats the ingredients evenly. If the sauce is too thin, add the cornstarch slurry and stir until it reaches your desired consistency.

Remove the wok from heat and let the beef and broccoli rest for 1-2 minutes. This allows the flavors to meld together and the sauce to set slightly. Garnish with 1 tbsp toasted sesame seeds and 3 sliced green onions for freshness and texture.

Serve immediately over steamed rice to soak up that delicious teriyaki sauce. Each bite should deliver perfectly crispy beef with tender broccoli and a glossy, balanced sauce that's sweet, tangy, and savory all at once. The wok-hei finish gives it that restaurant-quality aroma you can't get anywhere else!

Common mistakes when making great beef and broccoli recipe with teriyaki sauce

Overcrowding the Wok

This is my biggest pet peeve—packing too much beef into the wok at once. When you overcrowd, the beef steams instead of searing, turning out soggy rather than crispy. I've ruined batches where the center stayed raw while the edges burned. Work in batches if needed, keeping cooked beef warm in a clean bowl while finishing the second round. A 12-inch carbon steel wok from Mauviel handles 1 lb beef perfectly in one go when properly heated. 🔥

Undercooked Broccoli

Bright green broccoli is the hallmark of this dish, but I've seen too many batches where florets turned mushy. The key is timing—cook for exactly 2-3 minutes over high heat until just tender. If your broccoli is still crunchy at the core, it's not ready. I use a meat thermometer to check—broccoli should reach 145°F internally. Overcooking releases water, diluting your teriyaki sauce and making it watery. 🥦

Skipping the Resting Time

I know—you're hungry and want to eat immediately. But skipping the 1-2 minute rest after cooking means sauce drips everywhere and beef loses its juices. That short pause lets flavors meld and sauce thicken slightly. I've learned this the hard way—once I served it straight from the wok and ended up with a soggy mess. Use a wire cooling rack over a plate to catch drips while resting. 💫

Using Wrong Oil

Not all oils are created equal for high-heat cooking. I've burned through cheap vegetable oil that couldn't handle the heat, creating bitter flavors. Stick with avocado or peanut oil—they have high smoke points (400°F+) and neutral flavors. Sesame oil is for finishing only, not for initial searing. I keep a bottle of La Tourangelle avocado oil in my kitchen specifically for stir-fries. 🫒

Over-Thickening the Sauce

Adding too much cornstarch slurry can turn your glossy teriyaki into a gluey mess. I've seen sauces so thick they clump together. Start with just the 1 tbsp cornstarch called for, then add more only if absolutely necessary. The sauce should coat the ingredients lightly, not form a paste. For extra shine, add 1 tsp water to the slurry before mixing—this helps it dissolve more smoothly. 💡

Ignoring the Wok-Hei Aroma

The signature smoky aroma comes from proper heat control and timing. I've made batches that tasted flat because I didn't get the wok hot enough. Heat your wok until it's smoking hot before adding oil, then work quickly. Add the 1 tbsp sesame oil only in the final 30 seconds of cooking—this releases its nutty aroma without burning. A blowtorch can help revive a wok's heat if it's cooled down. ✨

Frequently asked questions