There’s a certain thrill in creating a dish that surprises and delights, and that’s precisely what this Crispy Gochujang Potato Salad brings to the table. Imagine the satisfying crunch of perfectly roasted potatoes paired with a bold, spicy gochujang dressing—it’s comfort food with a zesty twist.
As the weather cools and gatherings with friends become more frequent, this vegan-friendly salad is the ultimate crowd-pleaser. It’s easy to whip up on a busy weeknight, yet impressive enough to earn compliments at any potluck.
Each bite showcases the delightful contrast of crispy exterior and tender inside, while the vibrant flavors dance on your palate. This isn’t just any potato salad—it’s your new secret weapon in the kitchen that’s guaranteed to banish the boring fast food routine! Let’s dive in and experience this flavor explosion together!

Why will you love Crispy Gochujang Potato Salad?
Excitement with every bite: This Crispy Gochujang Potato Salad isn’t your average side dish; it’s a flavor-packed adventure waiting to happen!
Quick and Easy: With just a handful of ingredients and straightforward steps, this recipe is perfect for those busy weeknights.
Vegan-Friendly: Everyone can enjoy this dish, ensuring even your plant-based friends will be asking for seconds!
Versatile Pairing: It complements grilled meats or tofu beautifully, making it an ideal addition to any meal.
Texture Wonder: The combination of crispy potatoes and crunchy toppings creates a delightful contrast in each mouthful.
Elevate your culinary game and say goodbye to boring meals with this vibrant salad, perfect for gatherings or cozy dinners at home!
Crispy Gochujang Potato Salad Ingredients
For the Potatoes
• Baby Potatoes – Provide structure and a comforting texture; substitute with Yukon Gold or red potatoes as needed.
• Olive Oil – Enhances crispiness; can be replaced with avocado oil.
• Salt – Enhances flavor; adjust to taste.
• Black Pepper – Adds mild spice; fresh ground is preferable.
For the Dressing
• Gochujang (Korean chili paste) – Delivers spiciness and umami; for a milder flavor, use less or mix with mayonnaise for creaminess.
• Rice Vinegar – Offers acidity to balance flavors; can use apple cider vinegar as a substitute.
• Maple Syrup – Adds sweetness; honey or agave syrup could be used as alternatives.
• Sesame Oil – Provides nuttiness; can use light olive oil in a pinch.
For the Toppings
• Green Onions – Adds freshness and crunch; chives can be a milder substitute.
• Cilantro – Offers a burst of freshness; parsley can replace for a different herbaceous flavor.
• Toasted Sesame Seeds – Adds crunch and nutty flavor; can omit or substitute with chopped nuts.
Dive into crafting your Crispy Gochujang Potato Salad with these vibrant ingredients, ensuring a flavorful experience that will have everyone asking for more!
How to Make Crispy Gochujang Potato Salad
-
Preheat the oven to 425°F (220°C) and line a baking sheet with parchment paper. This step ensures your potatoes roast evenly and get that perfect golden crisp.
-
Toss halved baby potatoes in a large bowl with olive oil, salt, and black pepper until they are evenly coated. This flavor-packed step is key for achieving tasty, crispy potatoes!
-
Spread the potatoes out in a single layer on the prepared baking sheet. Roast them for 25-30 minutes, flipping halfway through, until they are golden brown and crispy.
-
Whisk together gochujang, rice vinegar, maple syrup, and sesame oil in a separate bowl until smooth. This spicy dressing is the heart of your Crispy Gochujang Potato Salad!
-
Cool the roasted potatoes for about 5 minutes, then mix them with the gochujang dressing in a large bowl. This allows the potatoes to absorb that delightful flavor without wilting any greens.
-
Add chopped green onions, fresh cilantro, and toasted sesame seeds, tossing gently to combine. These toppings add an extra layer of texture and freshness to your salad.
-
Serve this flavorful salad warm or at room temperature, and watch it disappear at gatherings or family meals!
Optional: Drizzle with additional sesame oil for extra nuttiness.
Exact quantities are listed in the recipe card below.

