Korean BBQ Steak Bites with Vegetable Fried Rice & Homemade Yum Yum Sauce

Sticky steak. Crispy-edged rice. Creamy sauce. Absolutely no sad takeout containers required.

These Korean BBQ Steak Bites with Vegetable Fried Rice & Homemade Yum Yum Sauce bring serious weeknight-dinner energy. Tender pieces of steak get a hard sear before being tossed in a glossy Korean-inspired sauce loaded with soy, garlic, ginger, sesame and gochujang. Serve them with vegetable fried rice straight from a screaming-hot skillet and a generous drizzle of cool, creamy yum yum sauce.

This is a Korean-inspired fusion dinner rather than a traditional Korean dish. Yum yum sauce is best known as a Japanese-American steakhouse sauce, and here it works exactly the way we want it to: creamy, tangy and just sweet enough to tame the heat.

Korean BBQ Steak Bites with Vegetable Fried Rice & Homemade Yum Yum Sauce

SERVES: 4–6   |   PREP: 20 minutes   |   COOK: 25 minutes   |   TOTAL: About 45 minutes

Why You’ll Love This Recipe

• It eats like a restaurant dinner without restaurant-level effort. You get sticky steak, hot fried rice and that creamy dipping sauce all on one plate.
• The steak actually gets a crust. We’re searing first and saucing second, because beautiful browned beef should never be sacrificed to a pan full of liquid.
• It hits every craving at once. Savory, sweet, garlicky, a little spicy, creamy and loaded with texture.
• Most of it is weeknight-friendly. Use yesterday’s rice and the whole thing comes together in about 45 minutes.
• You control the heat. Keep the gochujang reasonable or turn it up. Southern Inspo is not here to police your spice cabinet.

Ingredients

For the Korean BBQ Steak Bites

• 1 1/2 pounds sirloin steak, cut into 1-inch cubes
• 1 tablespoon neutral high-heat oil
• 1/2 teaspoon kosher salt
• 1/2 teaspoon freshly ground black pepper
• 1/3 cup low-sodium soy sauce
• 3 tablespoons packed brown sugar
• 1 tablespoon honey
• 1 1/2 tablespoons gochujang
• 1 tablespoon rice vinegar
• 2 teaspoons toasted sesame oil
• 4 cloves garlic, finely minced
• 2 teaspoons freshly grated ginger
• 1 teaspoon cornstarch
• 2 tablespoons water
• 2 green onions, thinly sliced
• 1 teaspoon toasted sesame seeds

For the Vegetable Fried Rice

• 4 cups cold cooked long-grain white rice, preferably day-old
• 2 tablespoons neutral oil, divided
• 2 large eggs, lightly beaten
• 1 small yellow onion, finely diced
• 1 cup frozen peas and carrots
• 2 cloves garlic, minced
• 3 tablespoons low-sodium soy sauce
• 1 teaspoon toasted sesame oil
• 1/2 teaspoon freshly ground black pepper
• 2 green onions, sliced

For the Homemade Yum Yum Sauce

• 1 cup mayonnaise
• 2 tablespoons ketchup
• 1 tablespoon melted butter, cooled slightly
• 1 tablespoon rice vinegar
• 1 tablespoon granulated sugar
• 1/2 teaspoon garlic powder
• 1/2 teaspoon smoked paprika
• 1/4 teaspoon onion powder
• Pinch of cayenne pepper, optional
• 1–3 tablespoons water, as needed for consistency

Instructions

1. Make the Yum Yum Sauce

Whisk the mayonnaise, ketchup, melted butter, rice vinegar, sugar, garlic powder, smoked paprika, onion powder and cayenne together until completely smooth. Add water 1 tablespoon at a time until the sauce reaches a thick but drizzleable consistency. Cover and refrigerate while you cook. It gets better after it has a little time to sit.

2. Mix the Korean BBQ Sauce

In a small bowl, whisk together the soy sauce, brown sugar, honey, gochujang, rice vinegar, sesame oil, garlic and ginger. In a separate small cup, stir the cornstarch and water together until smooth. Set both aside.

