Crispy Gochujang Potato Salad Recipe

Personal Introduction

Crispy Gochujang Potato Salad Recipe honestly happened by accident the first time I made it. I had leftover roasted potatoes from dinner, half a jar of gochujang sitting in the fridge, and absolutely no interest in making another regular mayo-heavy potato salad.

So I started throwing things together and hoped for the best.

What came out of it was spicy, creamy, crispy, and honestly way more addictive than I expected. The crispy potatoes soak up just enough of the dressing without turning soggy, and the gochujang gives the whole thing this smoky heat that somehow makes you keep going back for another bite.

The first time I served this at a cookout, people kept asking what was in it because it definitely doesn’t taste like classic American potato salad. My brother actually thought I ordered it from a restaurant. That almost never happens.

I noticed this Crispy Gochujang Potato Salad Recipe works especially well when the potatoes get extra crispy around the edges. Those crunchy little bits mixed with the creamy dressing are probably my favorite part.

And honestly, I like that it feels a little different without being difficult. You don’t need fancy ingredients besides the gochujang, and most grocery stores carry it now anyway.

If you’re tired of bland potato salads sitting untouched at barbecues, this version definitely gets people’s attention.

Why This Recipe Works

There are a few practical reasons this recipe turns out so good.

• Roasting the potatoes instead of boiling them keeps the texture crispy.
• Gochujang adds spice, sweetness, and umami all at once.
• The creamy dressing balances the heat.
• Green onions and cucumbers add freshness and crunch.
• The potatoes stay crispier longer than traditional potato salad.

What worked better for me was letting the potatoes cool slightly before tossing them with dressing. If they’re too hot, the dressing melts too much and everything turns heavy.

I also noticed Yukon Gold potatoes hold their shape better than russets here. Russets tasted good, but they broke apart more easily while mixing.

Equipment Needed

You don’t need anything complicated for this recipe.

• Large baking sheet
• Mixing bowls
• Knife
• Cutting board
• Spoon or spatula
• Measuring cups
• Measuring spoons
• Large pot
• Colander

I usually line the baking sheet with parchment paper because cleaning baked-on potato bits later is honestly annoying.

Recipe Card

Crispy Gochujang Potato Salad Recipe

Prep Time: 20 minutes
Cook Time: 40 minutes
Total Time: 1 hour
Servings: 6 servings
Cuisine: Korean-American Fusion
Course: Side Dish
Calories: Approximately 310 calories per serving

Ingredients

For the Potatoes

• 2 pounds Yukon Gold potatoes, cut into bite-sized chunks
• 2 tablespoons olive oil
• 1 teaspoon kosher salt
• 1/2 teaspoon black pepper
• 1/2 teaspoon garlic powder

For the Dressing

• 1/3 cup mayonnaise
• 2 tablespoons gochujang
• 1 tablespoon rice vinegar
• 1 tablespoon honey
• 1 teaspoon sesame oil
• 1 teaspoon soy sauce
• 1 garlic clove, grated

For Mixing In

• 2 green onions, sliced
• 1 small cucumber, diced
• 1 tablespoon toasted sesame seeds
• Optional: crispy fried onions for topping

Step-by-Step Instructions

Step 1: Prep the Potatoes

Preheat your oven to 425 degrees Fahrenheit.

Wash and dry the Yukon Gold potatoes, then cut them into bite-sized chunks. Try to keep the pieces roughly the same size so they cook evenly.

I used to cut them too small thinking they’d get crispier faster, but they actually dried out too much. Medium chunks work best.

Place the potatoes into a large bowl and toss them with olive oil, salt, pepper, and garlic powder until evenly coated.

The potatoes should look glossy but not drenched.

Step 2: Roast the Potatoes

Spread the potatoes onto a parchment-lined baking sheet in a single layer.

Don’t overcrowd the pan. Seriously. The first time I made this Crispy Gochujang Potato Salad Recipe, I piled everything onto one tray and ended up steaming the potatoes instead of roasting them.

Roast for about 35 to 40 minutes, flipping halfway through.

The edges should turn deep golden brown and crispy while the centers stay soft.

Your kitchen will smell garlicky and slightly toasted by the end.

If some potato edges look almost too dark, that’s actually kind of perfect for this recipe.

Step 3: Make the Gochujang Dressing

While the potatoes roast, combine the mayonnaise, gochujang, rice vinegar, honey, sesame oil, soy sauce, and grated garlic in a medium bowl.

Whisk everything together until smooth.

The dressing should look creamy with a reddish-orange color.

Taste it and adjust if needed. Sometimes I add an extra teaspoon of honey if the gochujang tastes extra spicy.

What worked better for me was letting the dressing sit for 5 minutes before using it. The garlic flavor blends in more smoothly.

Step 4: Prep the Fresh Ingredients

Slice the green onions and dice the cucumber.

Pat the cucumber pieces dry with paper towels if they seem watery. Too much moisture can soften the crispy potatoes faster.

