If you’re anything like me, you’ve had those moments when traditional potato salad just doesn’t cut it. Enter the Crispy Gochujang Potato Salad, a game-changing dish that combines crispy roasted potatoes with the spicy-sweet allure of Korean gochujang. This deliciously unique recipe is not only a healthy side that pairs wonderfully with your favorite grilled meats, but it’s also super versatile—easily adaptable for vegan and gluten-free diets. Just imagine the satisfying crunch you’ll experience with every bite! Whether you’re at a summer barbecue or enjoying a cozy dinner at home, this potato salad is bound to be a showstopper. So, are you ready to elevate your potato salad game with this spicy twist? Let’s dive in!

Why is This Potato Salad a Must-Try?
Crispy Delight: The irresistible crunch of roasted baby potatoes adds an exciting texture that outshines traditional potato salads.
Bold Flavors: Infused with gochujang, this salad brings a unique spicy-sweet profile that will awaken your taste buds.
Versatile Options: Easily make it vegan by swapping honey for maple syrup and gluten-free using tamari instead of soy sauce.
Perfect for Any Occasion: Whether paired with grilled meats at a summer barbecue or served as a refreshing side at dinner, it’s sure to impress your guests.
Quick and Simple: With straightforward steps, you can whip up this delicious salad in no time, making it an easy addition to your meal prep.
For more tasty side dishes, don’t forget to check out our Hungarian Potato Cheese and Corn Pasta Salad recipes!
Crispy Gochujang Potato Salad Ingredients
• Dive into the magic of flavors with this delightful salad!
For the Roasted Potatoes
- Baby Potatoes – Holds structure and provides a buttery texture; use Yukon Gold or red potatoes for best results.
- Olive Oil – Essential for roasting; enhances flavor and contributes to crispiness.
- Salt, Black Pepper, Garlic Powder – Enhances the natural flavors of potatoes; essential for seasoning.
For the Dressing
- Gochujang – Adds unique heat and umami; adjust the quantity based on spice preference for your Crispy Gochujang Potato Salad.
- Honey or Maple Syrup – Provides sweetness; use maple syrup for vegan adaptations.
- Rice Vinegar – Adds acidity to brighten flavors.
- Soy Sauce or Tamari – For savory depth; tamari is used for gluten-free versions.
- Sesame Oil – Contributes a rich, nutty flavor; a small drizzle suffices.
- Mayonnaise or Greek Yogurt (optional) – Adds creaminess; Greek yogurt keeps it light.
- Garlic (minced) and Ginger (grated) – Fresh aromatics elevate the dressing.
For the Salad Toppings
- Green Onion – Adds mild onion flavor; used for garnish.
- Toasted Sesame Seeds – Provide nutty crunch as garnish.
- Cucumber (sliced) – Adds freshness and crisp texture.
- Kimchi (optional) – Introduces a traditional Korean flavor element.
- Crispy Fried Shallots or Peanuts (optional) – Adds extra crunch for depth.
Step‑by‑Step Instructions for Crispy Gochujang Potato Salad
Step 1: Preheat Oven
Begin by preheating your oven to 425°F (220°C). This high temperature is crucial for achieving the perfect crispy texture on the baby potatoes. While the oven heats, line a baking sheet with parchment paper to ensure easy cleanup and prevent sticking.
Step 2: Prepare Potatoes
Wash and dry the baby potatoes thoroughly to remove any dirt. Cut them in half, allowing the insides to roast perfectly. In a mixing bowl, combine the potatoes with a generous drizzle of olive oil, salt, black pepper, and garlic powder. Toss well until every piece is well coated with seasoning.
Step 3: Roast Potatoes
Spread the seasoned baby potatoes on the prepared baking sheet in a single layer. Place them in the preheated oven and roast for 35–40 minutes, flipping them halfway through. You’ll know they’re done when they’re golden brown and crispy on the outside, tender on the inside.
Step 4: Make Dressing
While the potatoes are roasting, prepare the flavorful dressing for your Crispy Gochujang Potato Salad. In a bowl, whisk together gochujang, honey (or maple syrup), rice vinegar, soy sauce (or tamari), and sesame oil. Add the minced garlic and grated ginger for added depth. Taste the dressing and adjust the spice level as needed.
Step 5: Assemble Salad
Once the potatoes are out of the oven and slightly cooled, toss them in a large bowl with the dressing. Make sure every potato is coated in that delicious gochujang mixture. Then, add the sliced green onions, toasted sesame seeds, cucumber slices, and kimchi if you’re using it. Gently mix everything to combine the flavors.
Step 6: Serve and Enjoy
Your Crispy Gochujang Potato Salad is ready to shine! Serve it warm for maximum crunch or allow it to chill for a refreshing twist. Garnish with extra green onions, sesame seeds, and any crispy toppings you desire for that final touch. Enjoy this vibrant, bold salad at your next meal or gathering!

