Quick & Easy • 15 Mins 15 min cook

15-Minute Spicy Korean Gochujang Beef and Broccoli Skillet

Better than takeout: tender seared beef sirloin and crisp-tender broccoli florets tossed in a fiery, sweet fermented gochujang chili garlic glaze in a blazing hot wok in 15 minutes.

Jump to Recipe
Bottom Line Up Front (Quick Answer):

To make 15-minute spicy Korean gochujang beef and broccoli, slice 1.25 lbs flank or sirloin steak thinly against the grain and toss with 1 tbsp soy sauce and 1 tbsp cornstarch. In a small bowl, whisk 2 tbsp Korean gochujang paste, 2 tbsp low-sodium soy sauce, 1.5 tbsp brown sugar, 1 tbsp toasted sesame oil, 1 tbsp rice vinegar, and 2 tbsp water. Heat 1 tbsp oil in a large wok over high heat. Add beef strips in a single layer; sear undisturbed for 2 minutes to caramelize, flip and sear for 1 minute, then transfer to a plate. Add 1 tbsp oil, 3 cups small broccoli florets, and 2 tbsp water; cover skillet for 2 minutes to steam-crisp. Add 3 minced garlic cloves, 1 tbsp grated ginger, the seared beef, and the gochujang sauce. Toss vigorously over high heat for 60 seconds until glossy. Shower with sesame seeds and green onions.

15-Minute Spicy Korean Gochujang Beef and Broccoli Skillet

Why This Recipe Conquers Weeknights

  • Velveting Beef with Cornstarch: Tossing thinly sliced beef in cornstarch before flash-searing protects the muscle fibers, locking in juices and delivering melt-in-mouth tenderness.
  • Wok Steam-Crisp Broccoli Hack: Adding a splash of water and covering the wok for 2 minutes steams broccoli florets into vibrant emerald green crisp-tender perfection without boiling a separate pot.
  • Fermented Sweet-Spicy Balance: Gochujang's fermented chili warmth combined with brown sugar and toasted sesame oil coats both meat and vegetable in a restaurant-quality glaze.

Beef Cut Performance for Rapid Stir-Frying

Beef CutSlicing OrientationTenderness LevelSear TimeVerdict
Flank SteakAcross the grainVery tender with cornstarch2.5 minutesTop Stir-Fry Value (Recommended)
Top SirloinAcross grain or thin stripsNaturally tender & lean2–3 minutesSuperb all-around option
Skirt SteakThinly across the grainIntense beefy flavor2 minutesExcellent high-heat choice
Stew BeefCubedTough without long braiseN/AAvoid for quick stir-fries
Official FastFlavored Recipe

15-Minute Spicy Korean Gochujang Beef and Broccoli Skillet

Tested and approved by Elena Bennett • Serves 4

Prep Time 4 Mins
Cook Time 11 Mins
Total Time 15 Mins
Yield 4 servings
Calories 460 kcal

Ingredients

Step-by-Step Instructions

  1. Slice & Velvet Beef: Slice flank steak thinly against the natural grain into bite-sized strips. In a bowl, toss beef with cornstarch and 1 tbsp soy sauce until lightly coated and glossy.
  2. Whisk Gochujang Sauce: In a small bowl, whisk gochujang, remaining soy sauce, brown sugar, sesame oil, rice vinegar, and 2 tbsp water until smooth.
  3. Sear the Beef: Heat 1 tbsp oil in a large wok or cast iron skillet over high heat until smoking hot. Add beef strips in a single layer and let sear undisturbed for 2 minutes to develop deep wok browning. Flip and stir-fry for 1 minute until just browned. Transfer beef to a plate.
  4. Steam-Crisp Broccoli: Add remaining 1 tbsp oil to the wok over medium-high heat. Add broccoli florets and 2 tbsp water; immediately cover with a lid or foil for 2 minutes to steam-cook until bright emerald green and crisp-tender. Uncover, add minced garlic and ginger, and sauté for 45 seconds.
  5. Toss with Sauce & Glaze: Return seared beef and any resting juices to the wok. Pour in the gochujang sauce mixture. Toss everything continuously over high heat for 60 to 90 seconds until the sauce bubbles, thickens, and lacquers every piece of beef and broccoli. Garnish with sesame seeds and green onions; serve with hot rice!

Nutrition Facts (Per Serving):

Calories
460 kcal
Protein
36g
Fat
20g
Carbs
32g
Fiber
4g
Sodium
680mg

Elena’s 15-Minute Freezer Slicing Hack

Trying to slice raw, squishy steak paper-thin can be frustrating! Pop your steak into the freezer for 15 minutes before cooking. The cold firms up the beef just enough to let your chef's knife glide through effortlessly, yielding restaurant-thin slices that cook in 120 seconds.

Frequently Asked Questions

Can I use frozen broccoli?
Fresh broccoli delivers far superior crispness! If using frozen, thaw completely and pat thoroughly dry with paper towels to prevent watering down the sauce.
How spicy is this stir-fry?
It has a pleasant medium kick. To make it milder, reduce gochujang to 1 tablespoon and increase soy sauce by 1 tablespoon. To make it fiery, add 1 tsp gochugaru (Korean chili flakes).
Can I meal prep this?
Yes! It reheats beautifully in a microwave or quick skillet toss for up to 4 days, making it an exceptional high-protein meal prep lunch.