In the heart of my kitchen, there’s a transformative magic that happens when humble ingredients meet bold flavors. Picture this: the enticing sizzle of crispy potatoes coming out of the oven, their golden edges glistening and promising a satisfying crunch. It all comes together in my Crispy Gochujang Potato Salad—a dish that effortlessly marries the hearty comfort of potato with the lively, spicy-sweet essence of Korean gochujang sauce. This vegan delight is not just a salad; it’s a vibrant celebration on your plate, perfect for anyone craving something fresh yet indulgent. Quick to whip up in just 35 minutes, it’s ideal for any occasion, whether you’re hosting friends, seeking a new family favorite, or simply wanting to elevate your weeknight meals from dull to dazzling. Join me in creating this flavor-packed dish that will leave both plant-based eaters and comfort food lovers coming back for seconds!
Why is Crispy Gochujang Potato Salad a Must-Try?
Bold flavors: The gochujang sauce offers a unique spicy-sweet kick that elevates this dish above typical potato salads.
Quick preparation: With just 35 minutes needed, it’s perfect for busy weeknights or last-minute gatherings.
Versatile serving options: Serve it warmly as a side dish or chilled for a delightful lunch; it fits any occasion!
Crowd-pleaser: Whether you’re a vegan or not, everyone will be reaching for seconds of this scrumptious salad.
Nutrient-rich: Packed with fresh ingredients, it’s a wholesome addition to your meal.
Don’t forget to check out my guide on making your own vegan mayo to enhance the creamy base!
Crispy Gochujang Potato Salad Ingredients
For the Salad
• New Potatoes – Provides a creamy interior and crispy exterior when cooked; use Yukon Gold for a similar texture.
• Fine Sea Salt – Enhances the natural flavor of the potatoes during cooking; essential for seasoning.
• Vegan Butter – Adds richness and aids in achieving a golden crispiness; can be substituted with olive oil for a dairy-free option.
• Garlic Powder – Introduces savory depth and aroma to the potatoes; fresh garlic can be used instead for more flavor.
• Gochugaru – Adds mild smoky heat that complements the gochujang nicely; substitute with smoked paprika for a different flavor.
• Eschallion Shallots – Their sweet crunch adds a delightful freshness; can be replaced with red onions if unavailable.
For the Dressing
• Lime Juice – Lends zesty brightness that balances the richness of the sauce; fresh lemon juice can be used as a substitute.
• Vegan Kewpie Mayonnaise – Creates a creamy base while keeping it plant-based; regular mayonnaise can be used for non-vegans.
• Gochujang Paste – Brings the authentic spicy-sweet kick to the salad; adjust the amount based on desired spice level.
• Vegan Fish Sauce – Adds umami depth, enriching the flavor profile; use soy sauce for a different but compatible flavor.
• Fresh Coriander Leaves – Provides a burst of freshness; substitutes include parsley or basil.
• Fresh Chives – Adds a mild onion flavor and a pop of color; green onions can be used as an alternative.
• Toasted Black Sesame Seeds – Offers a nutty finish and visual contrast; can be replaced with toasted walnuts or omitted.
Now that we have the ingredients ready, let’s dive into making this delicious Crispy Gochujang Potato Salad. Get your pots and pans prepped, and let’s turn up the heat on those flavors!
How to Make Crispy Gochujang Potato Salad
-
Preheat the oven to 200 °C (fan) or set your air fryer to 180 °C. This step ensures the potatoes will crisp up perfectly, giving you that desired golden-brown texture.
-
Boil the new potatoes with 1 teaspoon of salt until fork-tender, which should take about 10 minutes. They need to be soft but firm enough to hold their shape when we crush them!
-
Drain the potatoes and toss them in a bowl with vegan butter, garlic powder, gochugaru, and a pinch of salt. Mix well until every potato is coated in that delicious, savory goodness.
-
Spread the potatoes on a baking sheet. Gently crush each potato with a jar or a glass until they burst slightly but remain intact. This encourages even crisping!
-
Bake for 20 minutes or air fry until the potatoes are crispy and golden brown. Keep an eye on them to prevent overcooking; you want that perfect crunch!
-
Combine the eschallion shallots and lime juice in a bowl and let them soak for 5 minutes. This softens the shallots and infuses them with bright flavor.
-
Whisk together vegan mayonnaise, gochujang paste, vegan fish sauce, and the soaked shallots in a separate bowl. This creamy dressing is where the magic happens!
-
Remove the potatoes from the oven, cool for about 5 minutes, then dress them with half the sauce. Sprinkle with chives and sesame seeds, and serve the remaining sauce on the side for dipping or drizzling.
Optional: Garnish with additional fresh coriander leaves for an even more vibrant dish.
Exact quantities are listed in the recipe card below.