Make Ahead Options
These Crispy Gochujang Potato Salad components are ideal for meal prep, saving you time during busy weeknights! You can roast the baby potatoes up to 24 hours in advance and cool them completely before storing in an airtight container in the fridge. Additionally, prepare the dressing, mixing together the gochujang, honey (or maple syrup), rice vinegar, soy sauce (or tamari), sesame oil, minced garlic, and grated ginger, which can be made 3 days ahead. Store it separately to maintain the crispiness of the potatoes. When you’re ready to serve, simply toss the roasted potatoes with the dressing and add in toppings like green onions and cucumber slices for a fresh, vibrant dish just as delicious as when freshly made!
Storage Tips for Crispy Gochujang Potato Salad
-
Fridge: Store your salad in an airtight container for up to 5 days. For optimal freshness, keep the dressing separate until you’re ready to serve.
-
Freezer: It’s best not to freeze the Crispy Gochujang Potato Salad, as the potatoes may become mushy once thawed. Enjoy fresh or chilled!
-
Reheating: If you prefer it warm, reheat leftover roasted potatoes in the oven at 350°F (175°C) for about 10 minutes, ensuring they regain some crispiness.
-
Serving Suggestions: Enhance your salad by adding fresh toppings like green onions or toasted sesame seeds right before serving for added crunch and flavor.
What to Serve with Crispy Gochujang Potato Salad
Looking to create a complete meal that highlights the bold flavors and exciting textures of this delightful dish?
- Grilled Chicken Skewers: Juicy and smoky, these skewers pair beautifully, enhancing the salad’s spicy-sweet flavor with savory notes.
- Korean BBQ Ribs: Tender and juicy with a glossy glaze, they complement the salad’s crunch and add a satisfying protein element.
- Herbed Quinoa: Light and fluffy, this nutty side adds a wholesome touch, balancing the richness of the potatoes with its fresh flavors.
- Crisp Garden Salad: Featuring mixed greens, cherry tomatoes, and a tangy vinaigrette, this adds brightness and freshness to your meal.
- Spicy Kimchi: A staple in Korean cuisine, the tangy and fiery notes of kimchi harmonize wonderfully with the flavors of your potato salad.
- Chilled Cucumber Salad: Refreshing and crisp, this salad can act as a light counterpoint, enhancing the bold flavors of the potato dish.
- Sesame Noodles: Their rich, umami flavor offers a delightfully different texture, making for a satisfying meal alongside the crispy salad.
- Soju or Sake: A chilled glass of either pairs nicely, with the clean flavors cleansing your palate between the bold bites of the potato salad.
- Fruit Sorbet: As a light dessert to finish, its fruity sweetness offers a refreshing contrast to the salad’s savory profile, leaving everyone satisfied.
Expert Tips for Crispy Gochujang Potato Salad
-
Potato Prep: Ensure your baby potatoes are completely dry before roasting to achieve optimal crispiness in your Crispy Gochujang Potato Salad.
-
Flavor Balance: Taste the dressing before mixing it with the potatoes. Adjust the gochujang to suit your spice preferences and balance the flavors perfectly.
-
Dress Just Before Serving: To maintain that satisfying crunch, dress the salad right before you serve it. Store the dressing separately if you plan to keep leftovers.
-
Mix and Match: Feel free to add your favorite vegetables or herbs, like cilantro or bell peppers, to customize your Crispy Gochujang Potato Salad even further.
-
Storage Advice: This salad can be stored in an airtight container in the fridge for up to 5 days; just remember to keep the dressing separate until you’re ready to enjoy!
Crispy Gochujang Potato Salad Variations
Feel free to explore these delightful variations to make the Crispy Gochujang Potato Salad your own!
-
Vegan Twist: Replace honey with maple syrup for a plant-based sweetness that everyone can enjoy.
-
Gluten-Free: Simply swap soy sauce for tamari to keep this dish gluten-friendly without sacrificing flavor.
-
Herb Infusion: Add fresh herbs like cilantro or basil for a burst of flavor that complements the gochujang beautifully.
-
Spicy Kick: For an extra layer of heat, include fresh jalapeños or sprinkle red pepper flakes into the dressing.
-
Creamy Version: Combine mayonnaise and Greek yogurt to create a richer dressing that adds creamy goodness to every bite.
-
Mixed Veggies: Toss in blanched snap peas or bell peppers for added color, crunch, and nutrients in your salad.
Don’t forget to serve this vibrant salad alongside grilled meats or as a centerpiece at your next summer gathering. For more delicious side options, check out our Hungarian Potato Cheese and the flavorful Corn Pasta Salad recipes!

