There’s a certain joy in discovering a vibrant twist on a classic dish, and that’s exactly what you’ll find in this Crispy Gochujang Potato Salad. Picture it: perfectly roasted potatoes that burst with flavor, all thanks to the delightful heat of gochujang, a Korean chili paste that dances on your palate with every bite.
After a long week of fast food takeout, I craved something fresh and homemade, something that would bring excitement back to the dinner table. This salad saved the day, transforming simple ingredients into a crunchy, creamy delight that will please anyone craving real, wholesome flavors.
The combination of crispy potatoes, zesty lime, and rich vegan mayo creates a dish that’s not just easy to whip up, but also incredibly versatile—perfect as a side at gatherings or as a standout star in a light lunch. Let’s dive into this recipe and bring some joy back to your cooking routine!
Why is Crispy Gochujang Potato Salad irresistible?
Bold flavors: This recipe elevates humble potatoes with the fiery kick of gochujang and a zesty lime dressing.
Effortless preparation: Just 55 minutes from start to finish, making it a quick yet impressive side dish or main event.
Crowd-pleaser: Great for gatherings or a cozy dinner, it’s sure to be a hit with both family and friends.
Vegan delight: Enjoy a creamy texture without the dairy, using vegan mayo that everyone will love.
Loaded with ingredients: Fresh herbs and toasted sesame seeds add an extra layer of flavor that’s simply unforgettable.
Try pairing it with another delicious salad for a complete meal experience!
Crispy Gochujang Potato Salad Ingredients
For the Potatoes
• 500 g new potatoes – choose waxy potatoes for the best texture.
• 1 teaspoon fine sea salt – enhances flavor while boiling.
• 1 tablespoon vegan butter – adds a rich creaminess to the potatoes.
For the Seasoning
• ½ teaspoon garlic powder – elevates the depth of flavor easily.
• 1 teaspoon gochugaru – brings a smoky heat that complements the gochujang.
For the Dressing
• 2 eschallion shallots – provides a mild onion flavor when pickled.
• Juice of half a lime – adds brightness and tang to balance the dish.
• 8 tablespoon vegan kewpie mayonnaise – gives that signature creaminess without eggs.
• 1-2 tablespoon gochujang paste – the star of the show; adjust to your heat preference.
• 2 teaspoon vegan fish sauce – offers depth and umami for a balanced flavor.
For Garnishing
• Small bunch fresh coriander leaves – adds freshness and a herbal note.
• Small bunch fresh chives – provides a subtle onion flavor for garnish.
• 1 teaspoon toasted black sesame seeds – gives crunch and visual appeal.
No matter the occasion, this Crispy Gochujang Potato Salad is bound to impress!
How to Make Crispy Gochujang Potato Salad
-
Preheat your oven to 200 °C (fan oven) or set your air fryer to 180 °C. This is crucial for achieving that perfect crispy texture!
-
Wash the new potatoes thoroughly and place them into a large pot of boiling water. Add 1 teaspoon of sea salt; this will enhance the flavor while cooking.
-
Cook the potatoes until they’re just fork-tender, about 10 minutes. Drain them and lovingly transfer to a medium bowl—this is where the magic starts!
-
Combine the vegan butter, garlic powder, gochugaru, and a pinch of fine sea salt with the warm potatoes. Toss gently to ensure every bite is deliciously coated.
-
Spread the coated potatoes on a baking sheet. Use the bottom of a jar or glass to gently crush them until they burst but remain intact—this step is key for maximizing crispiness!
-
Bake or Air Fry: If baking, place the seasoned potatoes into the oven and bake until they’re crispy, about 20 minutes. For air frying, cook them in the air fryer basket for the same duration, ensuring they get that golden brown hue.
-
Combine the shallots and lime juice in a small bowl. Set aside for about 5 minutes to pickle slightly, deepening the shallot flavor.
-
Mix the vegan kewpie mayonnaise, gochujang paste, vegan fish sauce, and coriander leaves in a bowl. Whisk until everything is well-combined into a creamy dressing.
-
Cool the potatoes slightly after removing them from the oven/air fryer, letting them rest for about 5 minutes. This helps them maintain their crispy exterior.
-
Serve: Transfer the crispy potatoes to a serving plate or salad bowl. Dress them with half of the creamy dressing, sprinkle with finely chopped chives and toasted black sesame seeds, and present the remaining sauce on the side for dipping.
Optional: Add a squeeze of extra lime juice just before serving for a zesty finish.
Exact quantities are listed in the recipe card below.
What to Serve with Crispy Gochujang Potato Salad?
Looking to create a full meal that delights the senses and satisfies every guest?
- Grilled Tofu Steaks: Savory and smoky, grilled tofu offers protein-packed satisfaction that complements the bold flavors of the salad.
- Asian Slaw: A crunchy and colorful mixture of cabbage and carrots dressed in sesame vinaigrette adds brightness and freshness. A wonderful contrast to the creamy potatoes!
- Miso Soup: Light and umami-rich, this broth provides a warm, nourishing side that balances the spicy kick of gochujang without overpowering it.
- Roasted Corn on the Cob: Sweet and tender corn, brushed with vegan butter and a sprinkle of chili powder, makes for a satisfyingly fun side.
- Cucumber Kimchi: Crisp, tangy, and spicy, this refreshing side dish harmonizes beautifully with the creamy, spicy potato salad, awakening your palate in every bite.
- Chilled White Wine: A light, fruity white wine can elevate your meal, enhancing the salad’s flavors while keeping the dining experience refreshing and enjoyable.
- Mango Sorbet: Cool and fruity, this light dessert provides a sweet finish that harmonizes seamlessly with the spicy notes of the potato salad.
- Pickled Radishes: Their crunchy texture and tangy flavor create a zesty contrast, perfectly cutting through the richness of the creamy dressing.
Embrace these pairings to turn your Crispy Gochujang Potato Salad into an unforgettable feast!
Expert Tips for Crispy Gochujang Potato Salad
• Choose the Right Potatoes: Use waxy new potatoes—they hold their shape well and become crispy on the outside while fluffy inside.
• Don’t Skip Salting Water: Salting the boiling water enhances flavor right from the start; it’s a simple step that elevates the entire dish.
• Careful Crushing: When smashing the potatoes, don’t go overboard. Crushing them just enough will let them absorb the flavors without falling apart.
• Keep an Eye on Cooking Time: Whether baking or air frying, be sure to monitor the potatoes closely. They should be golden and crisp, but not burnt!
• Dressing Delight: You can adjust the amount of gochujang paste to your heat preference, ensuring that your Crispy Gochujang Potato Salad suits your taste perfectly.
• Fresh Garnishes: Don’t skip the coriander and chives; they add pops of fresh flavor and beautiful color that make this dish truly irresistible.
How to Store and Freeze Crispy Gochujang Potato Salad
Fridge: Store leftover Crispy Gochujang Potato Salad in an airtight container for up to 3 days. To maintain crispiness, keep the dressing separate until serving.
Freezer: While it’s best enjoyed fresh, you can freeze the crispy potatoes without the dressing for up to 1 month. Thaw in the fridge overnight before reheating.
Reheating: Reheat in an oven or air fryer at 180 °C until warmed through and crispy, about 10 minutes. Avoid microwaving, as it may make them soggy.
Assembly Tip: When ready to enjoy leftovers, dress the potatoes just before serving to maintain that delightful crunch!
Make Ahead Options
Crispy Gochujang Potato Salad is an ideal choice for meal prep enthusiasts looking to save time on busy weeknights! You can prepare the potatoes up to 24 hours in advance—simply boil and coat them with the seasoning, then refrigerate in an airtight container. The creamy dressing can also be prepared ahead and stored separately in the fridge for up to 3 days. To maintain the potatoes’ crispiness, wait to crush and cook them until just before serving. When you’re ready to delight your family, bake or air fry the prepped potatoes for that perfect crunch, follow with the dressing, and enjoy a meal that’s just as flavorful as when freshly made!
Crispy Gochujang Potato Salad Variations
Feel free to play with flavors and ingredients to make this delightful dish your own!
- Spicy Twist: Add extra gochujang paste to the dressing for more heat; it really amps up the flavor!
- Herb Infusion: Stir in fresh herbs like parsley or dill to the dressing for a fragrant lift. The more, the merrier!
- Crunchy Additions: Toss in some toasted nuts or seeds for added crunch and nutrition. This could be walnuts or sunflower seeds for a flavorful twist.
- Cheesy Goodness: Sprinkle nutritional yeast or vegan cheese on top before serving for a rich, cheesy flavor without dairy. It makes a delicious upgrade!
- Creamy Alternative: Swap vegan mayonnaise with tahini for a nutty flavor and creaminess that’s truly satisfying. It adds a new dimension to the dish!
- Roasted Veggies: Mix in roasted bell peppers or zucchini for added color and taste; this also boosts the veggie factor!
- Zesty Kick: Experiment with different citrus! Try adding grapefruit or orange juice in place of lime for a refreshing twist.
- Asian Fusion: Incorporate a bit of sesame oil into the dressing for a toastier depth of flavor. It’s a great blend of tastes!
These variations and substitutions will add your unique flair to the Crispy Gochujang Potato Salad, helping to create a dish that resonates with your palate!
Crispy Gochujang Potato Salad Recipe FAQs
How do I choose the best potatoes for this dish?
Absolutely! For the Crispy Gochujang Potato Salad, I recommend using waxy new potatoes. They hold their shape beautifully while cooking and become delightfully crispy on the outside yet fluffy on the inside, making them perfect for this recipe.
How long can I store leftover Crispy Gochujang Potato Salad?
Very! You can store leftover salad in an airtight container in the fridge for up to 3 days. However, to maintain the delightful crunch, keep the dressing separate until you’re ready to serve.
Can I freeze Crispy Gochujang Potato Salad?
Certainly! While this dish is truly best enjoyed fresh, you can freeze the cooked and cooled crispy potatoes without the dressing for up to 1 month. When you’re ready to enjoy them, thaw the potatoes in the fridge overnight, then reheat them in an oven or air fryer at 180 °C until they’re warmed through and crispy again, about 10 minutes.
What should I do if the potatoes aren’t crispy enough?
If you find your potatoes aren’t as crispy as you’d like, it might help to spread them out more on the baking sheet or air fryer basket, ensuring they have enough space. Also, I recommend checking that your oven or fryer is fully preheated before cooking, as this can make a big difference in achieving that perfect crunch!
Are there any dietary considerations for this recipe?
Absolutely! This recipe is vegan-friendly, using vegan butter and mayonnaise. However, be mindful if you’re serving those with allergies, especially to soy or gluten depending on the brands of vegan fish sauce and gochujang used. It’s always a good idea to verify ingredients if you’re cooking for others with dietary restrictions.
How can I adjust the heat level in this recipe?
Very easily! You can customize the spice level by adjusting the amount of gochujang paste in the dressing. Start with 1 tablespoon for a mild kick and go up to 2 tablespoons if you’re looking for a bolder flavor. You can also play with the amount of gochugaru in the seasoning mix to give it that smoky warmth tailored to your taste!
Crispy Gochujang Potato Salad: A Bold Flavor Adventure
Ingredients
Equipment
Method
- Preheat your oven to 200 °C (fan oven) or set your air fryer to 180 °C.
- Wash the new potatoes thoroughly and place them into a large pot of boiling water. Add 1 teaspoon of sea salt.
- Cook the potatoes until they're just fork-tender, about 10 minutes. Drain them and transfer to a medium bowl.
- Combine the vegan butter, garlic powder, gochugaru, and a pinch of fine sea salt with the warm potatoes. Toss gently.
- Spread the coated potatoes on a baking sheet and gently crush them until they burst but remain intact.
- If baking, place the seasoned potatoes into the oven and bake until they’re crispy, about 20 minutes.
- Combine the shallots and lime juice in a small bowl and set aside for about 5 minutes to pickle.
- Mix the vegan kewpie mayonnaise, gochujang paste, vegan fish sauce, and coriander leaves in a bowl.
- Cool the potatoes slightly after removing them from the oven/air fryer, letting them rest for about 5 minutes.
- Transfer the crispy potatoes to a serving plate or salad bowl. Dress them with half of the creamy dressing, sprinkle with chopped chives and sesame seeds, and present the remaining sauce on the side.