The moment I took my first bite of Crispy Gochujang Potato Salad, I was instantly transported to a vibrant marketplace, the air thick with the scent of spices and sizzling food. This delightful dish marries the comforting crunch of golden, crispy potatoes with a creamy, spicy dressing that awakens the senses. Perfect for a quick weeknight dinner or a show-stopping side at your next gathering, this salad brings flavor and excitement to the table while ensuring you and your guests savor every morsel.
What I love about this recipe is its incredible versatility. Whether you’re looking for a healthy alternative to fast food or a unique vegan dish to impress your friends, this Crispy Gochujang Potato Salad ticks all the boxes. Plus, it’s ready in just 40 minutes, making it a breeze to whip up even on your busiest days. Trust me, once you try it, you’ll want to make this salad a staple in your kitchen!
Why is Crispy Gochujang Potato Salad unforgettable?
Quick and Easy: This recipe is straightforward—prepare a delicious dish in just 40 minutes.
Irresistible Flavor: The fusion of gochujang and creamy dressing creates an explosion of taste that will have everyone asking for seconds!
Healthy Twist: With wholesome ingredients, it’s a guilt-free option that satisfies cravings without the fast-food heaviness.
Customizable: Feel free to add veggies or adjust spices to match your personal taste; it’s a win-win for any meal!
Crowd-Pleaser: Serve it at gatherings, barbecues, or potlucks, and watch as it disappears faster than you can say “potato salad”!
Plant-Based Goodness: As a vegan dish, it’s suitable for everyone at your table, making it a fantastic addition to any feast!
Crispy Gochujang Potato Salad Ingredients
For the Salad
• 500g new potatoes – Small, waxy potatoes offer an irresistible crunch. Choose waxy new potatoes for best results.
• 1 teaspoon fine sea salt – Enhances flavor during boiling. Essential for overall seasoning.
For the Dressing
• 1 tablespoon vegan butter – Adds creaminess and helps seasonings stick. Can substitute with olive oil for a lighter option.
• ½ teaspoon garlic powder – Infuses a gentle garlic flavor. Optional addition for more intensity.
• 1 teaspoon gochugaru – Adds mild warmth and depth. Substitute with paprika for a milder spice.
• 2 shallots – Introduces a sweet, aromatic note. Can replace with red onion for a sharper taste.
• ½ lime, juiced – Provides a refreshing acidity. Other citrus juices like lemon may work as substitutes.
• 8 tablespoons vegan kewpie mayonnaise – A creamy base that enriches the dressing. Regular vegan mayonnaise can be used as an alternative.
• 1-2 tablespoons gochujang paste – Brings a spicy kick to the mix. Adjust quantity for desired spiciness; sriracha can be used for heat.
• 2 teaspoons vegan fish sauce – Enhances umami and depth of flavor. Tamari can replace for a soy-free option.
• 1 small bunch fresh coriander leaves – Adds a burst of freshness. Replace with basil or parsley for different flavors.
• 1 small bunch fresh chives – Offers a mild oniony essence. Scallions can be used as a substitute.
• 1 teaspoon toasted black sesame seeds – For optional garnish and additional crunch. Can omit or replace with sliced almonds for texture.
How to Make Crispy Gochujang Potato Salad
-
Preheat your oven to 200 °C (or 180 °C if using a fan oven). To give those potatoes the perfect crisp, you can also prepare an air fryer!
-
Boil the new potatoes in a pot of salted water for about 10 minutes. You want them fork-tender, which means they should be easy to pierce without turning mushy.
-
Mix the warm potatoes in a medium bowl with the vegan butter, garlic powder, gochugaru, and salt. This allows the flavors to cling beautifully to each potato!
-
Crush the potatoes gently on a baking sheet until they burst but remain intact. This step is key to achieving that delightful crispy texture!
-
Bake or air fry the potatoes for approximately 20 minutes. Keep an eye on them until they turn a lovely golden brown and crispy.
-
Combine the shallots and lime juice in a small bowl, letting them sit for 5 minutes. This softens the shallots and enhances their sweetness.
-
Whisk together the kewpie mayonnaise, gochujang, fish sauce, and coriander with the softened shallots. This creamy dressing is where the magic happens!
-
Serve the potatoes after letting them cool for 5 minutes. Drizzle with half the dressing and garnish generously with fresh chives and toasted sesame seeds for that extra flair!
Optional: Add a sprinkle of extra chives or radish slices for a pop of freshness.
Exact quantities are listed in the recipe card below.
Make Ahead Options
Preparing your Crispy Gochujang Potato Salad in advance is a fantastic way to save time during busy weeknights! You can boil and crush the new potatoes up to 24 hours ahead; simply refrigerate them after they cool, ensuring they maintain their delightful texture. The dressing can also be made and stored in an airtight container for up to 3 days—just mix the ingredients in a bowl and refrigerate. When you’re ready to serve, bake or air fry the potatoes until crispy (about 20 minutes) and drizzle with the prepped dressing for a dish that’s just as delicious as when freshly made. This strategic prep not only keeps your meal stress-free but allows for fresh, vibrant flavors to shine through!
What to Serve with Crispy Gochujang Potato Salad?
The perfect pairings elevate meals, creating a symphony of delicious flavors that make each bite unforgettable.
-
Grilled Veggies: Charred asparagus and bell peppers add a smoky contrast, enhancing the salad’s rich creaminess with a fresh, vibrant touch.
-
Juicy Watermelon: The sweet, refreshing bursts of watermelon perfectly balance the spicy and savory notes of the salad, creating a delightful flavor harmony.
-
Quinoa Salad: A protein-packed, nutty quinoa salad complements the hearty potatoes, offering a wholesome addition that rounds out the meal beautifully.
-
Savory Tofu Skewers: Grilled tofu marinated in soy sauce and ginger mirrors the zest of the gochujang, providing an umami-packed bite alongside the potatoes.
-
Lime-Cilantro Rice: Fluffy rice infused with lime and cilantro brightens your plate, offering a citrusy kick that elevates the entire dining experience.
-
Chili-Infused Hummus: A small bowl of chili hummus invites a creamy dip alongside, perfect for spooning over the salad or savouring with crispy pita chips.
-
Zesty Lemonade: A refreshing glass of zesty lemonade cools the palate, making it an excellent choice to wash down the spicy and savory elements of your meal.
-
Chocolate Avocado Mousse: For dessert, indulge in a silky chocolate avocado mousse—a rich and creamy end to a vibrant meal that keeps things plant-based!
Expert Tips for Crispy Gochujang Potato Salad
-
Potato Choice: Use small, waxy new potatoes for the best texture in your Crispy Gochujang Potato Salad. They hold shape and offer a delightful crunch.
-
Boil Perfectly: Boil potatoes just until fork-tender. Overcooking can lead to mushiness, which isn’t ideal for this dish.
-
Crush Gently: When pressing the potatoes, do so gently until they burst but remain somewhat intact. This step is crucial for achieving the perfect crispy texture!
-
Bake Smart: Keep an eye on your potatoes while they bake or air fry to avoid burning. A golden brown color is your goal!
-
Cool for Crunch: Allow the potatoes to cool for a few minutes after cooking. This helps maintain their crispness when combined with the dressing.
-
Storage Note: If you have leftovers, store them in an airtight container and avoid stacking to keep them crispy; consume within 3 days for best results.
Crispy Gochujang Potato Salad Variations
Feel free to make this delightful dish your own with these tasty twists!
-
Spicy Kick: Intensify the heat by increasing gochujang or adding sriracha for an extra zing that spice lovers will adore.
-
Herb Mix: Swap out coriander for fresh basil or parsley to infuse the salad with aromatic, herbaceous notes that brighten up every bite.
-
Creamy Upgrade: Replace vegan mayo with vegan sour cream for a tangy twist that’ll take your creaminess level up a notch!
-
Colorful Veggies: Enhance your salad by stirring in vibrant bell peppers or juicy cherry tomatoes, adding both crunch and visual appeal.
-
Nutty Flavor: Toss in some toasted pine nuts or walnuts for that extra crunch and a satisfying nutty flavor that complements the potatoes beautifully.
-
Zingy Citrus: Experiment with zesty lemon or orange juice in place of lime for a refreshing and exciting burst of citrus that wakes up your taste buds.
-
Sweet Surprise: Add roasted sweet potatoes for a hint of sweetness that not only changes the flavor profile but also adds depth and texture to the dish.
How to Store and Freeze Crispy Gochujang Potato Salad
Fridge: Store leftovers in an airtight container for up to 3 days. Avoid stacking to maintain the crispy texture of the potatoes.
Make-Ahead: Prepare the potatoes and dressing separately; refrigerate for up to 3 days. Reheat the potatoes in the oven or air fryer to restore crispiness before serving.
Freezer: While it’s best enjoyed fresh, you can freeze the potato salad components (not the dressing) in a freezer-safe bag for up to 2 months. Thaw in the fridge overnight before reheating.
Reheating: To bring back the crunch, reheat in the oven at 180 °C for 10-15 minutes or until crispy again. This will ensure your Crispy Gochujang Potato Salad is delightful even after storage!
Crispy Gochujang Potato Salad Recipe FAQs
What type of potatoes should I use for the Crispy Gochujang Potato Salad?
Absolutely! For the best results, I recommend using small, waxy new potatoes. These potatoes hold their shape well during cooking and provide an irresistible crunch that’s ideal for this salad.
How should I store leftover Crispy Gochujang Potato Salad?
To keep those crispy potatoes at their best, store leftovers in an airtight container for up to 3 days. Make sure to avoid stacking them to prevent sogginess. When ready to enjoy again, simply reheat in the oven for that delightful crunch!
Can I freeze my Crispy Gochujang Potato Salad?
Yes, you can! While the salad is best enjoyed fresh, you can freeze the potato components (but not the dressing) in a freezer-safe bag for up to 2 months. Just let them thaw in the fridge overnight before reheating.
What can I do if my potatoes are too mushy?
If you find your boiled potatoes are too mushy, don’t panic! Ensure you only boil them for about 10 minutes until they’re fork-tender. If they end up overcooked, try adjusting the baking time to a little longer for a crispier finish, but keep a close eye to avoid burning.
Is there a way to adjust the spiciness of the dressing?
Very! You can easily customize the spiciness by adjusting the amount of gochujang paste. Start with 1 tablespoon and add more if you prefer a stronger kick. Alternatively, using sriracha can give you that heat as well!
Can my pets eat any part of this salad?
It’s great that you’re considering your furry friends! I rarely recommend feeding pets food high in spices or onions (like shallots in this recipe), as these can be harmful to them. Always ensure any food you share is pet-friendly and consult your vet if unsure.

Crispy Gochujang Potato Salad: A Irresistible Vegan Treat
Ingredients
Equipment
Method
- Preheat your oven to 200 °C (or 180 °C if using a fan oven). To give those potatoes the perfect crisp, you can also prepare an air fryer!
- Boil the new potatoes in a pot of salted water for about 10 minutes. You want them fork-tender, which means they should be easy to pierce without turning mushy.
- Mix the warm potatoes in a medium bowl with the vegan butter, garlic powder, gochugaru, and salt.
- Crush the potatoes gently on a baking sheet until they burst but remain intact.
- Bake or air fry the potatoes for approximately 20 minutes until they turn a lovely golden brown and crispy.
- Combine the shallots and lime juice in a small bowl, letting them sit for 5 minutes.
- Whisk together the kewpie mayonnaise, gochujang, fish sauce, and coriander with the softened shallots.
- Serve the potatoes after letting them cool for 5 minutes. Drizzle with half the dressing and garnish with fresh chives and toasted sesame seeds!







