When I first discovered the vibrant flavors of gochujang, my culinary world flipped upside down. The heat, the sweetness, that unmistakable umami—it’s like a party for your taste buds! Combine that with crispy roasted potatoes, and you have a dish that’s not just a side but a star of the show. Welcome to my Crispy Gochujang Potato Salad, the perfect way to embrace comfort food with a spicy kick. Whether it’s a quick weeknight dinner or that dish you bring to your next gathering, this vegan-friendly delight is sure to knock the socks off your guests and reignite your love for homemade meals. Trust me, once you make this crispy, creamy, and oh-so-flavorful salad, you’ll never want to go back to boring fast food again!

Why is Crispy Gochujang Potato Salad a Must-Try?
Bursting with flavor: This salad combines the robust kick of gochujang with the sweetness of maple syrup, creating a truly unforgettable taste experience.
Crispy and Creamy: The contrast between the crunchy roasted potatoes and the smooth dressing elevates every bite.
Quick & Easy: With just a few simple steps, you can whip up a vibrant dish that’s perfect for any occasion.
Versatile Option: Customize it by adding crunch with veggies like cucumbers or bell peppers for extra freshness!
Crowd-pleasing: Ideal for gatherings, potlucks, or a cozy dinner at home, this salad is guaranteed to impress.
Consider pairing it with grilled tofu or meats for a wholesome meal experience that’s both satisfying and fun!
Crispy Gochujang Potato Salad Ingredients
For the Salad
- Baby Potatoes – Heartier varieties like Yukon Gold or red potatoes can also be substituted; adjust cooking times accordingly.
- Olive Oil – Essential for roasting, helping achieve that glorious crispy texture.
- Salt – Elevates the flavor of the potatoes while drawing out moisture during roasting.
- Black Pepper – Adds subtle warmth and depth to this already exciting dish.
For the Dressing
- Gochujang (Korean chili paste) – The star of this salad, offering spiciness and umami; reduce the amount for a milder sauce.
- Rice Vinegar – Balances richness with a delightful acidity that brightens the overall flavors.
- Maple Syrup – Sweetness that harmonizes perfectly with the spicy gochujang dressing.
- Sesame Oil – Adds a warm, nutty aroma that enhances the dish’s depth.
For Topping
- Green Onions – Provide freshness and a mild onion flavor to round out the salad.
- Cilantro – A burst of freshness and earthiness, enhancing the overall appeal of the dish.
- Toasted Sesame Seeds – For an irresistible crunch and lovely presentation.
This Crispy Gochujang Potato Salad is not just a meal, but a vibrant journey of flavor and texture that embraces vegan-friendly comfort food!
How to Make Crispy Gochujang Potato Salad
-
Preheat your oven to 425°F (220°C) and prepare a parchment-lined baking sheet. This step sets the stage for perfectly crispy potatoes, ensuring they roast evenly and develop a golden color.
-
Toss halved baby potatoes with olive oil, salt, and black pepper in a bowl. Make sure every piece is well coated, as this will help them achieve that delicious crispy texture you’re craving.
-
Spread the potatoes in a single layer on the baking sheet and roast for 25-30 minutes, flipping halfway through. They should look golden brown and crisp when done, inviting everyone to the table!
-
Whisk together gochujang, rice vinegar, maple syrup, and sesame oil in a small bowl while the potatoes roast. This creamy dressing is where the magic happens, bringing that bold flavor to your salad.
-
Cool the roasted potatoes for about 5 minutes, then combine them in a large mixing bowl with the dressing, tossing gently to coat every piece. Letting them cool slightly preserves that perfect crispiness.
-
Add green onions, cilantro, and toasted sesame seeds to the bowl, tossing again to combine everything beautifully. Each herb and sprinkle adds a layer of freshness and flavor.
-
Serve warm or at room temperature to enjoy the best of this dish’s textures and flavors. It makes for a delightful centerpiece for any meal!
Optional: Drizzle a bit more sesame oil on top for an extra pop of flavor.
Exact quantities are listed in the recipe card below.

