Crispy Gochujang Potato Salad: A Spicy Crunch You’ll Love
Experience a tantalizing twist on classic potato salad with this Korean-inspired creation. Featuring perfectly roasted baby potatoes, each bite delivers an irresistible crispy exterior, beautifully contrasted with a vibrant, spicy gochujang dressing. It's a dish that promises to awaken your palate and become a new favorite side or light meal.
Prep Time
20 minutes
Cook Time
35-40 minutes
Total Time
55-60 minutes
Servings
4-6 servings
Keywords

Why This Recipe Delivers
- Achieves an irresistibly crispy potato texture through expert roasting.
- Boasts bold, spicy, tangy, and subtly sweet Korean-inspired flavors that are truly addictive.
- Incredibly versatile as a vibrant side dish, a unique potluck contribution, or a light main meal.
- Easily adaptable to be both vegan and gluten-free, catering to various dietary needs.
- Offers a satisfying balance of crunchy, creamy, and fresh elements in every bite.
Ingredients
- 680g (1.5 lbs) Baby Potatoes (Yukon Gold or red), halved or quartered
- 30ml (2 tablespoons) Olive Oil
- 5g (1 teaspoon) Salt
- 2g (1 teaspoon) Black Pepper
- 3g (1 teaspoon) Garlic Powder
- 45g (3 tablespoons) Gochujang (Korean chili paste)
- 15ml (1 tablespoon) Honey or Maple Syrup (use maple syrup for vegan option)
- 30ml (2 tablespoons) Rice Vinegar
- 30ml (2 tablespoons) Soy Sauce or Tamari (use tamari for gluten-free option)
- 5ml (1 teaspoon) Sesame Oil
- 120g (1/2 cup) Mayonnaise or Greek Yogurt (optional, for a creamier texture)
- 2 cloves Garlic, minced
- 15g (1 tablespoon) Fresh Ginger, grated
- 2 stalks Green Onion, sliced (for garnish)
- 30g (2 tablespoons) Toasted Sesame Seeds (for garnish)
- 1 medium Cucumber, thinly sliced (for garnish)
- 60g (1/4 cup) Kimchi (optional, for garnish)
- 30g (1/4 cup) Crispy Fried Shallots or Roasted Peanuts (optional, for garnish)
Instructions
- Preheat your oven to 220°C (425°F). Line a large baking sheet with parchment paper to prevent sticking and aid in easy cleanup, ensuring your crispy potatoes cook perfectly.
- Thoroughly wash the baby potatoes and pat them completely dry with a clean kitchen towel. This crucial step removes excess moisture, which is key for achieving maximum crispiness. Cut larger potatoes into quarters and smaller ones in half, aiming for uniform pieces to ensure even cooking. In a large bowl, toss the cut potatoes with 30ml (2 tablespoons) of olive oil, 5g (1 teaspoon) of salt, 2g (1 teaspoon) of black pepper, and 3g (1 teaspoon) of garlic powder until every piece is lightly and evenly coated.
- Spread the seasoned potatoes in a single layer on the prepared baking sheet, ensuring they are not overcrowded. Give them space to breathe so they can roast rather than steam. Roast for 35–40 minutes, flipping them halfway through the cooking time to encourage uniform browning and a truly super crispy exterior. The potatoes should be fork-tender on the inside and gloriously golden-brown and crisp on the outside.
- While the potatoes are roasting, prepare the vibrant gochujang dressing. In a medium mixing bowl, combine 45g (3 tablespoons) of gochujang, 15ml (1 tablespoon) of honey or maple syrup (choose maple syrup for a vegan option), 30ml (2 tablespoons) of rice vinegar, 30ml (2 tablespoons) of soy sauce or tamari (use tamari for a gluten-free dish), 5ml (1 teaspoon) of sesame oil, the minced garlic, and the grated fresh ginger. If using, whisk in 120g (1/2 cup) of mayonnaise or Greek yogurt for a richer, creamier texture. Whisk vigorously until the dressing is perfectly smooth and well-emulsified.
- Once the potatoes are perfectly roasted, remove them from the oven. Allow them to cool slightly for about 5-10 minutes – this brief cooling period helps the potatoes absorb the dressing more effectively without becoming soggy. Transfer the crispy potatoes to a large mixing bowl and pour the prepared gochujang dressing over them. Toss gently but thoroughly to ensure every potato piece is coated in the savory, spicy, and subtly sweet sauce.
- To finish, fold in the sliced green onions, 30g (2 tablespoons) of toasted sesame seeds, and the thinly sliced cucumber for freshness and additional texture. If using, gently incorporate 60g (1/4 cup) of kimchi and 30g (1/4 cup) of crispy fried shallots or roasted peanuts for an extra layer of complex flavor and satisfying crunch. Give it one final gentle mix. Serve the Crispy Gochujang Potato Salad immediately while warm for peak crispness, or chill it for at least 30 minutes for the flavors to meld beautifully, serving it as a refreshing cold salad.

