Do Share Recipe

I recently tried this Crispy Gochujang Potato Salad Recipe, and honestly, I didn’t expect it to be this addictive. The combination of crispy potatoes with a creamy, spicy dressing completely won me over.

I love how it brings together comfort food vibes with bold Korean-inspired flavors. It’s not your typical potato salad—it’s way more exciting and satisfying. If you enjoy a little heat and crunch, this recipe is something you’ll keep coming back to.

You might also enjoy the Chorizo Potato Egg Casserole Recipe for a hearty breakfast twist or the Hearty Cheddar Garlic Herb Potato Soup for a cozy meal alongside it.

Ingredients

Here’s everything you’ll need to make this flavorful and crispy potato salad:

baby potatoes (700g) – small potatoes work best because they crisp up beautifully
olive oil (2–3 tablespoons) – helps achieve that golden, crispy texture
salt (1 teaspoon) – enhances the natural flavor of the potatoes
black pepper (½ teaspoon) – adds a mild heat and depth
gochujang (2 tablespoons) – the star ingredient, gives spicy, umami flavor
mayonnaise (3 tablespoons) – creates a creamy base for the dressing
rice vinegar (1 tablespoon) – adds a slight tang to balance richness
honey or maple syrup (1 tablespoon) – a touch of sweetness to balance spice
garlic (2 cloves, minced) – fresh garlic adds bold flavor
sesame oil (1 teaspoon) – gives a nutty, aromatic finish
spring onions (2, chopped) – adds freshness and crunch
sesame seeds (1 teaspoon) – for garnish and subtle nuttiness

Note: This recipe serves 3–4 people comfortably as a side dish.

Variations

You can easily customize this recipe based on your taste or dietary needs:

Use vegan mayonnaise to make it completely dairy-free and vegan-friendly
Swap honey with maple syrup or agave for a plant-based sweetener
Add crispy bacon bits or smoked tofu for extra protein and texture
Mix in chopped cucumbers or carrots for added crunch and freshness
Reduce gochujang slightly if you prefer a milder spice level.

Cooking Time

Prep Time: 10 minutes
Cooking Time: 35–40 minutes
Total Time: 45–50 minutes

Equipment You Need

baking tray – for roasting potatoes evenly
mixing bowls – to prepare and combine dressing
knife – for cutting and prepping ingredients
spatula – helps toss potatoes without breaking them
oven – essential for achieving crispy texture

How to Make Crispy Gochujang Potato Salad Recipe?

This recipe is simple but full of flavor. Follow these steps carefully to get the perfect crispy texture and balanced taste.

Prepare the Potatoes

Start by washing the baby potatoes thoroughly to remove any dirt. Cut them into halves so they cook evenly and develop a crispy edge. Make sure they are similar in size for consistent cooking.

Place the potatoes in a bowl and pat them dry. Removing excess moisture helps them crisp up better in the oven. This step is small but makes a big difference in texture.

Season and Roast

Drizzle olive oil over the potatoes and sprinkle with salt and pepper. Toss everything well so each piece is coated evenly. Spread them out on a baking tray in a single layer.

Roast in a preheated oven at 200°C (400°F) for about 35–40 minutes. Flip them halfway through to ensure even browning. You’ll know they’re ready when they’re golden and crispy on the outside.

Make the Gochujang Dressing

In a separate bowl, combine gochujang, mayonnaise, rice vinegar, and honey. Mix until smooth and creamy. The balance of spicy, tangy, and sweet flavors is key here.

Add minced garlic and sesame oil to the mixture. Stir well to enhance the flavor profile. Taste and adjust seasoning if needed depending on your preference.

Combine Potatoes and Dressing

Once the potatoes are crispy, let them cool slightly before mixing. This helps maintain their crunch while absorbing the dressing.

Add the warm potatoes to the bowl with dressing. Gently toss until each piece is coated. Be careful not to break the potatoes while mixing.

Add Garnish and Serve

Sprinkle chopped spring onions and sesame seeds over the salad. These add freshness and a nice finishing touch.

Serve immediately while the potatoes are still slightly warm. This keeps the texture crispy and the flavors vibrant.

Additional Tips for Making this Recipe Better

From my experience, these tips really take the recipe to the next level:

I always dry the potatoes well before roasting to get maximum crispiness
I prefer using fresh garlic instead of powder for a stronger flavor
I let the potatoes cool slightly before mixing so they don’t turn soggy
I sometimes add extra sesame oil at the end for a richer aroma
I like serving it fresh because that’s when the texture is at its best

How to Serve Crispy Gochujang Potato Salad Recipe?

This potato salad is incredibly versatile and pairs well with many dishes. You can serve it as a side dish alongside grilled chicken, fish, or even burgers. It also works great as part of a BBQ spread or picnic meal.

For presentation, serve it in a wide bowl and sprinkle extra sesame seeds and spring onions on top. You can also drizzle a little extra dressing for a glossy finish. Adding a few chili flakes on top makes it look even more appealing.

Nutritional Information

Here’s a quick look at the nutritional values per serving:

Calories: approximately 280–320 kcal
Protein: 4–6g
Carbohydrates: 35–40g
Fat: 12–15g

Make Ahead and Storage

Storing

You can store leftovers in an airtight container in the refrigerator. It stays fresh for up to 3 days. The flavors actually deepen over time, making it even tastier the next day.

Freezing

Freezing is not recommended for this recipe. The texture of potatoes can become grainy and the dressing may separate when thawed.

Reheating

If you want to reheat, use an oven or air fryer to bring back some crispiness. Avoid microwaving as it can make the potatoes soft and soggy.

Why You’ll Love This Recipe?

This recipe is a perfect blend of comfort and bold flavors. Here’s why it stands out:

It’s incredibly easy to make with simple ingredients and minimal prep
The crispy texture combined with creamy dressing creates a perfect balance
You can easily customize the spice level and ingredients to your taste
It works as both a side dish and a standalone snack or light meal
The unique gochujang flavor adds something exciting to a classic potato salad.

Ben Carraoli