How to Make Crispy Gochujang Potato Salad at Home

Why You’ll Love This Crispy Gochujang Potato Salad

I used to be Team Bland Potato Salad. You know the one. The pale, mayo-heavy bowl of mush that sits untouched at every cookout while the burgers steal the show. Honestly, I’d stopped bringing sides altogether. Then I discovered this crispy gochujang potato salad, and suddenly I’m the person people text for the recipe. This isn’t your grandma’s potato salad, and I say that with total respect for grandmas everywhere. This crispy gochujang potato salad gives you crispy roasted potatoes with creamy centers, a glossy Korean-inspired dressing that’s sweet, spicy, and tangy all at once, and cool, crunchy cucumbers to keep everything bright. Gochujang is the star here. It’s a Korean red chili paste that’s fermented, so it brings this deep, funky, smoky heat you just can’t get from sriracha. I like to call it sriracha’s deeper, smokier, more interesting cousin. Rich, layered, slightly sweet, it makes this crispy gochujang potato salad taste like something from a Korean BBQ restaurant, minus the tabletop grill. If you’ve had Japanese potato salad, you know it’s silky and smooth, almost like mashed potatoes with vegetables folded in. This is the opposite in the best way. Where that one is soft, this one is loud. Crunchy, crackly, full of texture. The contrast is what gets people. Hot, crackly potatoes against a cool, creamy dressing. Sweet honey against fermented heat. Bright cucumber against deep roasted flavor. Bring this to the last big grill-out of summer and you will own the table. I’m not exaggerating.

Key Ingredients for Gochujang Potato Salad

Let me walk you through the lineup, because every ingredient is doing real work here. Baby yellow potatoes. These little guys are the backbone. Their waxy, low-starch flesh stays creamy when boiled and crisps up beautifully in the oven. Baby Yukon Golds are perfect too. Look for potatoes about golf-ball size so they smash into neat rounds. Gochujang paste. If you don’t cook Korean food at home yet, this is your invitation. A small tub of gochujang will change your weeknight dinners. You’ll find it in the international aisle at Ralphs or Vons, or at any Asian grocery store. It keeps for months in the fridge, so the investment goes a long way. Greek yogurt. This is the genius swap. Instead of heavy mayo, we blend Greek yogurt with gochujang, honey, low-sodium soy sauce, rice vinegar, and fresh ginger. The result is a creamy potato salad dressing with tang and brightness that doesn’t weigh the salad down or turn gloopy. Persian cucumbers. Diced small and tossed through, they add an unexpected cool crunch. English cucumbers work in a pinch, just seed them first. Fresh chives. That final shower of green on top is pure onion flavor without the harsh bite. Plus it makes the whole bowl look gorgeous.

How to Make Crispy Gochujang Potato Salad

Here’s the thing about crispy gochujang potato salad: it’s all in the technique. The good news? Every step is forgiving, and I’ve already made the mistakes so you don’t have to. Stage 1: Parboil and smash Start by boiling the potatoes in heavily salted water for about 15 minutes until just fork-tender. Then comes the part you can’t skip: let them cool completely. I once tried to smash potatoes straight out of the pot and they disintegrated. Mush city. Give them a cold water rinse and about 5 minutes of patience, and they’ll smash into perfect thick rounds with lovely rough edges. To smash, use the bottom of a sturdy glass or mug. Press down gently until each potato flattens to about an inch thick. Don’t crush them into oblivion. You want texture, rough edges that’ll catch the heat and turn golden.

Stage 2: Roast until golden Brush those smashed potatoes with olive oil, season with sea salt and cracked black pepper, then roast at 425°F for 45 to 50 minutes. Flip them three quarters of the way through so both sides develop that deep golden crust. Don’t crowd the baking sheet. If the potatoes are touching, they steam instead of roast, and you’ll end up with flabby edges. Use two sheets if you need to. When they’re done, you’ll hear it. Tap the edge with a spatula and you’ll catch that crackle. My favorite sound in cooking, honestly.

Stage 3: Blend the dressing While the potatoes roast, make the gochujang dressing. This is embarrassingly easy. Combine the Greek yogurt, shallot, gochujang, honey, soy sauce, rice vinegar, and grated ginger in a blender and whiz until completely smooth. The result is a glossy, salmon-colored sauce that tastes like liquid Korean BBQ. Make it up to three days ahead if you want. It actually gets better as the flavors settle and meld.