Expert Tips for Crispy Gochujang Potato Salad
-
Coat Evenly: Ensure potatoes are well-coated with olive oil and seasoning to achieve the most satisfying crispy texture during roasting.
-
Cool Before Tossing: Let the potatoes cool for about 5 minutes before combining them with the dressing; this maintains their delightful crunchiness.
-
Adjust Spice Levels: Taste the gochujang and adjust the amount to match your spice tolerance. You can always start with less and add more if desired.
-
Perfect Roasting: Spread the potatoes in a single layer, preventing steaming and ensuring they roast evenly for that golden brown finish.
-
Customization: Don’t hesitate to add diced cucumbers or bell peppers for extra crunch and a refreshing contrast to the spicy gochujang potato salad.
What to Serve with Crispy Gochujang Potato Salad?
Elevate your dining experience with delightful pairings that complement the vibrant flavors of this dish.
- Grilled Tofu: A perfect protein companion that soaks up the spicy notes and adds a satisfying chewiness.
- Roasted Vegetables: Seasonal vegetables, like carrots and zucchini, bring sweetness and balance to the salad’s spiciness. Their caramelization enhances the overall flavor profile.
- Hearty Sandwiches: A crusty baguette or hearty ciabatta filled with avocado or hummus pairs wonderfully, creating a colorful plate.
- Cucumber Salad: The coolness of thinly sliced cucumbers drizzled with a light vinegar dressing offers a refreshing contrast to the heat of the gochujang.
- Quinoa or Rice: Serve a fluffy side of quinoa or jasmine rice to soak up extra dressing and create a heartier meal.
- Light Beer or Hard Seltzer: A crisp drink will cleanse the palate between bites, enhancing the delicious experience of your meal.
- Sorbets or Fruit Salad: For dessert, a light fruit salad or sorbet can provide a sweet, refreshing finish, cleansing the palate from the spice.
Let these pairing ideas transform your Crispy Gochujang Potato Salad into a full and unforgettable meal!
Make Ahead Options
This Crispy Gochujang Potato Salad is perfect for busy home cooks looking to save time during hectic weeks! You can roast the baby potatoes up to 24 hours in advance and store them in an airtight container in the refrigerator for optimal freshness. Just remember to let them cool completely before refrigerating to maintain their crispy texture. The gochujang dressing can also be prepared ahead of time; simply whisk everything together and refrigerate for up to 3 days. When you’re ready to serve, warm the potatoes briefly in the oven or microwave, then toss them with the dressing, green onions, cilantro, and sesame seeds for a quick, delectable dish that tastes just as delicious as when freshly made!
How to Store and Freeze Crispy Gochujang Potato Salad
Fridge: Store the salad in an airtight container for up to 3 days. For best results, combine potatoes and dressing right before serving to maintain texture.
Freezer: While it’s best enjoyed fresh, you can freeze the roasted potatoes without the dressing for up to 2-3 months. Thaw and reheat before serving.
Reheating: To reheat, simply place the potatoes in a preheated oven at 350°F (175°C) for about 10-15 minutes until heated through and crispy again.
Room Temperature: If serving at a gathering, the Crispy Gochujang Potato Salad can sit out for up to 2 hours before needing refrigeration.
Crispy Gochujang Potato Salad Variations
Feel free to give this hearty salad a unique twist with your personal touch. Your taste buds will thank you!
-
Creamy Twist: Blend gochujang with vegan mayo for a smoother, creamier dressing. This adds richness and balances the spice beautifully.
-
Herbal Fusion: Try swapping cilantro with fresh mint for an unexpected burst of freshness. Mint adds a cool contrast that brightens the dish.
-
Crispy Veggie Crunch: Toss in diced cucumbers or bell peppers for extra crunch and color. Their crisp texture provides a delightful contrast to the creaminess of the dressing.
-
Spicy Kick: For those who dare, add sliced jalapeños or chopped chili flakes to amplify the heat. It’s a simmering flame for spice enthusiasts!
-
Nutty Delight: Substitute toasted sesame seeds with crushed peanuts for a different nutty profile and added crunch. A delicious twist that’s sure to surprise!
-
Sautéed Greens: Add some lightly sautéed kale or spinach for a nutritional boost. Their earthy flavor complements the potatoes and dressing nicely.
-
Flavor Booster: Incorporate roasted garlic into the dressing for depth and richness, enhancing the umami experience with every mouthful!
-
Sweet Surprise: For a fruity addition, mix in diced apples or pears. Their natural sweetness contrasts the spiciness, introducing a delightful balance.

Crispy Gochujang Potato Salad Recipe FAQs
How should I select my baby potatoes?
Choose baby potatoes that are firm, smooth, and free of dark spots or blemishes. A good indicator of freshness is their skin; it should be taut and shiny. Also, if you can find them, opt for organic baby potatoes for a richer flavor and natural growing methods.
What’s the best way to store leftover potato salad?
Store your Crispy Gochujang Potato Salad in an airtight container in the fridge for up to 3 days. It’s best to keep the potatoes and dressing separate until just before serving to maintain that delightful crispiness.
Can I freeze the salad?
You can freeze the roasted potatoes without the dressing for up to 2-3 months. To do this, allow the potatoes to cool completely, then place them in a single layer on a baking sheet to freeze them initially. Once they’re solid, transfer them to an airtight freezer bag. When you’re ready to enjoy, simply thaw and reheat at 350°F (175°C) for about 10-15 minutes until crispy again.
What should I do if my potatoes aren’t crispy?
To achieve optimal crispiness, ensure your potatoes are spread out in a single layer on the baking sheet and avoid overcrowding. If they still aren’t crispy, you might want to check your oven temperature, as some ovens can run cooler than indicated. Additionally, allowing the potatoes to roast a bit longer, flipping halfway, can help develop that perfect golden brown crust.
Is this dish safe for pets?
While this Crispy Gochujang Potato Salad is vegan-friendly for humans, keep in mind that gochujang can be spicy for pets. It’s best to avoid feeding any of the dressed salad to your furry friends. However, roasted baby potatoes are safe in moderation!
What if I have allergies to certain ingredients?
If you have allergies, be cautious with gochujang as it may contain gluten. You can look for gluten-free versions or substitute with a homemade chili paste without allergens. Additionally, for oil sensitivities, you can use a different oil like avocado or grapeseed for roasting. Remember to customize your dressing based on your dietary needs!

Crispy Gochujang Potato Salad: A Bold Vegan Twist
Ingredients
Equipment
Method
- Preheat your oven to 425°F (220°C) and prepare a parchment-lined baking sheet.
- Toss halved baby potatoes with olive oil, salt, and black pepper in a bowl.
- Spread the potatoes in a single layer on the baking sheet and roast for 25-30 minutes, flipping halfway through.
- Whisk together gochujang, rice vinegar, maple syrup, and sesame oil in a small bowl while the potatoes roast.
- Cool the roasted potatoes for about 5 minutes, then combine them in a large mixing bowl with the dressing.
- Add green onions, cilantro, and toasted sesame seeds to the bowl, tossing again to combine everything.
- Serve warm or at room temperature.




