While wandering through a colorful farmer’s market, I stumbled upon a stall overflowing with the cutest baby potatoes. Their earthy scent instantly sparked a craving for something unique yet comforting. That’s when I decided to whip up my Crispy Gochujang Potato Salad, a dish that perfectly melds the creaminess of fresh veggies with the bold heat of Korean gochujang. This recipe isn’t just about satisfying your taste buds; it’s also quick to prepare and easily customizable for any dietary preference, boasting vegan and gluten-free options that everyone can enjoy. Whether you’re serving it alongside grilled meats or as a standout vegetarian dish at your next gathering, this salad is sure to please! What will you add to make it your own?

Why is this salad a crowd-pleaser?
Versatile enough to fit any meal, this Crispy Gochujang Potato Salad can easily transition from a picnic side to a festive holiday dish. Customizable options like vegan and gluten-free adaptations ensure everyone at the table is happy. Bold flavors from gochujang and fresh veggies create a memorable taste that outshines typical potato salads. Quick to prepare, you can whip it up in about 45 minutes! Looking for something similar? Try my German Potato Pancakes for another delightful crowd-pleaser!
Crispy Gochujang Potato Salad Ingredients
For the Salad Base
- Baby Potatoes – Provide structure and a buttery texture; use Yukon Gold or red varieties for best results.
- Salt – Essential for enhancing the natural flavors of the potatoes.
- Black Pepper – Adds a mild heat that complements the salad.
- Garlic Powder – Infuses a delightful savory essence into roasted potatoes.
For the Dressing
- Gochujang – Adds spicy-sweet depth; adjust the quantity based on spice preference for the crispy gochujang potato salad.
- Honey or Maple Syrup – Sweetener for balancing flavors; use maple syrup for a vegan version.
- Rice Vinegar – Brightens flavors with a hint of acidity.
- Soy Sauce or Tamari – Provides a savory depth; choose tamari for a gluten-free option.
- Sesame Oil – Introduces a rich, nutty flavor to the dressing.
- Mayonnaise or Greek Yogurt (optional) – Offers creaminess; swap for yogurt to keep it lighter.
- Garlic (minced) – Fresh aromatic that intensifies the dressing’s flavor.
- Ginger (grated) – Adds a zesty kick that pairs beautifully with gochujang.
For Toppings
- Green Onion – Adds freshness and mild onion flavor for garnish.
- Toasted Sesame Seeds – Introduces a nutty crunch on top.
- Cucumber (sliced) – Provides a refreshing, crisp texture.
- Kimchi (optional) – Adds character and complexity with Korean flair.
- Crispy Fried Shallots or Peanuts (optional) – For an extra layer of crunch and flavor contrast.
Step‑by‑Step Instructions for Crispy Gochujang Potato Salad
Step 1: Preheat Oven
Begin by preheating your oven to 425°F (220°C). While it’s heating up, line a baking sheet with parchment paper—this will prevent sticking and make for easy cleanup later. This step is essential for achieving that perfectly crispy texture in your Crispy Gochujang Potato Salad, which starts with roasting those baby potatoes just right.
Step 2: Prepare Potatoes
Wash and thoroughly dry about a pound of baby potatoes. Cut them in half or quarters, depending on size. In a large bowl, toss the potato pieces with olive oil, salt, black pepper, and garlic powder until they’re well coated. This seasoning mix adds depth of flavor to the potatoes, ensuring each bite of the Crispy Gochujang Potato Salad is deliciously satisfying.
Step 3: Roast Potatoes
Spread the seasoned potatoes in a single layer on your prepared baking sheet. Roast them in the preheated oven for 35–40 minutes, flipping halfway through. Watch for the potatoes to turn golden and develop a nice, crispy exterior. This roasting step is crucial for providing the salad with a hearty texture that contrasts beautifully with the creamy dressing.
Step 4: Make Dressing
While the potatoes are roasting, whisk together the gochujang, honey or maple syrup, rice vinegar, soy sauce or tamari, sesame oil, and optional mayonnaise or Greek yogurt in a medium bowl. This mixture should be smooth and cohesive, bursting with flavors that will beautifully complement the Crispy Gochujang Potato Salad. Add minced garlic and grated ginger for an extra flavor boost, making your dressing vibrant and aromatic.
Step 5: Assemble Salad
Once the potatoes are perfectly roasted and have cooled slightly, transfer them into a large mixing bowl. Pour the prepared dressing over the warm potatoes and toss gently to combine. Next, add chopped green onions, toasted sesame seeds, and sliced cucumbers to the bowl. Each ingredient adds a layer of flavor and texture, making this Crispy Gochujang Potato Salad a delightful standout.
Step 6: Serve
Finally, serve your Crispy Gochujang Potato Salad warm or chilled, garnished with additional toppings like crispy fried shallots or peanuts if desired. This versatile dish works beautifully alongside grilled meats or as a fabulous vegetarian option at your next gathering. Enjoy the delicious balance of flavors and textures—your guests will be wowed!

