Crispy Gochujang Potato Salad

Photo of author
Author: Paul Moreau
Published:

Get ready to dive into a side dish that’s part crunchy comfort, part fiery-sweet magic. Crisp, pan-seared baby potatoes get all cozy in a zesty gochujang-honey mayo dressing, with warm garlic and nutty sesame oil dancing through each bite. Fresh scallions and toasted sesame seeds add bright pops of flavor, making this twist on classic potato salad impossible to resist. If you’re craving something bold, colorful, and downright addictive, this Crispy Gochujang Potato Salad is about to become your new favorite.

Key Ingredients

Before you roll up your sleeves, let’s gather everything you need for that perfect balance of crisp and saucy heat:

  • 500 grams baby potatoes: Bite-sized potatoes with tender skins that crisp beautifully on the pan.
  • 2 tablespoons vegetable oil: Helps create that irresistible golden-brown crust.
  • 1 teaspoon salt: Seasons the potatoes and enhances all flavors.
  • 1 teaspoon freshly ground black pepper: Adds a sharp, peppery kick.
  • 2 tablespoons gochujang: The Korean chili paste delivers fiery-sweet umami.
  • 1 tablespoon mayonnaise: Brings creaminess and mellows the heat.
  • 1 tablespoon honey: Gives a natural sweetness that balances the spice.
  • 1 tablespoon rice vinegar: Cuts through richness with bright acidity.
  • 1 teaspoon sesame oil: Infuses a toasty, nutty aroma.
  • 1 clove garlic minced: Pungent garlic notes that deepen the dressing.
  • 1 teaspoon soy sauce: Adds savory umami and saltiness.
  • 1 scallion thinly sliced: Fresh, green crunch for brightness.
  • 1 teaspoon toasted sesame seeds: Final nutty crunch and visual flair.

How To Make Crispy Gochujang Potato Salad

This recipe comes together in a few simple phases: boiling, crisping, whisking, and tossing. First, you’ll cook the potatoes until tender, then give them an extra sear in a hot skillet for maximum crunch. Meanwhile, the gochujang-based dressing comes together in seconds—just whisk until smooth. When everything’s ready, combine hot potatoes with the sauce and finish with scallions and sesame seeds for a gorgeous, flavor-packed bowl.

1. Wash the potatoes and cut the larger ones in half to ensure even cooking.

2. Place the potatoes in a pot filled with salted water, bring to a boil, and simmer until they’re just tender, about 10 minutes.

3. Drain the potatoes in a colander and let them cool slightly, then pat them completely dry with a kitchen towel to remove any moisture.

4. Toss the dried potatoes with vegetable oil, salt, and pepper in a large bowl, making sure each piece is evenly coated.

5. Heat a skillet over medium-high heat and carefully arrange the potatoes cut side down, cooking undisturbed until golden brown and crispy, about 3–4 minutes per side.

6. In a separate bowl, whisk together gochujang, mayonnaise, honey, rice vinegar, sesame oil, minced garlic, and soy sauce until you have a silky dressing.

7. Transfer the hot, crispy potatoes into a serving bowl, pour the dressing over them, and gently toss to coat every piece.

8. Finish by garnishing with thinly sliced scallion and a sprinkle of toasted sesame seeds right before serving.

Serving Suggestions

Serving this Crispy Gochujang Potato Salad is half the fun; its vibrant colors and textures deserve a standout presentation. Whether you’re dishing it out at a backyard barbecue or pairing it with weeknight mains, the warm potatoes and bold dressing play nicely with a variety of flavors. A sprinkle of fresh herbs, playful garnishes, and thoughtful plating can elevate it from a simple side to the star of your table. Grab your prettiest bowl or platter, and prepare to wow your guests with a side that’s as beautiful as it is delicious.

  • Serve warm alongside grilled meats for a spicy-sweet contrast that cuts through rich flavors.
  • Pair with fresh greens like a crisp iceberg or romaine for a balanced, cool crunch.
  • Add extra heat by sprinkling on thinly sliced chilies or a drizzle of chili oil.
  • Plate in a shallow bowl and garnish with extra scallions and sesame seeds for an eye-catching presentation.

Tips For Perfect Crispy Gochujang Potato Salad

To make sure every forkful of your Crispy Gochujang Potato Salad is a hit, keep a few pointers in your back pocket. The key to unbeatable crispiness is patience—resist the urge to flip your potatoes too often, and let that golden crust develop. Balancing the spicy gochujang with sweet honey and creamy mayo is like art, so taste and tweak as you whisk. If you’re prepping ahead, it’s wise to mix the dressing in advance and store it chilled while you work on the potatoes. And trust me, this salad really shines when enjoyed piping hot straight from the skillet or gently cooled for a few minutes—just don’t let it sit too long before serving!

  • For extra crispiness, let potatoes sit undisturbed in the skillet for the full browning time.
  • Adjust gochujang quantity to match your desired spice level.
  • Serve immediately to maintain the potatoes’ crisp texture.
  • Dressing can be made up to two days ahead and stored in the refrigerator.

How To Store It

Storing leftover Crispy Gochujang Potato Salad is simple, but a few tricks will keep those potatoes as vibrant as possible. Because fried potatoes tend to soften over time, separating elements and reheating strategically will preserve their texture. Follow these methods to enjoy this side dish again without losing that signature crisp and punchy flavor.

  • Refrigeration: Transfer cooled salad into an airtight container and store in the fridge for up to one day; keep the dressing separate if possible to avoid sogginess.
  • Separate storage: If you predict leftovers, pack potatoes and dressing in individual containers to preserve the crisp edges.
  • Reheating: Spread the potatoes on a lined baking sheet and roast at 200 °C (400 °F) for 5–7 minutes to regain crunch before tossing with dressing.
  • Avoid freezing: Freezing ruins the delicate crispness and alters the potato’s texture, so stick to refrigeration for best results.

