The first bite of this Crispy Gochujang Potato Salad transforms a simple dish into an explosion of flavor that dances across your palate. Imagine the tender new potatoes, perfectly boiled and lightly mingled with a zesty dressing that features bold gochujang, the staple of Korean cuisine. It’s a delightful surprise—what you think might be a traditional side salad quickly turns into a vibrant, spicy experience.
I discovered this gem one sunny afternoon when the garden was bursting with fresh herbs. As I stood by my kitchen counter, I was searching for something special to enliven our usual meals, and that’s when it hit me: why not kick up a classic potato salad with a fiery twist? It’s an ideal solution for those hectic weeknights or casual get-togethers, bringing a crowd-pleasing vibe without the stress. Trust me, this salad won’t just be a side—it’s destined to steal the spotlight!
Why is Crispy Gochujang Potato Salad special?
Flavor Explosion: The vibrant gochujang and fragrant herbs elevate the dish to new heights.
Simplicity: With just a few easy steps, you can whip up this standout side in no time.
Unique Twist: This isn’t your ordinary potato salad—it’s a bold fusion of flavors that keeps everyone guessing.
Crowd-Pleaser: Perfect for gatherings, this salad is sure to spark conversations and delight taste buds.
Versatile Dish: Serve it warm or chilled, making it ideal for picnics or weeknight dinners.
Feel-Good Ingredients: With fresh veggies and vegan options, it’s not just tasty—it’s wholesome too!
Crispy Gochujang Potato Salad Ingredients
For the Potatoes
• New potatoes – 500 g, these tender spuds are perfect for absorption of flavors in the salad.
• Fine sea salt – 1 teaspoon, enhances the taste of the potatoes during boiling.
For the Dressing
• Vegan butter – 1 tablespoon, provides a creamy texture while keeping it plant-based.
• Garlic powder – ½ teaspoon, adds a delightful hint of savory goodness.
• Gochugaru – 1 teaspoon, brings a subtle smokiness and a beautiful red hue.
• Eschallion shallots – 2, peeled and finely chopped; their gentle sweetness will infuse the salad beautifully.
• Lime juice – Juice of half a lime, for that zesty brightness to balance the rich flavors.
• Vegan kewpie mayonnaise – 8 tablespoons, gives creaminess without dairy.
• Gochujang paste – 1-2 tablespoons, the star of the show that gives the salad its spicy kick.
• Vegan fish sauce – 2 teaspoons, imparts a savory umami flavor that’s undeniably delicious.
For the Garnish
• Fresh coriander leaves – Small bunch, roughly torn; their freshness elevates every bite.
• Fresh chives – Small bunch, finely chopped; adds a mild onion flavor and a lovely crunch.
• Toasted black sesame seeds – 1 teaspoon (optional), for a nutty finish and crunchy texture.
This Crispy Gochujang Potato Salad is ready to make your taste buds dance!
How to Make Crispy Gochujang Potato Salad
-
Boil the Potatoes: Start by placing 500 g of new potatoes in a pot filled with salted water. Boil until the potatoes are fork-tender, which usually takes about 15-20 minutes. Drain and let them cool.
-
Prepare the Dressing: In a large mixing bowl, combine 1 tablespoon of melted vegan butter, ½ teaspoon of garlic powder, 1 teaspoon of gochugaru, and the finely chopped shallots from 2 eschallion shallots. Stir in the juice of half a lime, 8 tablespoons of vegan kewpie mayonnaise, 1-2 tablespoons of gochujang, and 2 teaspoons of vegan fish sauce.
-
Mix the Potatoes with Dressing: Once your cooled potatoes are ready, cut them into smaller bite-sized pieces. Gently add them to the bowl containing your delicious dressing mixture.
-
Toss it Together: Using a spatula, carefully toss the potatoes until they’re evenly coated with the dressing—this will enhance the flavors everywhere you bite.
-
Garnish and Serve: To elevate your salad, sprinkle with roughly torn fresh coriander leaves, finely chopped chives, and toasted black sesame seeds if you’re feeling fancy! Serve this colorful dish warm or chilled.
Optional: Drizzle a little extra gochujang on top for an extra kick!
Exact quantities are listed in the recipe card below.