What to Serve with Crispy Gochujang Potato Salad?
A vibrant side dish like this one deserves some equally delightful companions to elevate your meal.
-
Grilled Tofu: The smoky, charred flavors of grilled tofu beautifully balance the spicy notes of the salad, adding heartiness to the plate. It’s a plant-based powerhouse that invites everyone to enjoy.
-
Korean BBQ Chicken: Sweet and savory grilled chicken complements the spice of the gochujang, making for a well-rounded meal that sparks joy with each bite.
-
Steamed Edamame: These tender soybeans provide a pop of freshness and a satisfying crunch, making them a perfect, protein-rich accompaniment that harmonizes with the flavors.
-
Pickled Veggies: The tangy bite of pickled vegetables cuts through the richness of the gochujang, offering a refreshing contrast that excites the palate.
-
Cucumber Salad: Crisp cucumber tossed in a light dressing adds a refreshing crunch, balancing the heartiness of the potato salad and enhancing the dish’s overall vibrancy.
-
Chilled White Wine: A chilled glass of Sauvignon Blanc or a lightly sparkling wine brightens the meal, its notes of citrus perfectly complementing the zesty gochujang dressing.
By pairing your Crispy Gochujang Potato Salad with these flavorful options, you’ll create a memorable and delightful dining experience that brings everyone together around the table!
Expert Tips for Crispy Gochujang Potato Salad
-
Even Coating: Ensure an even coating of oil and seasoning on the potatoes. This step is crucial for achieving the perfect crispy texture in your Crispy Gochujang Potato Salad.
-
Cool Before Dressing: Let the roasted potatoes cool slightly before adding the dressing. This prevents the herbs from wilting and keeps the freshness intact.
-
Adjust Spice Level: Taste the gochujang dressing before combining. Adjust the amount of gochujang according to your spice preference for a personalized flavor experience.
-
Storage Tips: Keep leftovers in an airtight container for up to three days. Add the dressing just before serving to maintain optimal flavor and texture.
-
Experiment with Potatoes: Feel free to swap baby potatoes for Yukon Gold or red potatoes for different flavors and textures in your Crispy Gochujang Potato Salad.
Make Ahead Options
Crispy Gochujang Potato Salad is an exceptional choice for meal prep, letting you save time during hectic weeknights! You can roast the baby potatoes and store them in an airtight container in the refrigerator for up to 3 days. Simply toss them with the dressing just before serving to maintain the freshness of herbs and prevent wilting. Additionally, you can whip up the gochujang dressing up to 24 hours in advance, allowing the flavors to meld together beautifully. When you’re ready to serve, simply combine the cooled potatoes with the dressing and toppings, and you’ll enjoy a restaurant-quality dish with minimal effort!
Crispy Gochujang Potato Salad Variations
Let your culinary creativity shine as you personalize this delightful dish with exciting twists!
-
Creamy Twist: Mix the gochujang dressing with vegan mayonnaise for a rich and creamy texture. It’s a luscious surprise that will make each bite even more satisfying.
-
Crispy Add-ins: Toss in diced cucumbers or bell peppers for a refreshing crunch that complements the roasted potatoes beautifully. This bright addition adds a delightful contrast in texture, enhancing the overall experience.
-
Different Potatoes: Swap baby potatoes for Yukon Gold or red potatoes based on your preference. Each variety brings its unique flavor and texture for an exciting twist on the classic recipe.
-
Herb Substitution: If cilantro isn’t your favorite, parsley makes a wonderful substitute for a milder herbaceous note, while still providing that fresh burst. It’s a simple way to tailor the flavors to your taste!
-
Nutty Variants: Add chopped nuts like almonds or walnuts for an additional crunch. They’ll enhance the savory profile and keep your taste buds dancing with every scrumptious bite.
-
Spicy Kick: For those craving heat, add a pinch of red pepper flakes or a dollop of sriracha into the gochujang dressing. The extra spice might just make your taste buds sing!
-
Fruity Zest: Incorporate some diced mango or pineapple for a sweet twist that balances the spiciness of the gochujang. The fruitiness will add a refreshing layer to your salad.
-
Grain Boost: Mix in some cooked quinoa or farro for added protein and texture. This delightful addition transforms your potato salad into a wholesome dish full of flavor and nourishment.
How to Store and Freeze Crispy Gochujang Potato Salad
- Fridge: Store in an airtight container for up to 3 days. For best flavor, add the gochujang dressing just before serving to keep the potatoes and herbs fresh.
- Freezer: It’s best not to freeze this salad, as the crispy potatoes can become mushy upon thawing. Enjoy it fresh for the best experience!
- Reheating: If you have leftovers, reheat the potatoes in the oven at 350°F (175°C) for about 10-15 minutes to regain some crispiness. Just remember to add the dressing after reheating.
- Room Temperature: If serving at a gathering, this salad can sit at room temperature for about 1-2 hours. Keep an eye on it to ensure it stays fresh and tasty!
Storing your Crispy Gochujang Potato Salad properly will help you savor this delicious dish for days!

