This Crispy Gochujang Potato Salad is a bold, modern twist on a classic side dish, combining golden smashed potatoes with a creamy, spicy Korean-inspired dressing. With crispy edges, tender centers, and a tangy, umami-rich sauce, it delivers an irresistible balance of texture and flavor in every bite.

Why You’ll Love This Recipe

• Crispy meets creamy – Crunchy potatoes paired with smooth, flavorful dressing
• Bold, spicy flavor – Gochujang adds depth, heat, and umami richness
• Vegan-friendly – Completely plant-based without sacrificing taste
• Versatile side dish – Works for BBQs, lunches, or light dinners
• Texture-packed – Soft interiors, crispy edges, and fresh herbs
• Customizable heat level – Adjust spice to suit your taste

Ingredients You’ll Need

For the Potatoes

• 500 g new potatoes – Small, waxy potatoes ideal for crisping and holding shape
• 1 teaspoon sea salt – Enhances flavor during boiling
• 1 tablespoon vegan butter (or oil) – Promotes crispiness and richness
• 1/2 teaspoon garlic powder – Adds savory depth
• 1 teaspoon gochugaru (Korean chili flakes) – Provides mild heat and smokiness

For the Dressing

• 8 tablespoons vegan mayonnaise – Creates a creamy base
• 1–2 tablespoons gochujang paste – Delivers spice, sweetness, and umami
• 2 teaspoons vegan fish sauce – Adds depth and savory complexity
• Juice of 1/2 lime – Brightens and balances richness
• 2 shallots, finely chopped – Adds mild sharpness and crunch
• Fresh coriander leaves – Provides freshness and herbal notes

Garnish

• Fresh chives, finely chopped – Adds a mild onion flavor
• Toasted black sesame seeds (optional) – Adds nuttiness and texture

Step-by-Step Instructions

• Boil the potatoes – Cook potatoes in salted water for about 10 minutes until fork-tender
• Season the potatoes – Drain and toss with vegan butter, garlic powder, chili flakes, and salt
• Smash the potatoes – Spread on a baking sheet and gently crush with a glass or jar
• Crisp them up – Bake at 200°C (or air fry at 180°C) for about 20 minutes until golden and crispy
• Prepare the dressing – Mix mayo, gochujang, vegan fish sauce, coriander, and lime juice
• Quick-pickle shallots – Toss shallots with lime juice and let sit for 5 minutes
• Combine and dress – Add crispy potatoes to a bowl and toss with half the dressing
• Garnish and serve – Top with chives and sesame seeds; serve remaining sauce on the side

Recipe Notes & Tips

• Don’t overboil potatoes – Keep them firm enough to hold shape when smashed
• Smash gently – Avoid breaking them apart completely
• High heat is key – Ensures crispy edges
• Adjust spice level – Use less gochujang for milder flavor
• Let potatoes cool slightly – Helps maintain crispiness when dressing
• Use fresh herbs – Enhances brightness and balance

Nutritional Information

• Prep Time: 15 minutes
• Cook Time: 30 minutes
• Cooling Time: 10 minutes
• Total Time: 55 minutes
• Servings: 4
• Calories: ~316 kcal per serving

Perfect Pairings

• Grilled vegetables – Complements smoky flavors
• BBQ dishes – Ideal as a side for grilled mains
• Fresh salads – Balances richness
• Plant-based proteins – Pairs well with tofu or tempeh

Ideal Occasions

• Summer BBQs – A standout side dish
• Casual lunches – Light yet satisfying
• Meal prep – Keeps well and reheats easily
• Potlucks – Unique and crowd-pleasing

Storage & Serving Tips

• Refrigerate leftovers – Store up to 3 days in an airtight container
• Reheat separately – Warm potatoes before adding dressing for best texture
• Serve slightly warm or room temp – Enhances flavor
• Keep dressing separate – Maintains crispiness

Creative Variations to Try

• Extra crunch – Add roasted nuts or crispy onions
• Protein boost – Toss in chickpeas or tofu
• Citrus twist – Swap lime for lemon juice
• Herb variation – Use parsley or basil instead of coriander

Troubleshooting Common Issues

• Potatoes not crispy – Increase oven temperature or cooking time
• Too spicy – Reduce gochujang or add more mayo
• Too soft texture – Avoid overboiling before smashing
• Dressing too thick – Add a splash of water or lime juice

Why This Recipe Works

This recipe succeeds by combining contrasting textures and layered flavors. Boiling ensures tender interiors, while smashing increases surface area for crisping during baking. The gochujang-based dressing introduces a balance of heat, sweetness, and umami, complemented by acidity from lime juice. The creamy base binds everything together while fresh herbs and pickled shallots add brightness and complexity. With moderate calories and plant-based ingredients, it offers a flavorful yet balanced dish.

Final Thoughts

Crispy Gochujang Potato Salad is a fresh take on a familiar favorite, bringing bold flavors and exciting textures to your table. Whether served as a side or enjoyed on its own, it’s a versatile, satisfying dish that’s easy to make and hard to resist.