The aroma of roasted potatoes fills the kitchen, bringing back memories of summer barbecues and family gatherings. This Crispy Gochujang Potato Salad isn’t just another side dish; it’s a showstopper that balances heat, sweetness, and crispiness in every bite. Perfect for those of us looking to elevate our meals beyond fast food, this recipe is a quick triumph that will leave your taste buds dancing. With its vibrant gochujang dressing, it’s not only gluten-free but can also be made vegan with a simple mayo swap, ensuring that everyone at the table can enjoy it. Whether served alongside grilled meats or as a satisfying standalone dish, this salad is destined to become a favorite for any occasion. Curious to see how to create this culinary delight? Let’s dive into the recipe!

Why is this potato salad a must-try?
Crispy, golden perfection: The roasted baby potatoes deliver the ultimate crunch, making each bite irresistible.
Flavor explosion: With spicy-sweet gochujang, this salad brings vibrant taste to the table, exciting your palate.
Quick and easy: You’ll whip this dish up in no time, giving you more moments to enjoy with loved ones.
Versatile delight: Perfect for summer barbecues or cozy family dinners, it pairs well with a variety of mains like Steak and Potato Soup and Crab Pasta Salad.
Diet-friendly option: Naturally gluten-free and easily made vegan, this salad accommodates everyone’s preferences, ensuring it’s a hit at any gathering!
Crispy Gochujang Potato Salad Ingredients
For the Salad
• Baby Potatoes – These are the heart of the dish; halved for even roasting to achieve perfectly crunchy edges.
• Olive Oil – Essential for that golden, crispy texture; drizzling helps the potatoes brown beautifully.
• Salt – A fundamental flavor enhancer; season your potatoes before roasting for a tasty kick.
• Black Pepper – Adds depth and warmth; don’t skip this for a well-rounded flavor profile.
For the Dressing
• Gochujang – The star of the show; this spicy-sweet paste adds a unique and exciting kick. Opt for a gluten-free version if needed!
• Mayonnaise – Offers a creamy texture; switch to vegan mayo for a dairy-free delight.
• Rice Vinegar – Infuses a tangy punch that balances the heat from the gochujang.
• Honey – Sweetens the dressing; adjust the quantity for your desired level of sweetness.
• Sesame Oil – Provides a toasty aroma that elevates the dressing’s complexity.
For the Topping
• Sesame Seeds – Add a delightful crunch and nutty notes to finish off the salad perfectly.
• Green Onions – These provide a fresh pop of color and flavor; sprinkle on right before serving for a burst of freshness.
Step‑by‑Step Instructions for Crispy Gochujang Potato Salad
Step 1: Roast the Potatoes
Preheat your oven to 425°F (220°C), placing a sheet pan inside to enhance browning. Toss halved baby potatoes with olive oil, salt, and black pepper until evenly coated and glossy. Carefully spread them in a single layer on the hot pan and roast for 30-35 minutes. You’ll know they’re ready when they turn golden brown and crispy, flipping them halfway for even roasting.
Step 2: Cool the Potatoes
Once the potatoes are beautifully roasted, remove them from the oven and let them cool on the pan for about 30 minutes. This cooling period is essential—allowing the potatoes to maintain their crispy texture and preventing them from becoming soggy when combined with the dressing. Keep an eye out for them to be firm and not steaming.
Step 3: Prepare the Dressing
While the potatoes cool, it’s time to whip up the spicy-sweet dressing for your Crispy Gochujang Potato Salad. In a mixing bowl, combine gochujang, mayonnaise (or vegan mayo), rice vinegar, honey, and sesame oil. Stir vigorously until the mixture is smooth and glossy, ensuring all ingredients meld beautifully together, ready to envelop the crispy potatoes in flavor.
Step 4: Combine
Once the potatoes have cooled, gently transfer them to a large mixing bowl. Pour the prepared dressing over the crispy potatoes, tossing carefully to ensure each piece is lightly coated without breaking them apart. The warm potatoes will soak in the rich flavors of the dressing, enhancing their deliciousness without losing their crunch.
Step 5: Top and Serve
For the perfect finish to your Crispy Gochujang Potato Salad, sprinkle sesame seeds and finely sliced green onions on top. These toppings add not only visual appeal but also an extra crunch and fresh burst of flavor. Serve the salad at room temperature, allowing the flavors to shine and inviting everyone to dive into this scrumptious side dish.