3. Sear the Steak Bites

Pat the steak very dry with paper towels, then season with salt and black pepper. Heat a large cast-iron or heavy skillet over medium-high to high heat until very hot. Add the oil. Working in batches so you do not crowd the pan, sear the steak bites for about 1–2 minutes per side until deeply browned outside and cooked to your preferred doneness. Transfer to a plate and repeat with the remaining steak.

Do not keep stirring them. Put the steak down and give it enough time against the hot skillet to build that gorgeous brown crust.

4. Glaze the Steak

Reduce the heat to medium. Pour the Korean BBQ sauce into the skillet and bring it to a simmer, scraping up the browned bits from the bottom. Stir the cornstarch slurry again and add it to the sauce. Cook for 30–60 seconds, stirring, until glossy and slightly thickened. Return the steak and any accumulated juices to the skillet. Toss just long enough to coat every bite. Remove from the heat and finish with green onions and sesame seeds.

5. Make the Vegetable Fried Rice

Heat 1 tablespoon oil in a large skillet or wok over medium-high heat. Add the beaten eggs and scramble just until set. Transfer them to a plate.

Add the remaining tablespoon of oil. Add the onion and peas and carrots and stir-fry for 2–3 minutes. Add the garlic and cook for about 30 seconds. Increase the heat to high and add the cold rice, breaking apart any clumps. Spread it across the hot surface and let portions of it sit undisturbed long enough to pick up some toasted, crispy edges.

Add the soy sauce, sesame oil and black pepper. Toss thoroughly, return the scrambled eggs to the pan and cook another 1–2 minutes. Fold in the green onions and remove from the heat.

6. Bring It All Together

Spoon a generous pile of vegetable fried rice onto each plate. Add the glossy Korean BBQ steak bites and drizzle with yum yum sauce—or put the sauce on the side and start dipping. Finish with extra sliced green onion and sesame seeds if you like.

Southern Inspo Tips

• Cold rice matters. Fresh, steaming rice carries too much moisture and is far more likely to turn soft or gummy in the skillet.
• Dry steak equals better browning. Moisture on the surface creates steam. Pat those bites dry before they hit the pan.
• Don’t crowd the skillet. Two beautifully browned batches beat one big batch of gray steak every time.
• Control the heat. Start with 1 tablespoon gochujang for a gentler sauce or increase it if you want more kick.
• Make the yum yum sauce first. Even 20–30 minutes in the refrigerator gives the flavors time to settle in.

Substitutions & Variations

• Steak: Sirloin gives you a great balance of tenderness and price, but ribeye or New York strip will happily make this dinner a little more ridiculous.
• Rice: Long-grain white rice is our first choice. Jasmine rice works beautifully too. Whatever you use, cold rice is the hill we’re willing to die on.
• Vegetables: Add diced bell pepper, corn, mushrooms or whatever needs rescuing from the vegetable drawer.
• Heat: Reduce the gochujang for a milder glaze or add more if you want the steak to bite back.
• Extra crunch: Finish with additional toasted sesame seeds or thinly sliced scallions right before serving.

What to Serve With It

Honestly, the fried rice makes this a complete dinner all by itself. If you’re feeding a crowd, add quick cucumber slices dressed with rice vinegar and sesame oil, sautéed vegetables, or a pile of crispy egg rolls. And put extra yum yum sauce on the table. Someone will ask for it.

Make-Ahead & Storage

The yum yum sauce can be made up to 3 days ahead and refrigerated in a covered container. Cooking the rice the day before is actually preferred. Leftover steak and fried rice can be refrigerated separately in airtight containers for up to 3–4 days. Reheat the rice in a hot skillet with a tiny splash of oil. Warm the steak gently so you do not cook it into submission.

Final Thoughts

This is the kind of dinner that makes takeout feel unnecessary: deeply seared steak, a sticky garlicky glaze, fried rice with actual texture and a creamy sauce you’ll start looking for excuses to put on everything. Put the skillet in the middle of the table, pass the yum yum sauce and call dinner handled.