As I rummaged through my fridge, I stumbled upon a bag of baby potatoes, their potential just waiting to be unleashed. That’s when I decided to whip up a Crispy Gochujang Potato Salad that combines delightful crunch with a punch of flavor. Not only does this recipe offer a spicy-sweet dressing that’ll keep you coming back for more, but it’s also versatile enough to accommodate your vegan and gluten-free friends. Picture this: crispy potatoes embracing tangy gochujang, layered with fresh veggies, and garnished with a sprinkling of sesame seeds—what’s not to love? Whether you’re prepping for a dinner party or simply looking to elevate your weekday meals, this salad is your key to a healthier, homemade option that feels indulgent without any guilt. Curious about how to make it? Let’s dive in!

Why is this potato salad a must-try?
Unique Flavors: The spicy-sweet gochujang dressing transforms traditional potato salad into a culinary adventure.
Nutritious Twist: Packed with fiber and healthy fats, this dish is a guilt-free indulgence.
Customizable: Easily adapt it for vegan or gluten-free diets, making it perfect for everyone.
Quick Preparation: Just 35-40 minutes in the oven, and you have a dish fit for gatherings or weekdays!
Crowd-Pleaser: Whether at a potluck or picnic, its bold flavors and crunchy textures ensure it’s a hit.
Enjoy this elevated take on a classic and explore more vibrant salad ideas to excite your meals!
Crispy Gochujang Potato Salad Ingredients
For the Potato Base
• Baby Potatoes – Their buttery texture creates the perfect canvas for the dressing; Yukon Gold or red varieties work best.
• Olive Oil – Essential for roasting, it enhances flavor and contributes to that desired crispiness.
• Salt, Black Pepper, Garlic Powder – These basic seasonings bring out the natural potato flavors; they are must-haves for deliciousness.
For the Dressing
• Gochujang – This unique Korean chili paste provides a special heat and umami depth; adjust it to your spice preference for the perfect balance.
• Honey or Maple Syrup – Adds a hint of sweetness; swap with maple syrup to keep it vegan.
• Rice Vinegar – Brightens the flavors with a touch of acidity.
• Soy Sauce or Tamari – Delivers a savory depth; use tamari for a gluten-free version.
• Sesame Oil – Infuses a rich, nutty flavor that takes this dressing to the next level.
• Mayonnaise or Greek Yogurt (optional) – Adds creaminess; use yogurt for a lighter, tangy touch.
• Garlic (minced) and Ginger (grated) – Fresh aromatics that elevate the dressing’s flavor profile.
For the Garnish
• Green Onion – Offers a mild onion flavor and bright color as a finishing touch.
• Toasted Sesame Seeds – Adds a delightful nutty crunch that enhances both flavor and presentation.
• Cucumber (sliced) – Introduces a refreshing texture to the salad.
• Kimchi (optional) – Adds a traditional Korean flavor and complexity to the dish.
• Crispy Fried Shallots or Peanuts (optional) – Provides an extra crunch that diners will love.
This Crispy Gochujang Potato Salad is not just a side dish; it’s an exciting flavor adventure that caters to everyone, making it a perfect addition to any meal!
Step‑by‑Step Instructions for Crispy Gochujang Potato Salad
Step 1: Preheat Oven
Begin by preheating your oven to 425°F (220°C) to ensure it’s hot enough for roasting. While the oven heats up, line a baking sheet with parchment paper for easy cleanup. This step sets the stage for achieving perfectly crispy potatoes in your Crispy Gochujang Potato Salad.
Step 2: Prepare Potatoes
Rinse and dry your baby potatoes thoroughly. Cut them in half or quarters, depending on their size, and place them in a large mixing bowl. Drizzle with olive oil, then sprinkle salt, black pepper, and garlic powder over the potatoes. Toss well to coat everything evenly, making sure each potato piece is seasoned.
Step 3: Roast Potatoes
Spread the seasoned potatoes in a single layer on the prepared baking sheet. Roast in the preheated oven for about 35-40 minutes, flipping them halfway through. You’re looking for the potatoes to become golden brown and crispy on the outside while remaining tender inside, making them the perfect base for your salad.
Step 4: Make Dressing
In a medium bowl, combine gochujang, honey or maple syrup, rice vinegar, soy sauce or tamari, sesame oil, and optional mayonnaise or Greek yogurt. Whisk together until smooth, then stir in the minced garlic and grated ginger. Taste and adjust the flavor according to your preference, ensuring the dressing has a good balance of spicy, sweet, and tangy.
Step 5: Assemble Salad
Once the potatoes are roasted and slightly cooled, place them in a large mixing bowl. Pour the gochujang dressing over the warm potatoes and gently toss to combine. Add in sliced cucumber, green onions, toasted sesame seeds, and optional kimchi. The warm potatoes will soak up the flavors beautifully, making your Crispy Gochujang Potato Salad truly delicious.
Step 6: Serve
Transfer your vibrant salad to a serving dish, garnishing with any additional toppings you prefer, such as crispy fried shallots or peanuts. Enjoy it warm for a comforting side dish or chill it for a refreshing option at gatherings. Your Crispy Gochujang Potato Salad is now ready to be savored!

