Korean-Inspired Street Food Style Hot Dog with Gochujang Mayo

By AislePrompt Test Kitchen · Reviewed by AislePrompt Editorial · ·

A grilled hot dog topped with a spicy-sweet gochujang mayo and crunchy pickled slaw for a bold Korean street food twist. This korean-inspired summer cookout ready in about 20 minutes pairs links beef hot dogs, hot dog buns, mayonnaise for a weeknight-friendly dinner that comes together with one pan and minimal cleanup. Each serving lands at about 320 calories and feeds 6, so it slots cleanly into a weekly meal plan and pairs well with a quick salad or grain on the side. Tap "Plan a meal with the AI" below to drop this recipe into your week and send the ingredients straight to Instacart. Nutrition values are approximate, calculated from USDA FoodData Central (fdc.nal.usda.gov) — verify against ingredient labels for any health-driven dietary plan.

Prep: 10 min Cook: 10 min Serves 6 Korean cuisine 320 cal/serving
Plan a meal with the AI → Order on Instacart →

Ingredients

Instructions

  1. Step 1: Preheat a grill or grill pan to medium-high heat, about 375°F. Grill 6 beef hot dogs for 1-2 minutes per side until nicely charred and heated through.
  2. Step 2: While the hot dogs grill, in a small bowl whisk together 1/3 cup mayonnaise, 2 tbsp gochujang, 1 tbsp rice vinegar, and 1 tsp sugar until smooth and creamy.
  3. Step 3: In a medium bowl, toss 1 cup shredded green cabbage, 1/2 cup julienned carrot, 2 tbsp sliced scallions, 1 tsp sesame oil, and 1 tsp sesame seeds to make a crunchy slaw.
  4. Step 4: Toast 6 hot dog buns lightly on the grill for 1 minute until warm and slightly crisp.
  5. Step 5: Spread 1 tbsp of the gochujang mayo inside each bun, place one grilled hot dog in each, then top generously with the prepared slaw.
  6. Step 6: Serve immediately for a spicy, tangy, and crunchy hot dog inspired by Korean street flavors.

Frequently asked questions

How long does Korean-Inspired Street Food Style Hot Dog with Gochujang Mayo take to make?

Total time is about 20 minutes (10 min prep + 10 min cook). Most home cooks find this fits comfortably into a weeknight; double the batch on Sunday for two dinners.

How do I store leftover Korean-Inspired Street Food Style Hot Dog with Gochujang Mayo?

Cool to room temperature within 2 hours, then store in an airtight container in the fridge for up to 4 days. Reheat covered in a 350°F oven for 10-12 minutes, or microwave at 70% power in 60-second bursts to keep links beef hot dogs from drying out.

Can I substitute ingredients in Korean-Inspired Street Food Style Hot Dog with Gochujang Mayo?

Yes — most ingredients in this recipe have flexible swaps. For oil, use any neutral high-smoke-point oil (avocado, grapeseed, refined coconut). For aromatics, dried herbs at ⅓ the volume of fresh work in a pinch. The full ingredient list is shoppable on Instacart so you can see substitutes in real time.

How do I scale Korean-Inspired Street Food Style Hot Dog with Gochujang Mayo for a different number of people?

The recipe is written for 6 servings. Multiply each ingredient by (your serving target / 6). Cook time stays roughly the same up to 2x; for 3-4x batches, switch from a skillet to a sheet pan or stockpot so the food isn't crowded — overcrowding steams instead of browns.

What goes well with Korean-Inspired Street Food Style Hot Dog with Gochujang Mayo?

Korean summer cookout like this pair well with a simple grain (rice, couscous, or crusty bread), a quick salad with acid (lemon vinaigrette, pickled onions), and a pan sauce or yogurt-based dip. Tap "Plan a meal with the AI" to get specific side suggestions.

Equipment for this recipe

Top-rated tools to make this recipe successfully.

More Knives & cutting boards → Shop all kitchen tools →