What to Serve with Crispy Gochujang Potato Salad?
Elevate your meal with delicious pairings that balance the flavors and add variety to your dining experience.
- Grilled Veggies: The smoky char of grilled vegetables complements the spicy-sweet profile of the salad, creating a harmonious balance on your plate.
- Sesame Noodle Salad: Cold, tangy noodles with crunchy vegetables add a refreshing contrast, making your meal vibrant and exciting.
- Spicy Tofu Skewers: Crispy tofu marinated with a hint of spice pairs perfectly, elevating your plate with that extra umami kick.
- Kimchi: The tangy, fermented flavors of kimchi enhance the overall experience, adding depth and making your meal authentically Korean.
- Quinoa Pilaf: A nutty quinoa pilaf adds protein and texture, making your meal more filling while keeping the flavors light and enjoyable.
- Crispy Tempura: Lightly battered and fried tempura vegetables bring a delightful crunch, harmonizing beautifully with the creamy salad.
- Korean Fried Chicken: For a heartier option, the juicy, crunchy layers of fried chicken create an indulgent trio with the salad.
- Chilled Soba Noodles: These refreshing noodles, served cold, offer a light, nutty flavor that balances the warmth of the potato salad.
- Chilled White Wine: A glass of crisp, chilled white wine draws out the flavors while providing a refreshing sip to enjoy with each bite.
- Mango Sticky Rice: For dessert, this sweet treat can cleanse the palate after the bold flavors of your meal, providing a delightful finish.
Variations & Substitutions for Crispy Gochujang Potato Salad
Looking to add your own flair to this delightful dish? Here are some creative twists to inspire your culinary adventure!
- Spice Levels: Adjust the amount of gochujang to suit your heat preference; more for heat lovers, less for a milder taste.
- Herbal Boost: Mix in freshly chopped dill or parsley for a refreshing herbaceous twist; it brightens the overall flavor beautifully!
- Protein Punch: Enhance nutrition by incorporating chickpeas or edamame; these additions not only provide protein but give an extra chew.
- Roasted Veggies: Add in roasted bell peppers or zucchini for delightful texture and flavor contrast; it’s an easy way to reach for more veggies!
- Creamy Alternatives: Swap vegan mayo for regular mayonnaise for non-vegans; it still delivers that rich, creamy base.
- Sweet Crunch: Toss in some diced apples or grapes for a sweet contrast, elevating the potato salad to a whole new level.
- Seed Sub: Replace toasted black sesame seeds with crushed walnuts or pumpkin seeds for a different nutty finish and extra crunch.
- Tangy Twist: Add a splash of apple cider vinegar or rice vinegar to the dressing for an added tang and depth of flavor.
How to Store and Freeze Crispy Gochujang Potato Salad
Fridge: Store leftover salad in an airtight container for up to 3 days. Keep the crispy potatoes separate from the sauce until serving to maintain their crunch.
Make-Ahead: Prepare the potatoes and seasonings up to 24 hours in advance, refrigerating them in an airtight container for quicker assembly before mealtime.
Creamy Sauce: This can be made up to 3 days ahead for deeper flavors. Just whisk together ingredients and store in the refrigerator.
Reheating: If you need to reheat, do so gently in the oven or air fryer to retain the crispy texture of the potatoes without making them soggy.
Expert Tips for Crispy Gochujang Potato Salad
- Potato Choice: Use new potatoes or Yukon Gold for the best texture; avoid Russets to prevent mushiness.
- Gentle Crushing: Be delicate when crushing the potatoes; this ensures even crispiness without them falling apart.
- Soaking Shallots: Soak the shallots in lime juice to remove bitterness; skipping this step can lead to a harsh flavor.
- Watch the Oven: Keep an eye on the potatoes during baking; they should be perfectly golden brown and crispy, not burnt.
- Spice Adjustment: Adjust the gochujang paste based on your spice preference; it’s flexible for all taste buds.
- Serve Fresh: Enjoy your Crispy Gochujang Potato Salad the same day for the best flavor and texture; it doesn’t hold up as well when stored.
Make Ahead Options
These Crispy Gochujang Potato Salad preparations are perfect for busy home cooks looking to save time on meal prep! You can wash and boil the new potatoes up to 24 hours in advance, then refrigerate them in an airtight container after draining. The creamy sauce can be prepared ahead as well—just make it up to 3 days in advance to allow the flavors to meld beautifully. When you’re ready to serve, simply bake or air fry the prepped potatoes until crispy, then dress them with the prepared sauce and enjoy a delicious meal with minimal effort. This way, you’ll have a delightful dish that tastes just as fresh and vibrant, even when made ahead!