Crispy Gochujang Potato Salad Recipe FAQs
What type of potatoes should I use for this salad?
Absolutely! I recommend using baby Yukon Gold or red potatoes for the best texture. They hold their shape beautifully and provide that lovely buttery flavor. Just ensure they are fresh, without dark spots, to achieve the perfect roasted finish.
How long can I store the Crispy Gochujang Potato Salad in the fridge?
You can store your Crispy Gochujang Potato Salad in an airtight container in the fridge for up to 5 days. For optimal quality, it’s best to keep the dressing separate until you’re ready to serve to maintain that delightful crunch!
Can I freeze leftover potato salad?
Very! However, I wouldn’t recommend freezing the Crispy Gochujang Potato Salad, as the potatoes can become mushy upon thawing. It’s best enjoyed fresh or chilled. If you have leftovers, just store them in the fridge for a tasty treat later!
What should I do if my dressing is too spicy?
No worries! If you find the dressing too spicy, you can balance it out by adding a bit more honey or maple syrup for sweetness. Another option is to mix in some extra mayonnaise or Greek yogurt to create a creamier consistency, which will temper the heat beautifully.
Are there any major allergens in this recipe?
Yes, it’s worth noting that the Crispy Gochujang Potato Salad contains ingredients such as soy sauce (if you’re using it) and may contain allergens like sesame. For a safe option, you can use tamari for gluten-free adaptations, and always check the labels for any hidden allergens, especially if serving to guests with food sensitivities.
Can I add other vegetables to the salad?
The more, the merrier! Feel free to incorporate additional veggies like blanched snap peas, bell peppers, or even some grated carrots for added crunch and nutrition. Just remember to keep the pieces similar in size to the potatoes for even mixing and texture!

Crispy Gochujang Potato Salad: A Bold Flavor Adventure
Ingredients
Equipment
Method
- Preheat your oven to 425°F (220°C). Line a baking sheet with parchment paper.
- Wash and dry the baby potatoes thoroughly, then cut them in half. In a bowl, combine potatoes with olive oil, salt, black pepper, and garlic powder.
- Spread the seasoned potatoes on the baking sheet and roast for 35–40 minutes, flipping halfway through, until golden brown and crispy.
- While potatoes roast, whisk together gochujang, honey (or maple syrup), rice vinegar, soy sauce (or tamari), and sesame oil in a bowl. Add minced garlic and grated ginger.
- Once potatoes are slightly cooled, toss them in a large bowl with the dressing, then add green onions, sesame seeds, cucumber, and kimchi if using.
- Serve warm or chilled, garnished with additional toppings as desired.

Leave a Reply