Expert Tips for Crispy Gochujang Potato Salad
- Avoid Steaming: Spread potatoes evenly on the pan to prevent steaming. This ensures they roast properly and stay beautifully crunchy.
- Cool Time Matters: Don’t skip cooling the potatoes for 30 minutes; this step helps maintain their crispiness before adding the dressing.
- Right Texture: Serve the salad at room temperature for the best experience. Cold potatoes can dull the vibrant flavors of the Crispy Gochujang Potato Salad.
- Adjust Sweetness: Feel free to tweak the honey amount according to your taste preference; too much can overwhelm the salad’s balance!
- Extra Veggies: Consider adding fresh cucumbers or shredded cabbage for extra crunch and a refreshing contrast to the spiced potatoes.
Storage Tips for Crispy Gochujang Potato Salad
Fridge: Store leftovers in an airtight container in the refrigerator for up to 3 days. This keeps the flavors fresh while preserving their vibrant taste.
Room Temperature: Serve the salad at room temperature for the best flavor experience. Avoid serving it straight from the fridge, which can dull the taste.
Reheating: If you have leftovers, reheat them in an oven or air fryer to restore their crispness, making sure not to overheat.
Freezer: Freezing is not recommended, as it affects the texture and can cause the potatoes to become mushy when thawed. Enjoy this Crispy Gochujang Potato Salad fresh for the best results!
Make Ahead Options
Crispy Gochujang Potato Salad is perfect for meal prep, allowing you to save valuable time on busy days! You can roast the baby potatoes up to 24 hours in advance, letting them cool completely before storing them in an airtight container in the refrigerator. Prepare the spicy-sweet dressing ahead as well, keeping it in a separate container for up to 3 days. This way, the potatoes maintain their crunch and the dressing stays fresh. When you’re ready to serve, simply toss the cooled potatoes with the dressing, add sesame seeds and green onions, and you’ll have a gourmet side dish that tastes just as delicious as when freshly made!
What to Serve with Crispy Gochujang Potato Salad
Imagine a table set for celebration, where vibrant dishes mingle and create a symphony of flavors that warms the heart and fills the soul.
-
Grilled Chicken Skewers: Juicy, charred chicken pairs wonderfully with the bold flavors of the potato salad, enhancing the experience with grilled smokiness. Serve alongside for a delightful contrast.
-
Sesame-Crusted Tofu: Crispy, golden tofu not only complements the salad’s textures but also provides a hearty vegetarian option that absorbs the tangy sweetness of the gochujang dressing beautifully.
-
Fresh Cucumber Salad: A light and crunchy cucumber salad adds a refreshing element, balancing out the warm, spicy notes of the potato dish and offering a pop of color to the table.
-
Asian-Inspired Slaw: The crunch of cabbage and carrots mixed with a tangy dressing will harmonize with the salad’s textures, making for a well-rounded meal that feels vibrant and inviting.
-
Beef Bulgogi: Tender marinated beef brings a rich, savory depth that pairs exceptionally well with the spicy-sweet potato salad, creating a fusion of taste that’s downright addicting.
-
Sparkling Coconut Water: For a refreshing drink, this lightly sweetened beverage complements the spiciness of the salad, making each sip a revitalizing pause in your meal.
-
Mango Sticky Rice: As a sweet ending, this dessert brings comfort with its creamy coconut sauce and soft rice, contrasting delightfully with the salad’s heat, leaving you satisfied.
Crispy Gochujang Potato Salad Variations
Feel free to let your creativity shine and customize your potato salad experience!
-
Vegan Mayo: Swap regular mayonnaise for vegan mayo to keep the dressing creamy and deliciously dairy-free.
-
Extra Crunch: Add thinly sliced cucumbers or shredded cabbage for an unexpected crispy element that freshens up the dish.
-
Lower Sugar: Adjust the sweetness level of the dressing by reducing honey and adding an extra splash of rice vinegar for balance.
-
Spice it Up: For those who crave heat, toss in some chopped fresh chilies or a sprinkle of red pepper flakes to your dressing.
-
Sweet Potatoes: Trade baby potatoes for sweet potatoes for a delightful twist that brings a natural sweetness and vibrant color.
-
Herb Infusion: Incorporate fresh herbs like parsley or cilantro to infuse a burst of freshness into the dish. These fragrant greens beautifully complement the gochujang sauce.
-
Smoky Flavor: A dash of smoked paprika can add a warm, smoky depth to the dressing, transforming the overall flavor profile.
-
Nutty Touch: Try adding crushed peanuts or almonds as a topping to introduce an exciting crunch and nutty richness reminiscent of some Korean dishes.
Bringing your own touch to this Crispy Gochujang Potato Salad only enhances its charm! Consider serving it alongside a hearty Steak and Potato Soup or some crispy Jalapeno Fries to complete your meal!

