Go Back

Easy Crispy Gochujang Potato Salad Recipe

Print Recipe Pin Recipe
Prep Time 15 minutes
Cook Time 20 minutes
Total Time 35 minutes
Servings: 6 servings
Ingredients Method

Ingredients
  

  • Potatoes plus crisping
  • 2 pounds baby potatoes or Yukon Gold, halved or quartered
  • 1 to 2 tablespoons neutral oil for crisping, optional but recommended
  • Salt for boiling water
  • Gochujang dressing
  • 3 tablespoons gochujang paste
  • 2 tablespoons mayonnaise or Greek yogurt for a lighter option
  • 1 tablespoon rice vinegar or apple cider vinegar
  • 1 tablespoon honey or brown sugar
  • 1 teaspoon soy sauce
  • 1 teaspoon sesame oil optional, for extra aroma
  • 1 to 3 tablespoons water as needed to thin
  • Toppings
  • 2 to 3 green onions thinly sliced
  • 1 tablespoon toasted sesame seeds optional
  • Optional crunch: crushed roasted seaweed or chopped toasted peanuts
  • Helpful notes
  • Baby potatoes hold their shape and crisp nicely. Yukon Gold also works great.
  • Start with 1 tablespoon gochujang if you prefer a milder version then add more to taste.

Method
 

  1. Boil the potatoes.
  2. Place potatoes in a large pot, cover with salted water, and bring to a boil. Cook until fork-tender, about 15–20 minutes. Drain and let them steam-dry for a few minutes.
  3. Crisp the edges (for maximum crunch).
  4. Heat a skillet over medium-high heat and add a thin layer of oil. Add potatoes cut-side down and cook until golden and crisp, 3–5 minutes. Flip briefly if needed. Turn off heat and let cool slightly.
  5. Mix the gochujang dressing.
  6. In a bowl, whisk gochujang, mayonnaise, vinegar, honey, soy sauce, and sesame oil (if using). Thin with water until it’s glossy and easy to stir. Taste and adjust sweetness or heat.
  7. Toss while the potatoes are warm.
  8. Add potatoes to a mixing bowl. Pour in the dressing and gently toss until everything is coated. If you want extra creamy texture, add a spoonful more mayo and mix again.
  9. Finish with toppings.
  10. Fold in most of the green onions, then sprinkle the rest on top. Add sesame seeds or your optional crunch.
  11. Serve or chill.
  12. Serve right away for the crispiest texture, or chill for later. Give it a quick stir before serving.
  13. Recipe Notes and Tips
  14. Best texture tip: For crunch, toss potatoes with dressing shortly before serving. If you’re making ahead, keep some toppings off until the last minute.
  15. Adjust the heat: Gochujang varies by brand. If yours is very spicy, start with less and add gradually.
  16. Prevent watery salad: Drain potatoes well after boiling and let them steam-dry before crisping.
  17. Make-ahead approach: Make the dressing up to 3 days ahead. Cook potatoes, crisp them, then store separately until you’re ready to combine.
  18. Consistency check: If the dressing feels too thick, add water 1 teaspoon at a time until it coats smoothly.
  19. Easy Variations
  20. Spicy Korean BBQ style: Add 1 teaspoon garlic powder or grated garlic to the dressing.
  21. Creamier version: Swap half the mayo for sour cream or Greek yogurt.
  22. Limey brightness: Replace vinegar with lime juice and add a pinch of zest.
  23. Add-ins for extra body: Fold in diced cucumber or shredded cabbage for fresh crunch.
  24. Vegan-ish option: Use vegan mayo and skip sesame oil if desired.
  25. What to Serve With It
  26. Grilled chicken, bulgogi beef, or pork belly
  27. Korean-style BBQ ribs or spicy shrimp
  28. Steamed edamame or a simple cucumber salad
  29. Kimchi on the side for extra tang
  30. Garnish ideas: extra sesame seeds, sliced jalapeños, or a drizzle of sesame oil
  31. Storage and Reheating
  32. Store: Keep in an airtight container in the refrigerator for up to 3–4 days.
  33. Reheat: This salad is best chilled or at room temperature. If you want it warmer, reheat potatoes separately in a skillet to restore some crisp, then toss with dressing again lightly.
  34. Note on crunch: The crispy edges soften over time, especially once dressed—still delicious, just less crunchy.