How to Store and Freeze Crispy Gochujang Potato Salad
Fridge: Store leftover crispy gochujang potato salad in an airtight container for up to 5 days. Keep the dressing separate until serving to maintain potato crispiness.
Freezer: This salad is best enjoyed fresh but can be frozen without dressing for up to 2 months. Roasted potatoes may lose texture after thawing, so consider making smaller batches.
Reheating: To reheat, warm the roasted potatoes in the oven at 350°F (175°C) for about 10-15 minutes until heated through. Toss with fresh dressing just before serving for optimal flavor.
Room Temperature: If serving at a gathering, it’s safe to keep the salad out for up to 2 hours. After that, return it to the fridge to ensure freshness.
Make Ahead Options
These Crispy Gochujang Potato Salad ingredients can be prepped ahead, making it ideal for busy weeknights! You can roast the potatoes up to 24 hours in advance—just ensure they are completely cooled before refrigerating them in an airtight container to retain their crispiness. The gochujang dressing can also be made ahead of time and stored in the fridge for up to 3 days; just give it a quick stir before using to incorporate the flavors. To serve, simply combine the chilled potatoes with the dressing and fresh veggies just before enjoying, ensuring your salad remains as delicious and vibrant as the day it was made!
What to Serve with Crispy Gochujang Potato Salad
Discover the perfect meal companions to elevate your dining experience with a delightful blend of textures and flavors.
- Grilled Chicken Skewers: Juicy and smoky, these tender pieces complement the salad’s crunch and spice beautifully. They’re perfect for any gathering.
- Steamed Asparagus: This fresh, lightly crunchy veggie balances the richness of the potato salad while adding a pop of green, enhancing your plate’s appeal.
- Miso Soup: A warm, savory broth that adds an umami touch, contrasting nicely with the bold flavors of the salad and providing comfort in every sip.
- Crispy Tofu: For a plant-based option, fry up some tofu until golden brown. Its chewy texture works well with the potatoes and adds added protein.
- Cucumber Kimchi: Bring in extra Korean flair with this tangy side that enhances your meal with vibrant flavors and a refreshing crunch.
- Chilled White Wine: A crisp Sauvignon Blanc or a light Pinot Grigio pairs excellently, its acidity cutting through the richness of the salad’s gochujang dressing, enhancing every bite.
- Fruit Salad: A sweet and juicy mix of seasonal fruits provides a refreshing contrast, cleansing the palate between bites of the rich crispy gochujang potato salad.
- Sesame Noodles: The nutty flavors combined with a hint of sweetness create a delightful harmony that enhances the salad’s Korean-inspired profile.
- Chocolate Mousse: For dessert, a rich yet airy chocolate mousse makes for a lovely finish, balancing the savory and spicy with its sweet, indulgent touch.
Crispy Gochujang Potato Salad Variations
Feel free to let your creativity shine by tweaking this crispy salad to match your taste buds and dietary needs!
-
Vegan Option: Replace honey with maple syrup for a completely plant-based sweetener, ensuring everyone can enjoy this dish.
-
Gluten-Free Swap: Use tamari instead of soy sauce to keep your salad gluten-free without sacrificing flavor.
-
Herb Infusion: Toss in fresh herbs like cilantro or basil to add a burst of freshness and an aromatic twist that’ll elevate each bite.
-
Colorful Crunch: Mix in blanched snap peas, shredded carrots, or bell peppers for a colorful blend of veggies that adds nutrition and makes the salad visually appealing.
-
Heat Up the Flavor: For those who crave more spice, consider adding a pinch of red pepper flakes or a splash of sriracha to the dressing for an extra kick.
-
Nutty Texture: Toss in some toasted peanuts or crumbled almonds for an added crunch that complements the roasted potatoes beautifully.
-
Cheesy Delight: Sprinkle nutritional yeast for a cheesy flavor without the dairy, making it a savory addition that enhances the overall taste.
-
Asian Twist: Add in sliced radishes or edamame for a delightful nod to traditional Asian salads, rounding out the dish with even more flavor and texture.
By customizing your Crisp Gochujang Potato Salad, you can create a delightful masterpiece every time! If you’re interested in more twists, check out these customizable salad ideas or learn how to keep it gluten-free for all occasions!
Expert Tips for Crispy Gochujang Potato Salad
Dry Potatoes Well: Ensure your baby potatoes are completely dry before roasting to achieve that perfect crispiness.
Adjust Spice Level: Start with a smaller amount of gochujang in the dressing, tasting as you go to avoid overwhelming heat.
Dress Just Before Serving: For the best texture, dress the salad right before serving. This keeps the potatoes from getting soggy.
Experiment with Veggies: Feel free to customize by adding blanched snap peas or bell peppers for extra color and nutrition in your crispy gochujang potato salad.
Store Separately: If you have leftovers, keep the dressing separate until you’re ready to eat—it keeps everything fresh and crisp!
Garnish Creatively: Enhance your salad with crispy fried shallots or peanuts to add an extra layer of crunch and flavor.