Expert Tips for Crispy Gochujang Potato Salad
-
Selecting Potatoes: Choose fresh new potatoes for the best texture. Older potatoes may become too starchy and lose that creamy bite.
-
Perfectly Boiled: Ensure potatoes are tender but not mushy; aim for fork-tender, boiling for about 15-20 minutes. Overcooking can lead to a mushy salad.
-
Cool Properly: Allow boiled potatoes to cool down before mixing; this prevents the dressing from becoming too warm and losing its consistency.
-
Balance the Flavors: Adjust gochujang according to your spice tolerance. Start with less, then add more if you prefer it spicier; this keeps the flavor balanced without overwhelming.
-
Garnishing Touch: For added beauty and flavor, toss in extra fresh herbs like parsley or dill. This elevates your Crispy Gochujang Potato Salad to a charming presentation.
Crispy Gochujang Potato Salad Variations
Feel free to personalize your Crispy Gochujang Potato Salad with these delightful variations that will uplift your culinary experience!
-
Spicy Kick: Add extra gochujang for a more intense heat that will tantalize your taste buds in every bite.
-
Creamy Avocado: Mash a ripe avocado into the dressing for a rich, creamy texture that pairs perfectly with the spices.
-
Roasted Veggies: Toss in some roasted bell peppers or zucchini for added sweetness and a delightful char flavor.
-
Nutty Explosion: Incorporate chopped nuts like toasted almonds or cashews for a crunchy contrast that enhances each forkful.
-
Herb Garden: Experiment with fresh herbs such as dill or basil to give your potato salad an aromatic freshness that’s simply irresistible.
-
Citrus Zing: Add a splash of orange juice or zest of a lemon to your dressing for a burst of vibrant, fruity brightness.
-
Earthy Umami: Stir in some miso paste for a deeper flavor profile and a delightful umami punch that surprises the palate.
-
Savory Cheese: Crumble in some vegan feta or nutritional yeast for a cheesy twist without compromising on the plant-based goodness.
What to Serve with Crispy Gochujang Potato Salad?
Brighten your dinner table with delicious accompaniments that beautifully complement the unique flavors of this spicy potato salad.
-
Grilled Tofu Skewers: Marinated and grilled, these skewers bring a smoky element that matches the salad’s spice. A plant-based protein that’s great for any meal!
-
Fresh Cucumber Salad: Light and crunchy, a refreshing cucumber salad offers a cooling counterbalance to the heat. The crisp textures are a welcome contrast.
-
Quinoa with Herbs: Fluffy quinoa tossed with fresh herbs brings a hearty and nutritious base that pairs effortlessly, absorbing the rich dressing flavors beautifully.
-
Sesame Roasted Broccoli: Tender, roasted broccoli sprinkled with sesame adds a nutty crunch that ties together the dish’s vibrant flavors. Plus, it enhances the overall meal appeal with its bright green!
-
Spicy Kimchi: For those who love a bit of extra zing, serving kimchi provides an authentic Korean twist that heightens the boldness of your salad.
-
Mango Lime Sorbet: Finish your meal on a sweet note with a light mango lime sorbet. It’s the perfect refreshing dessert that complements the salad’s spice, leaving a delightful impression.
Make Ahead Options
This Crispy Gochujang Potato Salad is perfect for meal prep! You can boil the new potatoes and prepare the dressing up to 24 hours in advance. Simply cool the boiled potatoes completely and store them in an airtight container in the refrigerator. For the dressing, mix the melted vegan butter, garlic powder, gochugaru, chopped shallots, lime juice, vegan mayonnaise, gochujang, and vegan fish sauce, then refrigerate this mixture as well. When you’re ready to serve, cut the cold potatoes into bite-sized pieces, toss them with the dressing, and garnish with fresh herbs and sesame seeds. This way, you’ll have a vibrant, delicious side dish ready with minimal effort—all while saving precious time for your busy weeknights!
How to Store and Freeze Crispy Gochujang Potato Salad
Fridge: Store any leftovers in an airtight container in the fridge for up to 3 days. This keeps the flavors fresh while maintaining the perfect texture.
Freezer: It’s best to avoid freezing this salad as the potatoes can become grainy and lose their delightful texture. Enjoy it fresh for the best experience!
Reheating: If you prefer to enjoy leftovers warm, gently microwave them in short intervals, stirring in between. Avoid overheating to maintain a delicious consistency.
Serving Suggestions: This Crispy Gochujang Potato Salad can be served chilled or at room temperature, making it versatile for any occasion!

Crispy Gochujang Potato Salad Recipe FAQs
What type of potatoes are best for this recipe?
Absolutely! I recommend using fresh new potatoes as they have a creamy texture and absorb flavors beautifully. Older potatoes may become too starchy, leading to a less desirable outcome in your Crispy Gochujang Potato Salad.
How should I store leftovers?
For the best results, store any leftover salad in an airtight container in the fridge. It will stay fresh for up to 3 days. Just be sure to give it a gentle stir before serving, as the dressing might settle a bit.
Advertisement
Can I freeze the Crispy Gochujang Potato Salad?
I often get this question! It’s best to avoid freezing this salad, as the potatoes can turn grainy and lose their delightful texture once thawed. Enjoy it fresh for the most enjoyable experience!
What if I think the salad is too spicy?
Very understandable! If you find the salad too spicy, try adding a bit more vegan mayonnaise or a dash of lime juice to balance out the heat. This gentle adjustment will help mellow the flavors without sacrificing the essence of the dish.
Is this salad suitable for those with allergies?
Absolutely! This recipe is vegan-friendly and doesn’t contain dairy or eggs. However, if you have specific allergies, always double-check the labels of your gochujang and vegan fish sauce, as some brands may include allergens.
How do I ensure my potatoes are perfectly boiled?
Great question! To achieve fork-tender potatoes, boil them for about 15-20 minutes. Keep an eye on them—if you can easily pierce a potato with a fork, you’re good to go! Avoid overcooking to prevent a mushy texture, which will impact your Crispy Gochujang Potato Salad.

Crispy Gochujang Potato Salad: A Flavorful Twist on Classic
Ingredients
Equipment
Method
- Boil the Potatoes: Start by placing 500 g of new potatoes in a pot filled with salted water. Boil until the potatoes are fork-tender, which usually takes about 15-20 minutes. Drain and let them cool.
- Prepare the Dressing: In a large mixing bowl, combine 1 tablespoon of melted vegan butter, ½ teaspoon of garlic powder, 1 teaspoon of gochugaru, and the finely chopped shallots from 2 eschallion shallots. Stir in the juice of half a lime, 8 tablespoons of vegan kewpie mayonnaise, 1-2 tablespoons of gochujang, and 2 teaspoons of vegan fish sauce.
- Mix the Potatoes with Dressing: Once your cooled potatoes are ready, cut them into smaller bite-sized pieces. Gently add them to the bowl containing your delicious dressing mixture.
- Toss it Together: Using a spatula, carefully toss the potatoes until they’re evenly coated with the dressing—this will enhance the flavors everywhere you bite.
- Garnish and Serve: To elevate your salad, sprinkle with roughly torn fresh coriander leaves, finely chopped chives, and toasted black sesame seeds if you’re feeling fancy! Serve this colorful dish warm or chilled.