Crispy Gochujang Potato Salad Recipe FAQs
What type of potatoes should I use for Crispy Gochujang Potato Salad?
Absolutely! For this recipe, I recommend using new potatoes or Yukon Gold, as they provide the perfect balance of creamy interior and crispy exterior when cooked. Avoid Russets, as they tend to become mushy.
How should I store leftovers of Crispy Gochujang Potato Salad?
Very good question! Store any leftover salad in an airtight container in the fridge for up to 3 days. To keep the potatoes crispy, I suggest keeping the sauce separate until you’re ready to serve. Just mix it all together before enjoying!
Can I freeze Crispy Gochujang Potato Salad?
While it’s best enjoyed fresh, you can freeze the unseasoned crispy potatoes for up to 3 months. To do this, let them cool completely, then spread them in a single layer on a baking sheet and freeze until solid. Transfer to a freezer-safe bag. When you’re ready to enjoy, simply bake from frozen at 200 °C (400 °F) until heated through and crispy again, about 20-25 minutes.
What if my potatoes aren’t crispy enough?
Don’t worry; we all have those days! If your potatoes aren’t crispy, make sure to check that they were crushed gently before baking, which helps them crisp evenly. Additionally, if baking, consider turning the broiler on for the last few minutes to achieve that golden crunch; just keep a close eye to avoid burning.
Can I adjust the spice level of the gochujang sauce?
Absolutely! The beauty of this Crispy Gochujang Potato Salad is its versatility. You can adjust the amount of gochujang paste based on your heat preference. If you’re feeling adventurous, try adding a bit more for a spicier kick, or reduce it for a milder flavor without sacrificing the unique taste.
Is this salad suitable for people with allergies?
Great question! This recipe is plant-based but does include ingredients like vegan fish sauce, which some may wish to replace with soy sauce if they have soy allergies. It’s always best to check labels for allergens like gluten or sesame. As a personal touch, feel free to customize the ingredients to suit your dietary needs!

Crispy Gochujang Potato Salad for a Flavorful Vegan Treat
Ingredients
Equipment
Method
- Preheat the oven to 200 °C (fan) or set your air fryer to 180 °C.
- Boil the new potatoes with 1 teaspoon of salt until fork-tender, about 10 minutes.
- Drain the potatoes and toss them in a bowl with vegan butter, garlic powder, gochugaru, and a pinch of salt.
- Spread the potatoes on a baking sheet and gently crush each potato until they burst slightly.
- Bake for 20 minutes or air fry until crispy and golden brown.
- Combine eschallion shallots and lime juice in a bowl and let soak for 5 minutes.
- Whisk together vegan mayonnaise, gochujang paste, vegan fish sauce, and soaked shallots.
- Remove potatoes from the oven, cool for 5 minutes, then dress with half the sauce and sprinkle with chives and sesame seeds.





