Loading…

Crispy gochujang potato salad hits that sweet spot between bold and comforting: golden roasted potatoes, a glossy spicy-sweet dressing, and just enough crunch from sesame seeds and scallions to keep every bite interesting. It eats like a proper side dish, not a soggy afterthought, and the contrast between the warm, crisp potatoes and the cool, creamy dressing is what makes people go back for another spoonful.

The key is roasting the potatoes hard enough to build real color before they ever meet the dressing. Baby potatoes work best because their cut surfaces caramelize fast, and a short cooling period keeps the mayo-based sauce from turning thin or greasy when you toss everything together. Gochujang brings heat and depth, while rice vinegar and honey keep the dressing balanced instead of heavy.

Below, I’ll show you how to keep the potatoes crisp, how to adjust the heat to match your table, and what to do if you want to make this ahead for a cookout or potluck.

The Trick to Keeping Potato Salad Crisp Instead of Soft and Heavy

The mistake with most warm potato salads is dressing the potatoes while they’re still steaming hot. That traps moisture under the sauce and turns the whole bowl dull and mashed-looking. Here, the potatoes get roasted until the cut sides are deeply browned, then they cool just enough to hold their shape before the dressing goes on.

The other part that matters is the dressing itself. Gochujang is thick and concentrated, so mayo, vinegar, honey, and sesame oil smooth it out without watering it down. If the dressing tastes sharp in the bowl, it usually needs a minute of resting after whisking; the gochujang mellows and the honey rounds off the heat.

What Each Ingredient Is Doing in This Bowl

• Baby potatoes — These hold their shape better than floury potatoes and give you a creamy center with a crisp exterior. Halving them creates more cut surface, which means more browning. If you only have Yukon Golds, cut them into 1-inch chunks and roast a few minutes longer.
• Gochujang — This is the backbone of the dish. It brings heat, salt, fermented depth, and a little sweetness all at once, which is why a plain hot sauce won’t give the same result. Use the full amount for a medium kick, then increase it if your table likes more heat.
• Mayonnaise — The mayo carries the dressing and gives it that creamy cling that coats the potatoes instead of sliding off. Greek yogurt can work in a pinch, but it tastes tangier and loosens faster, so the salad won’t feel as rich.
• Rice vinegar and honey — These keep the dressing from tasting flat or heavy. Rice vinegar gives a clean lift, while honey softens gochujang’s edge and helps the sauce taste rounded once it hits the warm potatoes.
• Sesame oil, sesame seeds, and green onions — Sesame oil adds the nutty finish that makes the salad taste intentional, not improvised. The seeds and scallions are not garnish fluff; they add crunch and freshness right at the end, which is what keeps the bowl lively.

Roasting First, Dressing Second, Serving at the Right Temperature

Getting the Potatoes Deeply Golden

Heat the oven to 425°F before the potatoes go in. Toss the halved potatoes with olive oil, salt, and pepper, then spread them out in a single layer so the cut sides can actually brown. If they’re crowded, they steam and you lose the crisp edges that make this dish worth making. Roast until the outside is deep gold and the centers are tender when pierced with a fork.

Cooling Enough to Protect the Dressing

Let the potatoes cool for about 30 minutes after roasting. That wait matters because scorching-hot potatoes can make the mayo loosen and separate, while fully cold potatoes won’t absorb the dressing as well. You’re aiming for warm, not hot. They should still taste freshly roasted, but not steam when you stir them.

Coating Without Crushing

Whisk the gochujang, mayonnaise, rice vinegar, honey, and sesame oil until smooth before it touches the potatoes. Add the dressing to a large bowl and fold the potatoes in gently so the crispy edges stay intact. If you stir aggressively, the potatoes break down and the texture turns more like mash than salad. Finish with sesame seeds and scallions, then serve it at room temperature for the best contrast.

Three Ways to Make This Recipe Your Own

Answers to the Questions Worth Asking

Crispy Gochujang Potato Salad

Crispy gochujang potato salad with oven-roasted golden potatoes tossed in a spicy-sweet Korean fusion dressing. Cool it for 30 minutes so the potatoes stay crisp while the gochujang glaze clings, then finish with sesame and scallions.

Print Recipe Pin Recipe

Prep Time 20 minutes mins

Cook Time 35 minutes mins

cooling 30 minutes mins

Total Time 1 hour hr 25 minutes mins

Servings: 8 servings

Course: Side Dish

Cuisine: Korean Fusion

Calories: 520

Ingredients Equipment Method Notes

Ingredients

  

Potatoes

• 3 lb baby potatoes Halved before roasting.
• 3 tbsp olive oil
• 0.5 salt To taste.
• 0.25 pepper To taste.

Gochujang dressing

• 2 tbsp gochujang Spicy-sweet base.
• 2 tbsp mayonnaise
• 1 tbsp rice vinegar
• 1 tbsp honey
• 1 tsp sesame oil
• 2 tbsp sesame seeds For topping.

Topping

• 3 green onions Sliced.

Equipment

• 1 sheet pan

Method

 

Roast the potatoes

1. Preheat the oven to 425°F and place a sheet pan inside to heat up for better browning.
2. Toss the baby potatoes with olive oil, salt, and pepper until evenly coated.
3. Roast at 425°F for 30-35 minutes, turning once if needed, until the potatoes are golden and crispy.

Cool and make dressing

1. Let the roasted potatoes cool for 30 minutes so they firm up before dressing.
2. Mix gochujang, mayonnaise, rice vinegar, honey, and sesame oil until smooth and glossy.

Assemble and serve

1. Toss the cooled potatoes with the gochujang dressing until coated.
2. Top with sesame seeds and sliced green onions.
3. Serve at room temperature for the best crisp-to-tender texture balance.

Notes

For maximum crispness, spread potatoes in a single layer with cut sides facing down on the hot sheet pan. Store covered in the refrigerator up to 3 days; re-crisp in a 425°F oven for 5-8 minutes if desired (texture will soften slightly). Freezing isn’t recommended. For a lighter option, swap mayonnaise for plain Greek yogurt and keep the rest the same.