Crispy Gochujang Potato Salad Recipe FAQs
What kind of potatoes should I use for this salad?
Absolutely, baby potatoes are perfect for this Crispy Gochujang Potato Salad! They’re small and tender with a creamy texture that, when roasted, develop a delightful crispiness. Look for firm, unblemished potatoes; avoid any with dark spots or sprouts, as these indicate they are past their prime.
How should I store leftover Crispy Gochujang Potato Salad?
To keep your salad fresh, store any leftovers in an airtight container in the refrigerator for up to 3 days. I recommend letting it come to room temperature before serving for the best flavor experience, as colder temperatures can dull the vibrant taste of the dressing.
Can I freeze leftover potato salad?
Freezing is not recommended for this Crispy Gochujang Potato Salad since it can alter the texture of the potatoes. They may become mushy upon thawing. Instead, enjoy the salad fresh, or simply make a smaller batch to avoid leftovers!
What should I do if my potatoes turned out soggy?
If your potatoes are soggy instead of crispy, it might be because they were overcrowded on the baking sheet or not allowed to cool properly. For the next batch, spread them in a single layer on the pan, and remember to cool the potatoes for about 30 minutes after roasting for that perfect crunch.
Is this recipe suitable for those with dietary restrictions?
Very much so! This Crispy Gochujang Potato Salad is naturally gluten-free, and you can make it vegan by substituting regular mayonnaise with a vegan option. Check the ingredients, especially the gochujang, to ensure it aligns with dietary preferences or allergies.
How can I adjust the spiciness of the dressing?
If you prefer a milder dressing, start by reducing the amount of gochujang you use. You can always add more to taste! Additionally, balancing with an extra drizzle of rice vinegar can help offset the heat while keeping the dressing deliciously tangy.

Crispy Gochujang Potato Salad with a Spicy-Sweet Twist
Ingredients
Equipment
Method
- Preheat your oven to 425°F (220°C) and place a sheet pan inside.
- Toss halved baby potatoes with olive oil, salt, and black pepper until evenly coated.
- Spread the potatoes in a single layer on the hot pan and roast for 30-35 minutes, flipping halfway through.
- Once roasted, let them cool on the pan for about 30 minutes.
- In a mixing bowl, combine gochujang, mayonnaise, rice vinegar, honey, and sesame oil. Stir until smooth.
- Gently transfer cooled potatoes to a large bowl, pour the dressing over them, and toss to coat.
- Sprinkle sesame seeds and green onions on top before serving.
- Serve at room temperature for the best flavor.

Leave a Reply