If you love potato salad but want something with more personality, this crispy gochujang potato salad is for you. It combines tender, fluffy potatoes with a spicy-sweet Korean-inspired gochujang dressing, plus crunchy bits that make every bite feel exciting.

This version is surprisingly easy to pull together, even if you’re planning a BBQ, picnic, or weeknight meal. The secret is crisping part of the potato so you get that contrast—creamy, tangy, and hot all at once.

The flavor profile is bold but balanced. Gochujang brings deep heat, a little sweetness smooths it out, and a creamy element ties everything together so it’s comforting rather than overwhelming.

One more thing: this potato salad looks impressive on a table. Bright flecks of green onion, a drizzle of sauce, and those crispy edges make it Pinterest-worthy without being fussy.

Whether you’re feeding a crowd or meal-prepping for the week, it’s a crowd-pleaser that keeps getting saved and remade. Once you try the spicy crunch, classic potato salad might feel a little too plain.

Recipe Overview

Prep Time: 15 minutes
Cook Time: 20 minutes
Total Time: 35 minutes
Servings: 6
Calories: ~320 per serving (estimate)
Course: Side Dish
Cuisine: Korean-inspired American

Why You’ll Love This Recipe

Crispy-edged potatoes for a satisfying crunch in every forkful
Gochujang flavor that’s spicy, savory, and slightly sweet
Creamy, tangy dressing that clings to every bite
Easy to make ahead for parties and busy days
A standout BBQ side that works with grilled meats and veggies

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.

How to Make It

Boil the potatoes.
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.
Crisp the edges (for maximum crunch).
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.
Mix the gochujang dressing.
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.
Toss while the potatoes are warm.
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.
Finish with toppings.
Fold in most of the green onions, then sprinkle the rest on top. Add sesame seeds or your optional crunch.
Serve or chill.
Serve right away for the crispiest texture, or chill for later. Give it a quick stir before serving.

Recipe Notes and Tips

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.
Adjust the heat: Gochujang varies by brand. If yours is very spicy, start with less and add gradually.
Prevent watery salad: Drain potatoes well after boiling and let them steam-dry before crisping.
Make-ahead approach: Make the dressing up to 3 days ahead. Cook potatoes, crisp them, then store separately until you’re ready to combine.
Consistency check: If the dressing feels too thick, add water 1 teaspoon at a time until it coats smoothly.

Easy Variations

Spicy Korean BBQ style: Add 1 teaspoon garlic powder or grated garlic to the dressing.
Creamier version: Swap half the mayo for sour cream or Greek yogurt.
Limey brightness: Replace vinegar with lime juice and add a pinch of zest.
Add-ins for extra body: Fold in diced cucumber or shredded cabbage for fresh crunch.
Vegan-ish option: Use vegan mayo and skip sesame oil if desired.

What to Serve With It

Grilled chicken, bulgogi beef, or pork belly
Korean-style BBQ ribs or spicy shrimp
Steamed edamame or a simple cucumber salad
Kimchi on the side for extra tang
Garnish ideas: extra sesame seeds, sliced jalapeños, or a drizzle of sesame oil

Storage and Reheating

Store: Keep in an airtight container in the refrigerator for up to 3–4 days.
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.
Note on crunch: The crispy edges soften over time, especially once dressed—still delicious, just less crunchy.

FAQs

1. Can I make this potato salad ahead of time?
Yes. Prepare the dressing in advance and crisp the potatoes. For best crunch, combine everything close to serving.

2. How spicy is it?
It’s spicy-sweet with savory depth. Start with less gochujang for mild heat, then increase to your preference.

3. What potatoes work best?
Baby potatoes or Yukon Gold are ideal because they stay tender and crisp well at the edges.

4. Can I use a different creamy base?
Absolutely. Greek yogurt works well, and vegan mayo is a good option for dairy-free diets.

5. Is this gluten-free?
Most versions are gluten-free if you use a gluten-free soy sauce. Check labels for gochujang and soy sauce.