What to Serve with Crispy Gochujang Potato Salad
Elevate your meal with delightful pairings that complement the unique flavors and textures of this vibrant salad.
- Grilled Chicken Skewers: Juicy and smoky, these skewers provide a hearty protein that pairs perfectly with the spicy-sweet notes of the salad.
- Roasted Asparagus: Crisp, tender stalks offer an earthy contrast, making each bite of the meal dynamic and satisfying.
- Sliced Avocado: Creamy avocado adds a luxurious texture while balancing the bold spices, creating a velvety mouthfeel.
- Quinoa: This nutty grain adds a chewy texture and makes a great base, turning your salad into a wholesome, filling dish.
- Crisp Lettuce Wraps: Fresh, crunchy lettuce provides a refreshing bite alongside the roasted potatoes, making a light and crunchy contrast.
- Sparkling Water with Lime: A refreshing drink that cleanses the palate, letting the flavors of the salad shine without overpowering them.
- Chilled White Wine: A chilled Sauvignon Blanc or Pinot Grigio enhances the meal with its zesty acidity, complementing the gochujang beautifully.
- Coconut Macaroon Cookies: For dessert, these sweet, chewy treats offer a delightful finish, their sweetness nicely countering the salad’s spices.
- Pickled Vegetables: Bright and tangy, they add a zingy twist to the meal, refreshing your taste buds between bites.
- Kimchi Fried Rice: This hearty dish deepens the Korean flavors and creates a delicious fusion experience alongside your salad.
Expert Tips for Crispy Gochujang Potato Salad
-
Dry Potatoes Thoroughly: Ensure potatoes are fully dried after washing. This prevents them from becoming soggy while roasting and helps achieve that ideal crunch.
-
Watch the Roasting Time: Keep an eye on the potatoes as they roast—flipping them halfway ensures even browning and prevents burning while creating a crispy gochujang potato salad.
-
Dress Just Before Serving: To maintain the potatoes’ crispness, add the dressing right before serving. This keeps the salad fresh and crunchy, ensuring a delightful bite.
-
Customize Spice Level: If you prefer less heat, start with a smaller amount of gochujang and adjust to taste. This allows you to enjoy a truly personal version of your crispy gochujang potato salad.
-
Add Fresh Veggies: Consider incorporating other fresh ingredients like bell peppers or snap peas for added color and nutritional benefits. This enhances both the visual appeal and the flavor profile.
Crispy Gochujang Potato Salad Variations
Feel free to put your creative spin on this delightful salad with these fun and easy variations!
- Vegan Twist: Swap honey for maple syrup to keep it plant-based while ensuring delicious sweetness.
- Gluten-Free Goodness: Use tamari instead of soy sauce to offer gluten-free tastiness without sacrificing flavor.
- Herb Infusion: Toss in fresh herbs like cilantro or basil for an aromatic twist that elevates each bite.
- Colorful Crunch: Add blanched snap peas or colorful bell peppers for extra crunch and a nutrient boost—let’s make it visually stunning!
- Creamy Upgrade: Replace mayonnaise with Greek yogurt for a lighter option while keeping the richness intact; the creaminess enhances the overall experience.
- Warm and Spicy: Incorporate sautéed kimchi for an extra health kick and a depth of flavor that sings with warmth.
- Savory Crunch: Instead of crispy fried shallots, consider crispy bacon bits for a savory, smoky element that takes it to new heights!
- Heat Level Adjustment: Reduce the amount of gochujang for those with milder palates, ensuring everyone can revel in the delightful flavors of this dish.
For an amazing side dish, check out my Corn Pasta Salad for more summer grilling adventures, or try my Baked Feta Potatoes for a cheesy twist!
Make Ahead Options
These Crispy Gochujang Potato Salad are perfect for busy weeknights and meal prep enthusiasts! You can roast the potatoes up to 3 days in advance; just let them cool completely before transferring them to an airtight container for refrigeration. The dressing can also be prepared up to 24 hours ahead for optimal flavor development; simply store it in the fridge in a sealed jar. To maintain that signature crispiness, avoid dressing the potatoes until just before serving. When you’re ready to enjoy, combine the roasted potatoes with the dressing and your fresh toppings, and you’ll have a flavorful dish that’s just as delicious as if it were made fresh!
How to Store and Freeze Crispy Gochujang Potato Salad
-
Fridge: Store leftovers in an airtight container for up to 5 days. Keep the dressing separate until ready to serve to maintain the crispy texture of the potatoes.
-
Make-Ahead: Roasted potatoes can be prepped ahead of time and refrigerated for up to 3 days. Ensure they are completely cooled before storing for the best results.
-
Freezer: If you want to freeze the salad, only freeze the roasted potatoes (without dressing) for up to 1 month. Thaw in the fridge overnight before reheating.
-
Reheating: When ready to enjoy, reheat the potatoes in the oven at 350°F (175°C) for about 10 minutes to regain some crispiness, then mix with the dressing and fresh ingredients to assemble your Crispy Gochujang Potato Salad.

