Crispy Gochujang Potato Salad — crunch and comfort in one bowl. This warm potato salad mixes crisp roasted potatoes with a spicy-sweet gochujang dressing for a cozy, family-friendly side. You’ll want this when you need a quick weeknight crowd-pleaser or a new potluck star. If you like crunchy salads, try our crispy chicken and apple salad for another easy, family-style hit.

Why Make This Recipe

Quick & Easy: Ready in about 40 minutes from start to finish.
Family Favorite: Kids love the warm potatoes and adults love the spicy-sweet sauce.
Budget-Friendly: Uses simple potatoes and pantry staples.
Comforting and bold: Warm, toasted edges with a sticky, savory sauce hit comfort and excitement at once.

This recipe stands out because the potatoes get extra crunch while the gochujang dressing stays glossy and rich. It brings a little nostalgic warmth — like a familiar potato salad but with new, exciting flavor. Serve it as a main veggie or a hearty side. If you want a fun dessert after, the crispy cotton candy cheesecake bombs make a playful finish.

Ingredients

For the potatoes

2 pounds small red or Yukon Gold potatoes, cut into 1-inch pieces
1 tablespoon cornstarch (helps crisp the edges)
2 tablespoons neutral oil (canola or vegetable)
Salt and black pepper, to taste

For the gochujang dressing

2 tablespoons gochujang (Korean chili paste)
3 tablespoons mayonnaise (or vegan mayo)
1 tablespoon soy sauce or tamari
1 tablespoon rice vinegar
1 tablespoon honey or maple syrup (for vegans)
1 teaspoon toasted sesame oil
1 small garlic clove, minced (or 1/2 teaspoon garlic powder)

Topping and garnish

2 scallions, thinly sliced
1 tablespoon toasted sesame seeds
Fresh cilantro or parsley (optional, chopped)

Notes: Gochujang can be spicy; taste and adjust. Use unsalted butter only if you want to finish with a buttery gloss instead of oil.

How to Make Crispy Gochujang Potato Salad

Preheat the oven to 425°F (220°C). This high heat creates a nice crust on the potatoes.
Parboil the potato pieces in salted water for 8–10 minutes, until just fork-tender. Drain well and let steam-dry for 2 minutes. Why this matters: removing surface moisture helps the potatoes crisp in the oven.
Toss the potatoes with cornstarch, oil, and a generous pinch of salt and pepper in a large bowl so they coat evenly. Cornstarch gives a light, crispy shell.
Spread the potatoes in a single layer on a rimmed baking sheet. Roast for 25–30 minutes, flipping once halfway, until golden and blistered at the edges. You’ll smell a toasty, caramelized aroma when they’re ready.
While the potatoes roast, whisk together gochujang, mayonnaise, soy sauce, rice vinegar, honey, sesame oil, and minced garlic in a bowl. Taste and adjust sweet or salty notes. A good dressing should be bright, glossy, and balanced between heat and sweet.
When the potatoes come out hot, transfer them to a large mixing bowl and immediately pour the dressing over. Toss gently so the warm potatoes take on the sauce. The heat helps the sauce cling and slightly caramelize.
Scatter scallions and sesame seeds on top, and add chopped cilantro if you like. Serve warm so you get crispy edges and soft centers together.

How to Serve Crispy Gochujang Potato Salad

Serve warm on a large family platter with extra scallions and sesame seeds sprinkled on top.
Pair with grilled chicken, crispy tofu, or steamed greens for a balanced meal.
Add a side of pickled cucumbers or kimchi to cut through the richness and add bright acidity.

How to Store Crispy Gochujang Potato Salad

Fridge: Cool completely, then store in an airtight container for up to 3 days. The potatoes lose some crispness but keep great flavor.
Freezer: Not recommended; texture changes too much.
Reheat: Warm in a 400°F (200°C) oven for 6–8 minutes to revive crispness, or skillet-fry briefly in a hot pan with a teaspoon of oil for best texture.

Tips to Make Crispy Gochujang Potato Salad

Dry the potatoes thoroughly after boiling to help them crisp.
Don’t overcrowd the baking sheet — give pieces room to brown.
Adjust gochujang to your spice level; add a splash more vinegar if it tastes too heavy.
Use a mix of mayo and yogurt for tangy creaminess if you prefer.

Variation

Vegan: Use maple syrup and vegan mayo instead of honey and regular mayo.
Add-ins: Stir in roasted corn or thinly sliced radish for extra crunch and color.

FAQs

Can I use other potatoes?

Yes. Yukon Gold and red potatoes work best for creaminess and crisp edges. Russets will get fluffier but may break apart more during tossing.

What can I use instead of gochujang?

Mix 1 tablespoon chili paste (like sambal oelek) with 1 teaspoon miso or 1 teaspoon soy + a pinch of sugar to mimic the fermented sweetness if you don’t have gochujang.

Will the potatoes stay crispy if I make this ahead?

They’ll soften in the fridge. Reheat in a hot oven or skillet to restore some crispness, and add fresh scallions just before serving.

Is this recipe spicy for kids?

You can mellow the heat by using less gochujang and adding a touch more mayo or honey. Taste as you go.

Conclusion

This Crispy Gochujang Potato Salad turns simple potatoes into a warm, flavor-packed family favorite. The contrast of crispy browned edges and a glossy, spicy-sweet dressing makes every bite satisfying and cozy. If you tried it, please leave a comment and a star rating so others know how it turned out. If you want a different take from another cook, see this version from Crispy Gochujang Potato Salad – School Night Vegan for extra inspiration. Share this recipe on Pinterest or Facebook with friends and tell us: What twist did you try? Let us know below!