Frequently Asked Questions

Here are some quick answers to the most common questions about this recipe:

  • Q: Do I need to peel the baby potatoes before cooking?

No, you don’t need to peel the baby potatoes. Their thin skins add extra texture and flavor. Simply wash them thoroughly, cut larger ones in half for even cooking, then boil, dry, and crisp them in the skillet.

  • Q: How can I ensure the potatoes get extra crispy?

To maximize crispiness, pat the boiled potatoes completely dry to remove excess moisture, then toss them evenly with vegetable oil, salt, and pepper. When pan-frying, let each side sit undisturbed for 3–4 minutes over medium-high heat until golden brown before flipping. This undisturbed browning time is key.

  • Q: Can I adjust the spiciness of the gochujang dressing?

Yes, you can tailor the heat level by adding more or less gochujang. If you prefer milder flavors, start with 1 tablespoon of gochujang and increase gradually. For extra heat, you can also mix in a pinch of chili flakes or a small squirt of sriracha.

  • Q: Is it possible to bake the potatoes instead of pan-frying?

Absolutely. After boiling and drying the potatoes, toss them with oil, salt, and pepper, then spread them on a baking sheet cut side down. Roast at 220 °C (425 °F) for 15–20 minutes or until crisp and golden. Then proceed with the dressing and garnishes.

  • Q: How can I make the dressing ahead of time, and how long will it keep?

You can whisk together gochujang, mayonnaise, honey, rice vinegar, sesame oil, minced garlic, and soy sauce up to two days in advance. Store it in an airtight container in the refrigerator and give it a good stir before tossing with the warm potatoes.

  • Q: Can I substitute any ingredients to make this salad vegan or gluten-free?

For a vegan version, replace mayonnaise with vegan mayo and use a gluten-free gochujang and tamari instead of soy sauce. Ensure your honey is swapped for maple syrup or agave. These swaps maintain creaminess and umami without animal products or gluten.

  • Q: How should leftovers be stored and reheated to preserve crispness?

Store any leftover dressed potatoes in an airtight container in the fridge for up to one day, though crispness will diminish over time. To reheat, spread them on a baking sheet and roast at 200 °C (400 °F) for 5–7 minutes until they regain some crunch. Then add fresh scallions and sesame seeds before serving.

What Makes This Special

I’m always amazed how a simple handful of pantry staples—potatoes, gochujang, honey, and mayo—can transform into such a showstopper. This Crispy Gochujang Potato Salad works because it layers textures: tender inside, crispy outside, silky dressing, and crunchy garnishes. It balances sweet, spicy, tangy, and nutty elements in every bite. It’s fun to whisk, fry, and toss, and just as fun to share. Go ahead and print this recipe off or bookmark it for later—your future self will thank you. I’d love to hear how yours turns out, so drop a comment or question below if you need any cooking tips or want to brag about your own crispy success.

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon

Crispy Gochujang Potato Salad

5 Stars 4 Stars 3 Stars 2 Stars 1 Star No reviews
  • Author: Paul Moreau
  • Prep Time: 15 mins
  • Cook Time: 18 mins
  • Total Time: 33 minutes
  • Yield: 3 servings
  • Category: Side Dishes

Description

Bite into golden, pan-crisped baby potatoes coated in a zesty gochujang-honey mayo dressing. Warm garlic and nutty sesame oil shimmer through each forkful, while fresh scallions and sesame seeds brighten every crunchy mouthful.


Ingredients

  • 500 grams baby potatoes
  • 2 tablespoons vegetable oil
  • 1 teaspoon salt
  • 1 teaspoon freshly ground black pepper
  • 2 tablespoons gochujang
  • 1 tablespoon mayonnaise
  • 1 tablespoon honey
  • 1 tablespoon rice vinegar
  • 1 teaspoon sesame oil
  • 1 clove garlic minced
  • 1 teaspoon soy sauce
  • 1 scallion thinly sliced
  • 1 teaspoon toasted sesame seeds


Instructions

  1. Wash the potatoes and cut larger ones in half for even cooking.
  2. Place potatoes in a pot of salted water, bring to a boil, and cook until tender, about 10 minutes.
  3. Drain and let potatoes cool slightly, then pat dry with a kitchen towel.
  4. Toss potatoes with vegetable oil, salt, and pepper until evenly coated.
  5. Heat a skillet over medium-high heat and arrange potatoes cut side down, cooking until golden brown and crispy, about 3–4 minutes per side.
  6. In a bowl, whisk together gochujang, mayonnaise, honey, rice vinegar, sesame oil, minced garlic, and soy sauce to make the dressing.
  7. Transfer crispy potatoes to a serving bowl, pour dressing over, and gently toss to coat.
  8. Garnish with thinly sliced scallion and toasted sesame seeds before serving.

Notes

  • For extra crispiness, let potatoes sit undisturbed in the skillet for the full browning time.
  • Adjust gochujang quantity to match your desired spice level.
  • Serve immediately to maintain the potatoes’ crisp texture.
  • Dressing can be made up to two days ahead and stored in the refrigerator.

Leave a Comment

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star