Crispy Gochujang Potato Salad Recipe

I made this Crispy Gochujang Potato Salad for a backyard gathering over the weekend, and it completely stole the show from everything else on the table. The contrast between ultra-crispy, golden-roasted potatoes and a creamy, sweet, and fiery Korean gochujang dressing is absolute perfection.

I love how roasting the potatoes until shattered-crisp takes a standard potluck side dish and turns it into an addictive, flavor-packed feature. It is bold, zesty, slightly smoky, and unbelievably satisfying. Trust me, once you try this crispy Korean-inspired version, regular potato salad will never quite feel the same again.

Ingredients

Using high-starch potatoes and getting a deep roast ensures a maximum crunch that holds up against the rich gochujang dressing.

• 2 lbs Yukon Gold or Russet potatoes, cut into 1-inch bite-sized cubes (high-starch potatoes crisp up best in the oven)
• 2 tablespoons olive oil or neutral cooking oil (helps achieve an even, golden-brown crust while roasting)
• 1/2 teaspoon baking soda (boiling the potatoes with baking soda breaks down the surface starches for extra crispiness)
• 1 teaspoon sea salt (used to season the boiling water and highlight the potato flavor)
• 3 tablespoons vegan mayonnaise or regular mayonnaise (provides a rich, velvety base for the dressing)
• 2 tablespoons Gochujang paste (Korean fermented chili paste that delivers a sweet, savory, and spicy flavor profile)
• 1 tablespoon rice vinegar (adds a sharp, crisp acidity to balance the rich mayo and chili paste)
• 1 tablespoon pure maple syrup or agave nectar (balances the heat of the gochujang with a subtle sweetness)
• 1 teaspoon toasted sesame oil (adds a warm, nutty aroma throughout the dressing)
• 1 clove garlic, finely minced (delivers a sharp, fresh aromatic bite)
• 2 green onions, finely sliced (provides a mild onion crunch and vibrant green finish)
• 1 tablespoon toasted sesame seeds (adds extra crunch and visual appeal)

Note: This recipe yields 4 to 6 generous servings.

Variations

Easily tweak this potato salad to accommodate different spice tolerances or add extra textures.

• Mild Heat Version: Reduce the gochujang to 1 tablespoon and increase the mayo slightly for a gentler, creamy flavor with just a hint of warmth.
• Extra Crunch: Toss in thinly sliced cucumbers, diced radishes, or celery right before serving for an fresh, watery crunch alongside the roasted potatoes.
• Soy-Glazed Addition: Drizzle a tablespoon of tamari or soy sauce into the dressing for an even deeper umami-rich finish.

Cooking Time

Keep track of your active boiling, roasting, and tossing times for seamless meal preparation.

• Prep Time: 15 minutes
• Cooking Time: 35 minutes
• Total Time: 50 minutes

Equipment You Need

Having these basic kitchen essentials ready makes boiling, roasting, and tossing this salad effortless.

• Large Baking Sheet: Gives the cubed potatoes plenty of space to roast evenly without steaming.
• Large Pot: Used to parboil the potatoes with salt and baking soda before roasting.
• Colander: Essential for draining the cooked potatoes and shaking them up to rough up the edges.
• Large Mixing Bowl: Perfect for whisking the gochujang dressing and tossing the crispy potatoes together cleanly.
• Whisk: Ensures the thick gochujang paste, mayonnaise, and liquids emulsify into a smooth sauce.

How to Make Crispy Gochujang Potato Salad?

Follow these simple, step-by-step instructions to get shatteringly crisp potatoes coated in a creamy Korean chili sauce.

Parboil the Potatoes

Preheat your oven to 425°F (220°C). Bring a large pot of water to a boil, adding 1 teaspoon of sea salt and 1/2 teaspoon of baking soda. Add the cubed potatoes and cook for 8 to 10 minutes until fork-tender around the edges but not falling apart. Drain the potatoes in a colander and shake them vigorously to create a slurry of mashed potato paste on the edges, which is the secret to ultimate crispiness.

Roast to Crispy Perfection

Transfer the roughed-up potatoes to your large baking sheet, drizzle generously with olive oil, and toss gently to coat every piece. Spread them out in a single layer, ensuring they aren’t overcrowded. Roast in the preheated oven for 25 to 30 minutes, flipping halfway through, until deep golden brown, crispy, and blistered on all sides.

Whisk the Gochujang Dressing

While the potatoes are roasting, combine the mayonnaise, gochujang paste, rice vinegar, maple syrup, toasted sesame oil, and minced garlic in a large mixing bowl. Whisk continuously until the mixture is completely smooth, bright red, and creamy.

Toss and Finish

Let the roasted potatoes cool for about 5 minutes on the baking sheet so they retain their crispiness. Transfer the warm potatoes into the bowl with the gochujang dressing, add the sliced green onions and toasted sesame seeds, and toss gently until every potato cube is thoroughly coated. Serve warm or at room temperature.

Additional Tips for Making this Recipe Better

Here are a few personal tricks I rely on to make sure this potato salad turns out exceptionally crispy every single time.

• I never skip adding baking soda to the boiling water because it breaks down the exterior starch, creating a mashed layer that roasts into a shattered, crunchy crust.
• I highly recommend letting the roasted potatoes cool for 5 minutes before tossing so the steam escapes and doesn’t make the outer crust soggy in the dressing.
• I like to save half of the sliced green onions and sesame seeds to scatter over the top right before serving for a gorgeous presentation contrast.

How to Serve Crispy Gochujang Potato Salad?

Transfer the coated potato salad into a wide, shallow bowl so the vibrant red sauce and golden potato edges stand out. Top with the reserved green onions, extra toasted sesame seeds, and a light drizzle of chili oil or fresh cilantro if desired. This bold side dish pairs amazingly well with Korean fried chicken, grilled smash burgers, seared tofu, or as part of a summer barbecue spread.

Nutritional Information

Here is an estimated breakdown of the nutritional facts calculated per serving.

• Calories: 265 kcal
• Protein: 4 g
• Carbohydrates: 38 g
• Fat: 12 g

Make Ahead and Storage

Proper storage and careful reheating preserve the texture of the potatoes and the bold flavor of the gochujang sauce.

Storage

Store leftover potato salad in an airtight container in the refrigerator for up to 3 days. The potatoes will absorb the sauce as they sit, staying flavorful even as the initial crunch softens slightly.

Freezing

Freezing is not recommended for this recipe because cooked potatoes turn grainy and watery once thawed, and the mayo-based dressing will separate. Enjoy this dish fresh or stored in the fridge for the best results.

Reheating

If you prefer to eat leftovers warm and crisp, spread the dressed potatoes back onto a baking sheet and heat in an oven or air fryer at 375°F (190°C) for 5 to 7 minutes to restore their crunch.

Why You’ll Love This Recipe?

This fusion side dish elevates classic comfort food into an exciting, texture-packed culinary experience.

• Ultimate Texture Contrast: Combines a shatteringly crisp roasted potato shell with a smooth, velvety dressing in every single bite.
• Bold Korean Fusion Flavor: Gochujang paste brings a complex, sweet, spicy, and umami-rich flavor profile that beats standard mayo potato salads.
• crowd-Pleasing Party Side: It is a guaranteed hit at barbecues, potlucks, and dinner parties for anyone looking for an exciting twist on traditional sides.
• Naturally Vegan Friendly: Easily made completely plant-based by using vegan mayonnaise without losing any rich, decadent flavor.