Crispy Gochujang Potato Salad Recipe FAQs
How do I select ripe baby potatoes for this salad?
Absolutely! Look for baby potatoes that are smooth and firm, with no dark spots or blemishes. I recommend Yukon Gold or red varieties for the best buttery texture. If they’re starting to sprout or develop dark spots all over, it’s time to pass on those and find fresh ones!
What’s the best way to store leftovers?
Very simple! Store any leftovers in an airtight container in the fridge for up to 5 days. I suggest keeping the dressing separate until you’re ready to serve. This little trick keeps the potatoes from getting soggy and preserves their delightful crunch.
Can I freeze the Crispy Gochujang Potato Salad?
Yes, you can! To freeze, package just the roasted potatoes (without the dressing) in a freezer-safe container for up to 1 month. When you’re ready to enjoy, thaw them overnight in the fridge, then reheat in the oven at 350°F (175°C) for about 10 minutes to regain that coveted crispiness. After that, mix them with your dressing and fresh ingredients!
What should I do if my potatoes come out soggy?
If your potatoes turn out soggy, it may be due to either insufficient drying or overcrowding on the baking sheet. Make sure the potatoes are completely dry before roasting, and ensure they’re evenly spaced out on your baking sheet for maximum air circulation and crisping.
Are there any dietary considerations I should keep in mind?
Certainly! For a vegan version, swap honey for maple syrup and choose tamari instead of soy sauce to keep it gluten-free. Additionally, always check for possible allergens if you’re serving guests, especially with ingredients like sesame oil or mayonnaise. If you have any concerns, feel free to customize the recipe to meet dietary needs!

Crispy Gochujang Potato Salad That Will Wow Your Guests
Ingredients
Equipment
Method
- Preheat your oven to 425°F (220°C) and line a baking sheet with parchment paper.
- Wash and dry about a pound of baby potatoes, cutting them in half or quarters. Toss with olive oil, salt, pepper, and garlic powder.
- Spread potatoes on the baking sheet and roast for 35–40 minutes, flipping halfway, until golden and crispy.
- In a medium bowl, whisk together gochujang, honey or maple syrup, rice vinegar, soy sauce or tamari, sesame oil, and optional mayonnaise or Greek yogurt. Stir in minced garlic and grated ginger.
- Once potatoes are roasted, combine them in a large bowl with dressing, then add green onions, sesame seeds, and cucumbers.
- Serve warm or chilled, garnished with crispy fried shallots or peanuts if desired.

Leave a Reply