There’s nothing quite like the satisfying crunch of a perfectly roasted potato, and when you add a kick of gochujang, you’ve got a stand-out dish that elevates any meal. I recently found myself in the mood for something fresh yet comforting, and that’s when I stumbled upon my new obsession: Crispy Gochujang Potato Salad. The vibrant colors of this dish instantly brighten my kitchen, and the combination of crispy textures with a creamy, tangy sauce is nothing short of addictive.
Picture this: a warm summer evening spent with friends and family, laughter filling the air while you serve up this delightful salad that proves to be a crowd-pleaser. With its bold flavors and lighter, plant-based ingredients, it’s a refreshing twist that even the staunchest meat lovers will enjoy. Whether you’re looking to impress at a potluck or simply want to treat yourself to a homemade comfort food moment, this recipe will not disappoint. Let’s dive into the ingredients and get cooking!
Why is Crispy Gochujang Potato Salad irresistible?
Unique flavors: The fusion of gochujang and vegan mayo packs an extraordinary punch that elevates the classic potato salad to new heights.
Easy preparation: This dish is a breeze to make with minimal steps, perfect for busy weeknights or when hosting friends.
Perfect for sharing: It serves four generously, making it the ideal dish for gatherings or potlucks.
Vibrant colors: The bright colors from fresh herbs and contrasting crunchy sesame seeds make it mouthwatering and visually appealing.
Comfort food reimagined: Enjoy a healthier twist on comfort food without sacrificing taste – your taste buds will thank you!
Flavorful dressing: The creamy sauce complements the crispy potatoes beautifully and can be used as a dip too; try drizzling it over other dishes!
Crispy Gochujang Potato Salad Ingredients
Dive into the vibrant elements that make this dish both irresistible and unforgettable!
For the Potatoes
• 500 g new potatoes – The base of the salad that brings heartiness and texture.
• 1 teaspoon fine sea salt – Enhances the natural flavors of the potatoes during cooking.
• 1 tablespoon vegan butter – Adds richness without any dairy, creating a luscious mouthfeel.
• ½ teaspoon garlic powder – Imparts a gentle garlic flavor to complement the crispy potatoes.
• 1 teaspoon gochugaru – This Korean chili powder adds a mild heat and smokiness to the dish.
For the Dressing
• 2 eschallion shallots – Their sweetness and sharpness balance the creaminess of the dressing.
• Juice of half a lime – Brightens the flavors and adds a refreshing zing.
• 8 tablespoons vegan kewpie mayonnaise – Provides the creamy base for the dressing, ensuring that this remains a standout crispy gochujang potato salad.
• 1-2 tablespoons gochujang paste – The star of the show, delivering a spicy and tangy kick that ties the salad together.
• 2 teaspoons vegan fish sauce – Infuses a depth of umami flavor, enhancing the salad’s savory profile.
For the Garnish
• Small bunch fresh coriander leaves – Offers a burst of freshness and vibrant color.
• Small bunch fresh chives – Their mild onion flavor elevates the overall taste experience.
• 1 teaspoon toasted black sesame seeds – Adds a delightful crunch and an appealing visual contrast.
How to Make Crispy Gochujang Potato Salad
-
Preheat your oven to 200 °C (fan oven) or set your air fryer to 180 °C. This step ensures your potatoes come out perfectly crispy and golden brown.
-
Boil the potatoes by placing them in a large pot of boiling water with 1 teaspoon of sea salt. Cook until they are just fork-tender, about 10 minutes, then drain and transfer to a medium bowl.
-
Mix together vegan butter, garlic powder, gochugaru, and a pinch of sea salt in the bowl with the potatoes. Toss everything gently to coat the potatoes with the flavorful mixture.
-
Crush the potatoes! Spread them out on a baking sheet and use the bottom of a jar or glass to gently press down until they burst but remain intact.
-
Bake in the preheated oven for about 20 minutes, or air fry until crispy, also about 20 minutes. Keep an eye on them. The edges should turn golden brown and crisp!
-
Pickle the shallots by combining them with lime juice in a small bowl. Let them sit for 5 minutes to absorb the tangy flavor, softening their sharpness.
-
Whisk together the pickled shallots, vegan kewpie mayonnaise, gochujang paste, vegan fish sauce, and coriander leaves in a bowl until nicely blended into a creamy dressing.
-
Cool the crispy potatoes for about 5 minutes after removing them from the oven or air fryer, then transfer them to a serving plate.
-
Dress the potatoes with half of the sauce and sprinkle with finely chopped chives and toasted black sesame seeds for an extra burst of flavor and texture. Serve the remaining sauce on the side for dipping!
Optional: Garnish with more fresh herbs for an extra flavorful touch.
Exact quantities are listed in the recipe card below.
What to Serve with Crispy Gochujang Potato Salad?
Enhance your meal experience with delightful pairings that elevate the flavors of this dish.
- Grilled Tofu Skewers: Their smoky flavor complements the spicy potato salad perfectly while adding a protein boost.
- Cucumber Salad: A refreshing, crunchy counterpart that brings a cool contrast to the dish’s warmth and spice.
- Vegan Kimchi: The tangy and fermented crunch adds depth while echoing the Korean-inspired elements of the salad.
- Seared Tempeh: Packed with umami, tempeh adds a rich texture and hearty dimension, balancing the crispy potatoes.
- Roasted Brussels Sprouts: Their caramelized edges and nutty flavor harmonize beautifully with the bold gochujang kick.
- Cold Szechuan Noodles: A textured, spicy dish that provides a delightful contrast while continuing the flavor adventure.
- Peach Iced Tea: Sweet and refreshing, this drink cleanses the palate between bites, enhancing the meal experience.
- Chocolate Avocado Mousse: End with a creamy, indulgent dessert that balances the meal’s savory notes with a sweet twist.
These selections harmonize beautifully with the Crispy Gochujang Potato Salad, making for a memorable dining experience!
How to Store and Freeze Crispy Gochujang Potato Salad
Fridge: Store any leftover crispy gochujang potato salad in an airtight container for up to 3 days. This helps maintain its flavor and texture for a short period.
Freezer: It’s best not to freeze the salad, as the crispy potatoes may become soggy upon thawing. Instead, enjoy it fresh to retain its delightful crunch.
Reheating: If reheating any leftovers, you can re-crisp the potatoes in the oven at 180 °C (350 °F) for about 10 minutes to regain some of that crunch.
Serving Fresh: For the best experience, it’s advisable to serve the salad fresh; the dressing can be made ahead and stored separately for a quick toss before serving.
Crispy Gochujang Potato Salad Variations
Feel free to unleash your culinary creativity and tailor this dish to your taste buds and dietary preferences!
- Dairy-Free: Swap vegan butter with olive oil or coconut oil for a lighter twist that still brings richness.
- Spicy Kick: Add fresh diced chili or a sprinkle of crushed red pepper flakes for an extra layer of heat.
- Creamy Dream: Use avocado in place of vegan mayonnaise for a healthier, creamy alternative packed with nutrients.
- Nutty Flavor: Incorporate roasted peanuts or chopped walnuts into the salad for an irresistible crunch and nutty flavor.
- Herb Fusion: Mix in fresh basil or mint along with coriander for a vibrant herbaceous punch that brightens the salad.
- Sweet Touch: Add diced mango or roasted sweet potatoes for a hint of sweetness that perfectly complements the spicy dressing.
- Zesty Lime: For a flavor upgrade, use lemon juice instead of lime for a different citrusy zing that elevates the entire dish.
- Umami Boost: Replace vegan fish sauce with soy sauce or tamari for a rich, savory depth that harmonizes beautifully with the gochujang.
Expert Tips for Crispy Gochujang Potato Salad
• Choose the Right Potatoes: New potatoes are ideal for this crispy gochujang potato salad due to their waxy texture, which helps them hold shape while crisping up beautifully.
• Don’t Overcook the Potatoes: Boil just until fork-tender (about 10 minutes). Overcooking can lead to mushy potatoes that won’t crisp properly when baked or air-fried.
• Crush Gently: Use a jar or glass to lightly crush the potatoes until they burst but stay intact. This maximizes the crispy edges that soak up the delicious dressing!
• Keep an Eye on Baking Time: Depending on your oven or air fryer, keep an eye on the potatoes to prevent burning. Aim for golden brown edges for the perfect crispy finish.
• Taste as You Go: Adjust the seasonings in the dressing according to your preference, making sure the flavors align perfectly with your palate. This will make your crispy gochujang potato salad truly your own!
• Fresh Herbs Matter: Use fresh coriander and chives for garnish—they elevate the dish’s flavor and appearance, making it even more mouthwatering!
Make Ahead Options
Preparing Crispy Gochujang Potato Salad ahead of time is a brilliant strategy for busy weeknights! You can pre-boil the potatoes and refrigerate them for up to 24 hours. Simply cook them until fork-tender, cool them down, and store in an airtight container. You can also make the creamy dressing (without the fresh herbs) and keep it sealed in the fridge for up to 3 days. Just before serving, crush and roast the potatoes for that perfect crisp, whisk in the fresh herbs into your dressing, and toss everything together for a delightful dish that’s just as delicious. This way, you save time and enjoy a scrumptious meal with minimal effort!
Crispy Gochujang Potato Salad Recipe FAQs
How do I choose the best new potatoes for this recipe?
Absolutely! When selecting new potatoes, look for ones that are firm and smooth with a uniform shape. Avoid any that have dark spots or blemishes, as these can indicate spoilage. Fresh new potatoes should feel heavy for their size; the more the merrier when it comes to flavor!
How do I store leftovers of Crispy Gochujang Potato Salad?
You can store any leftover crispy gochujang potato salad in an airtight container in the fridge for up to 3 days. This helps to maintain its flavor and texture, though the crispiness may diminish. I recommend only separating the dressing until you’re ready to eat it for the freshest taste.
Can I freeze Crispy Gochujang Potato Salad?
It’s best not to freeze this salad, as the crispy potatoes may become soggy once thawed. If you want to prep in advance, consider making the dressing separately and storing it in the fridge for up to a week. Enjoy the salad fresh to retain that delightful crunch!
What should I do if my potatoes are not crispy enough?
No worries! If your potatoes aren’t crispy enough, you can pop them back in the oven or air fryer. Bake or air fry at 180 °C (350 °F) for an additional 5-10 minutes until they reach that golden brown color. Also, ensure you’re using enough oil or vegan butter to help them crisp up.
Does this recipe accommodate any specific dietary preferences?
Very! This crispy gochujang potato salad is entirely plant-based, making it a great option for vegans and those looking to reduce dairy in their diet. If you have allergies, make sure to double-check your ingredients, especially for gluten in some brands of vegan fish sauce. You can customize it further to meet your dietary needs while keeping all the deliciousness intact!

Crispy Gochujang Potato Salad: A Spicy Twist on Classic Flavor
Ingredients
Equipment
Method
- Preheat your oven to 200 °C (fan oven) or set your air fryer to 180 °C.
- Boil the potatoes until just fork-tender, about 10 minutes, then drain.
- Mix vegan butter, garlic powder, gochugaru, and a pinch of sea salt with the potatoes.
- Spread the potatoes on a baking sheet and crush gently until they burst.
- Bake for about 20 minutes until crispy.
- Combine shallots with lime juice and let sit for 5 minutes.
- Whisk together the pickled shallots, vegan mayo, gochujang, vegan fish sauce, and coriander to make the dressing.
- Cool the crispy potatoes for about 5 minutes, then transfer to a serving plate.
- Dress the potatoes with half the sauce, sprinkle with chives and sesame seeds, and serve the remaining sauce on the side.