Stage 4: Toss and serve Here’s where crispy gochujang potato salad lives or dies. Let the potatoes cool on the baking sheet for at least 10 minutes before dressing. If you pour the dressing over screaming-hot potatoes, it’ll thin out and slide right off into a sad puddle at the bottom of the bowl. I’ve made that mistake too. Warm but not fiery is the sweet spot. Then toss the crispy roasted potatoes with diced Persian cucumbers, pour the dressing over, and fold gently until every piece glistens. Finish with a shower of chopped chives and serve while the crunch is still loud.

Pro Tips for the Best Gochujang Potato Salad

Everything I know about making the best crispy gochujang potato salad, in one place. Common mistakes, solved: ❌ Skipping the cool-down after boiling. Potatoes fall apart when smashed. ✅ Drain, rinse with cold water, give them 5 minutes to chill out. ❌ Overcrowding the baking sheet. Potatoes steam instead of crisp. ✅ Give each smashed potato a few inches of space. Two sheets are fine. ❌ Dressing hot potatoes. The dressing thins and slides off. ✅ Rest the potatoes 10 minutes on the sheet. Warm, not hot. ❌ Forgetting to flip. One side stays pale and soft. ✅ Flip three quarters of the way through roasting. Air fryer option. It’s August, it’s 95 degrees, and turning on the oven feels like a personal betrayal. I get it. Use your air fryer instead. Same smashed potatoes, same olive oil, but air fry at 400°F for about 15 to 18 minutes, shaking the basket halfway. You get the same crackly air fryer potatoes without heating up the whole house. Julia Child’s trick, adapted. Julia always said to dress potato salad while the potatoes are warm so they soak up the seasoning. The key is acid, not cream. When the potatoes come out of the oven, splash them with a teaspoon of rice vinegar while they’re still warm. It seeps in and seasons them from the inside. Then wait for them to cool before adding the creamy gochujang dressing. Best of both worlds.

How to Store Gochujang Potato Salad

I’ll be honest: crispy gochujang potato salad is best the day you make it, when the potatoes still crackle. That’s the whole point. But leftovers absolutely work, and this is the best make-ahead potato salad approach I know. Store any leftovers in an airtight container in the fridge for up to 2 days. The potatoes will soften as they sit, because the dressing does its thing and moisture moves around. That’s just potato science. To reheat: Want to bring some crunch back? Spread the leftovers on a baking sheet and pop them in a 400°F oven or air fryer for about 5 minutes. Not quite fresh-crisp, but close enough to enjoy. Make-ahead game plan for your crispy gochujang potato salad:

• Up to 3 days ahead: blend and refrigerate the gochujang dressing.
• Up to 1 day ahead: boil and smash the potatoes, keep them covered in the fridge.
• 10 minutes before serving: toss, garnish, and bring the crunch.

Freezing? Honestly, no. Potatoes get grainy and watery when frozen in a dressing. This one wants to be eaten fresh and proud.

What to Serve with Gochujang Potato Salad

This crispy gochujang potato salad is a side dish with main-character energy. It loves a supporting cast though. Here’s where it shines:

• Korean BBQ night: Grilled short ribs or bulgogi-style beef. The sweet-spicy dressing echoes the flavors on the grill perfectly.
• Burgers and hot dogs: It’ll be the most interesting thing on the picnic table, and that’s a compliment to everyone else.
• Fried chicken: Cool, creamy heat against crunchy fried chicken is a combo I think about often.
• Grilled fish: Something mild like halibut or cod lets the potato salad take center stage.
• Tofu or veggie skewers: The potatoes are hearty enough to anchor a vegetarian spread.

Watch it disappear. People who swear they don’t like potato salad will go for seconds, then ask you for the recipe.

More Potato Recipes You’ll Love

If you love this crispy gochujang potato salad, you’re officially on a potato kick, and I respect that deeply. Here are a few more spud-centric recipes living in my rotation:

• Crash-hot potatoes with parmesan and herbs. Another smashed potato winner, Italian-style.
• Lemon-herb potato salad for when you want something bright and classic.
• Sweet potato tacos with lime crema, a weeknight favorite in my house.
• Loaded baked potato soup for when the weather finally cools off.

But honestly? Come back to this one. When you pull that golden, glistening bowl out on Saturday, you’ll get the nod. You know the one. The “okay, that’s the recipe” nod from across the table. If you make this crispy gochujang potato salad, tag me or send a photo. I’m over on Pinterest, where I hoard Korean fusion recipes like a digital squirrel. And if you’re reading this in August, that only means one thing: Labor Day is coming, the last big grill-out of summer. Show up with this bowl and thank me later.

Frequently Asked Questions

Source: Learn More About This Dish