Crispy Gochujang Potato Salad Recipe FAQs
What kind of potatoes should I use for this salad?
Absolutely! I recommend using baby Yukon Gold or red potatoes for the best texture and flavor. Their buttery consistency helps to create a delightful crunch when roasted, making them perfect for this crispy gochujang potato salad.
How should I store leftovers?
Store your leftover crispy gochujang potato salad in an airtight container in the refrigerator for up to 5 days. To keep the potatoes crispy, it’s best to store the dressing separately and only add it just before serving.
Can I freeze the crispy gochujang potato salad?
Yes, you can! However, it’s important to freeze the salad without the dressing. Place the roasted potatoes in a freezer-safe container for up to 2 months. When you’re ready to enjoy it again, simply thaw in the fridge overnight and reheat in the oven at 350°F (175°C) for about 10-15 minutes.
What if my potatoes aren’t crisping up in the oven?
If your potatoes aren’t crispy, make sure they are dried thoroughly after washing. Moisture prevents crispiness. Additionally, you may want to roast them at a higher temperature, like 450°F (230°C), and ensure they are spread out in a single layer on the baking sheet to allow for proper air circulation.
Is this salad suitable for vegan diets?
Very much so! To make this salad vegan-friendly, simply substitute honey with maple syrup. This small change allows everyone to enjoy the bold flavors of this crispy gochujang potato salad without compromising dietary preferences.
Is there a way to enhance the flavor?
Absolutely! Don’t hesitate to experiment with additional ingredients like fresh herbs, bell peppers, or even a splash of lime or lemon juice in the dressing for extra zest. This salad is wonderfully customizable, so feel free to adjust it according to your taste!

Crispy Gochujang Potato Salad for Flavorful Crunch Lovers
Ingredients
Equipment
Method
- Preheat your oven to 425°F (220°C) and line a baking sheet with parchment paper.
- Rinse and dry your baby potatoes, then cut them in half or quarters. In a large mixing bowl, drizzle with olive oil and sprinkle salt, black pepper, and garlic powder. Toss to coat evenly.
- Spread the seasoned potatoes in a single layer on the baking sheet and roast for about 35-40 minutes, flipping halfway, until golden brown and crispy.
- In a medium bowl, combine gochujang, honey or maple syrup, rice vinegar, soy sauce or tamari, sesame oil, and optional mayonnaise or Greek yogurt. Whisk until smooth and stir in minced garlic and grated ginger.
- Once the potatoes are roasted and slightly cooled, place them in a bowl and pour the dressing over. Toss gently to combine, adding cucumber, green onions, and sesame seeds.
- Transfer the salad to a serving dish, garnishing with any additional toppings like crispy fried shallots or peanuts. Serve warm or chill for a refreshing option.