Toast the sesame seeds in a dry skillet for about 1 to 2 minutes if they aren’t already toasted.

They should smell nutty and slightly warm.

Step 5: Assemble the Potato Salad

Let the roasted potatoes cool for about 10 minutes.

You want them warm, not piping hot.

Transfer the potatoes into a large mixing bowl. Add the cucumbers and green onions.

Pour the dressing over everything and gently fold it together using a spatula.

Try not to overmix or the potatoes can break apart.

The dressing should lightly coat the potatoes instead of drowning them.

Sprinkle toasted sesame seeds over the top and add crispy fried onions if using.

The crispy onions honestly take it over the top.

Step 6: Serve

Serve the Crispy Gochujang Potato Salad Recipe slightly warm or at room temperature.

I actually think it tastes better after sitting for about 15 minutes because the flavors settle into the potatoes more.

The potatoes stay crispy around the edges while soaking up just enough dressing.

Common Mistakes to Avoid

Overcrowding the Baking Sheet

Packed potatoes steam instead of roast.

Use two baking sheets if needed.

Mixing While the Potatoes Are Too Hot

Hot potatoes can make the dressing oily and heavy.

Using Too Much Dressing

This recipe works best lightly coated, not drenched.

Skipping the Fresh Ingredients

The cucumber and green onions balance the richness.

Underseasoning the Potatoes

Potatoes need enough salt or the whole salad tastes flat.

Pro Tips

• Use Yukon Gold potatoes for the best texture.
• Roast the potatoes until deeply golden for maximum crunch.
• Let the potatoes cool slightly before mixing.
• Add extra gochujang if you like more heat.
• Serve the salad fresh for the crispiest texture.
• Toasted sesame seeds add more flavor than plain ones.

I noticed leftovers still taste really good the next day, even though the potatoes lose a little crunch.

Variations

Spicy Bacon Version

Add chopped crispy bacon for extra smoky flavor.

Vegan Option

Use vegan mayo instead of regular mayonnaise.

Extra Crunchy Version

Top with crushed ramen noodles or extra crispy onions.

Sweet and Spicy Version

Add an extra drizzle of honey before serving.

Kimchi Potato Salad

Mix in chopped kimchi for extra tang and spice.

That version honestly disappears fast at parties.

Serving Ideas

This Crispy Gochujang Potato Salad Recipe works really well with grilled foods and summer meals.

Here are some good pairings:

• Korean BBQ chicken
• Burgers
• Grilled steak
• Pulled pork sandwiches
• Fried chicken
• Lettuce wraps
• Iced green tea

I brought this to a backyard barbecue once and people ended up scooping it onto burgers instead of eating it as a side dish.

Honestly, not a bad idea.

Make-Ahead Tips

You can prep parts of this recipe ahead to save time.

• Roast the potatoes a few hours early.
• Make the dressing up to 2 days ahead.
• Slice the green onions and cucumbers ahead of time.
• Assemble shortly before serving for the best texture.

What worked better for me was reheating the potatoes for a few minutes in the oven before mixing if they’d been sitting awhile.

That brings back some crispiness.

Storage & Reheating Tips

Storage

Store leftovers in an airtight container in the refrigerator for up to 3 days.

The potatoes soften slightly over time but still taste good.

Reheating

You can reheat leftovers in the oven at 375 degrees Fahrenheit for about 8 minutes.

Microwaving works too, but the potatoes lose more crispiness.

I honestly prefer eating leftovers cold straight from the fridge sometimes.

FAQs

What is gochujang?

Gochujang is a Korean fermented chili paste with spicy, sweet, and savory flavors.

Is this Crispy Gochujang Potato Salad Recipe very spicy?

It has moderate heat, but the mayo and honey balance it nicely.

Can I make this ahead for parties?

Yes, but for the crispiest texture, mix everything together shortly before serving.

What potatoes work best?

Yukon Gold potatoes hold their shape and crisp up really well.

Can I air fry the potatoes instead?

Absolutely. Air fry at 400 degrees Fahrenheit until crispy and golden.

Does this taste good cold?

Yes. The texture changes slightly, but the flavors are still really good chilled.

Final Thoughts

This Crispy Gochujang Potato Salad Recipe honestly became one of my favorite side dishes after just a couple tries.

It’s different enough to stand out at cookouts or family dinners, but still familiar enough that people actually want seconds.

The crispy potatoes mixed with creamy spicy dressing somehow hit every texture at once. Crunchy edges, soft centers, cool cucumbers, creamy sauce — it all works together.

And I like that it doesn’t feel overly heavy like some traditional potato salads can.

The first time I made this, I wasn’t even planning to write the recipe down. But after multiple people asked for it, I figured maybe it deserved a permanent spot in the rotation.

If you try this Crispy Gochujang Potato Salad Recipe, don’t be afraid to adjust the spice level to your taste.

And definitely don’t skip the crispy edges on the potatoes. That’s where the magic happens.