Print

Flavorful Korean BBQ Tacos with Creamy Gochujang Aioli

Korean BBQ tacos - featured image

These Korean BBQ tacos combine thinly sliced marinated beef with a creamy, spicy gochujang aioli, topped with fresh veggies and served on warm tortillas. Quick and easy to prepare, they offer a perfect balance of smoky, sweet, and spicy flavors.

Ingredients

Scale
  • 1 lb thinly sliced beef (flank steak or sirloin)
  • 3 tablespoons soy sauce
  • 2 tablespoons brown sugar
  • 1 tablespoon sesame oil
  • 3 cloves garlic, minced
  • 1 teaspoon freshly grated ginger
  • 1 tablespoon gochujang
  • 1 tablespoon rice vinegar
  • Black pepper, to taste
  • ½ cup mayonnaise
  • 1 to tablespoons gochujang
  • 1 tablespoon fresh lime juice
  • 1 clove garlic, minced
  • 1 teaspoon honey
  • Pinch of salt
  • 810 small corn or flour tortillas
  • A handful fresh cilantro, roughly chopped
  • 2 stalks thinly sliced green onions
  • Julienned cucumber or shredded cabbage
  • Sesame seeds (optional, toasted for garnish)

Instructions

  1. In a medium bowl, whisk together soy sauce, brown sugar, sesame oil, minced garlic, grated ginger, gochujang, rice vinegar, and black pepper until sugar dissolves.
  2. Add thinly sliced beef to the marinade and toss to coat evenly. Marinate for at least 20 minutes, up to 1 hour in the fridge for deeper flavor.
  3. While beef marinates, whisk mayonnaise, gochujang, lime juice, minced garlic, honey, and salt in a small bowl to make the aioli. Adjust seasoning as desired and refrigerate until serving.
  4. Chop cilantro, slice green onions, and prepare crunchy veggies for toppings.
  5. Heat a skillet over medium-high heat until hot. Add marinated beef in a single layer, cooking in batches if needed to avoid overcrowding. Stir and cook for 3–5 minutes until beef is cooked through and caramelized.
  6. Warm tortillas on a dry skillet or over a low flame for 10–15 seconds per side until soft and pliable. Keep warm wrapped in a towel.
  7. Assemble tacos by spreading a spoonful of gochujang aioli on each tortilla, adding cooked beef, then topping with cilantro, green onions, crunchy veggies, and sesame seeds if using.
  8. Serve immediately for best flavor and texture.

Notes

Marinate beef for 20 to 60 minutes to avoid mushy texture. Use a very hot pan for a good sear and avoid overcrowding to prevent steaming. Adjust gochujang in aioli to control spice level. Rest beef briefly after cooking for juiciness. For gluten-free, use tamari and corn tortillas. Greek yogurt can substitute mayo in aioli for a tangier, lower-calorie option.

Nutrition

Keywords: Korean BBQ tacos, gochujang aioli, Korean tacos, quick dinner, spicy tacos, Korean marinade, easy weeknight meal