Crispy Gochujang Potato Salad Recipe FAQs
How do I select the best baby potatoes?
Absolutely! When choosing baby potatoes, look for ones that are firm and free from dark spots or blemishes. A smooth skin is a good sign, and avoid any with sprouting eyes. Yukon Gold or red potatoes make excellent alternatives if baby potatoes aren’t available.
What’s the best way to store leftovers?
Very good question! Store leftover Crispy Gochujang Potato Salad in an airtight container in the fridge for up to 3 days. Make sure to add the gochujang dressing just before serving to keep the potatoes and herbs fresh and vibrant.
Can I freeze Crispy Gochujang Potato Salad?
I often recommend not freezing this salad. The crispy texture of the potatoes can turn mushy when thawed, which affects both flavor and enjoyment. It’s best served fresh! However, if you find yourself with too many leftovers, you can separate the roasted potatoes and dress them before serving—try reheating them in the oven to regain some crunch.
What if my potatoes aren’t crispy enough?
If your potatoes aren’t as crispy as you hoped, make sure you spread them in a single layer on the baking sheet without overcrowding, as this allows for proper roasting. Flipping them halfway through cooking ensures even browning, and you might want to add an extra minute or two of roasting time, keeping an eye on them to avoid burning.
Is this recipe suitable for those with allergies?
Absolutely! This Crispy Gochujang Potato Salad is vegan-friendly, making it suitable for plant-based diets. However, be cautious if you or your guests have specific allergies. The gochujang contains chili and could be a concern for those with garlic or certain spice allergies. You could substitute it with a homemade dressing that avoids these ingredients if needed.
Can I make substitutions for the dressing?
Yes, you can! If you’re looking for a milder flavor, simply reduce the amount of gochujang or mix it with some vegan mayo for creaminess. For the rice vinegar, apple cider vinegar works beautifully as a substitute. Don’t hesitate to experiment to find the flavor combination that suits your palate!

Crispy Gochujang Potato Salad for a Flavorful Vegan Delight
Ingredients
Equipment
Method
- Preheat the oven to 425°F (220°C) and line a baking sheet with parchment paper.
- Toss halved baby potatoes in a large bowl with olive oil, salt, and black pepper until they are evenly coated.
- Spread the potatoes out in a single layer on the prepared baking sheet. Roast them for 25-30 minutes, flipping halfway through.
- Whisk together gochujang, rice vinegar, maple syrup, and sesame oil in a separate bowl until smooth.
- Cool the roasted potatoes for about 5 minutes, then mix them with the gochujang dressing in a large bowl.
- Add chopped green onions, fresh cilantro, and toasted sesame seeds, tossing gently to combine.
- Serve this flavorful salad warm or at room temperature.