Tools You’ll Need
- Large baking sheet
- Parchment paper
- Large mixing bowls (2)
- Whisk
- Sharp knife
- Cutting board
- Microplane or fine grater (for ginger)
Essential Success Tips
- Ensure potatoes are thoroughly dry before seasoning and roasting; any moisture will hinder crispiness.
- Avoid overcrowding the baking sheet; spread potatoes in a single layer with space between them for optimal browning.
- Cut potatoes uniformly in size to ensure they cook evenly and become crispy at the same rate.
- Allow the roasted potatoes to cool for 5-10 minutes before adding the dressing; this prevents them from becoming soggy and helps them absorb the flavors better.
- Taste the dressing and adjust the gochujang, honey, or rice vinegar to your preferred balance of spicy, sweet, and tangy.
Professional Cooking Secrets
- For an even deeper crisp, after roasting, turn off the oven and leave the potatoes inside for an additional 10-15 minutes with the door slightly ajar to continue drying out the surface.
- Infuse your olive oil: before tossing, warm the olive oil with an extra clove of minced garlic for 30 seconds, then toss with potatoes for an aromatic boost.
- Prepare the dressing a few hours or even a day in advance. This allows the flavors of gochujang, ginger, and garlic to meld and deepen beautifully.

Notes
- Storage: Leftovers can be stored in an airtight container in the refrigerator for up to 3 days. Note that the potatoes will soften slightly over time.
- Variations: For a heartier meal, top with a fried egg or add grilled chicken or tofu. Experiment with fresh herbs like chopped cilantro or mint for an added layer of freshness.
- Make Ahead: The dressing is perfect for making ahead. Roast the potatoes just before serving to maximize their crisp texture.
Frequently Asked Questions
Can I make this potato salad ahead of time?
While the dressing can be prepared up to a day in advance and stored in the refrigerator, for the crispiest potatoes, it's highly recommended to roast them just before assembling and serving. If you prepare the whole salad ahead, the potatoes will soften, but it will still be delicious, especially when served chilled.
What can I substitute for gochujang if I don't have it?
Gochujang provides a unique fermented, spicy, and slightly sweet flavor profile that is hard to replicate exactly. However, a blend of sriracha for heat, a touch of miso paste for umami depth, and a pinch of sugar for sweetness could serve as a very loose substitute. The authentic taste of the dish will be different.
Is this dish suitable for vegans or those with gluten sensitivities?
Yes, it can be easily made vegan and gluten-free! For a vegan option, ensure you use maple syrup instead of honey and choose a high-quality vegan mayonnaise (or omit the mayonnaise entirely for a lighter, dairy-free dressing). For a gluten-free dish, always use tamari instead of regular soy sauce, as tamari is naturally gluten-free.
Nutrition Facts (Per Serving)
Calories: ~380, Protein: ~7g, Fat: ~20g, Carbs: ~45g (per serving, approximate values based on average ingredients and quantities)
Allergy Information
This dish contains soy (or tamari) and sesame. The optional mayonnaise may contain eggs and dairy. For a gluten-free option, ensure to use tamari instead of soy sauce. Always check ingredient labels for specific dietary needs.

No comment