Crispy potatoes coated in a spicy-sweet gochujang dressing don’t behave like the usual mayo-heavy potato salad, and that’s exactly why this one keeps landing back on the table. The potatoes stay golden and craggy instead of soft and steamy, and the dressing clings in a thin glossy layer that tastes bold without drowning the texture. Every bite gives you crunch first, then heat, then a little sweetness from the honey.
The trick is letting the potatoes cool before they meet the dressing. If they go in hot, the mayonnaise loosens too much and the coating turns greasy instead of creamy. Roasting the potatoes cut-side down gives you those browned edges that hold up to the sauce, and a short rest at room temperature helps the flavor settle into the potatoes instead of sliding off the outside.
Below, I’ve included the small details that matter here: how to get the potatoes crisp in the oven, why the dressing is mixed separately, and the best way to adapt this salad if you need a dairy-free or lighter version.
The potatoes stayed crisp even after tossing, and the gochujang dressing had just enough sweetness to balance the heat. I served it at room temp and every scoop disappeared fast.
Save this crispy gochujang potato salad for the next time you want a crunchy, spicy-sweet side dish with real texture.
The Trick to Keeping the Potatoes Crisp After Dressing
Most potato salads lose their edge because the potatoes are dressed while they’re still piping hot, or because they’re boiled instead of roasted. That gives you soft pieces that collapse the second they meet the sauce. Here, the oven does the work, and the cooling time is part of the recipe, not dead time.
The other thing that matters is surface area. Halved baby potatoes expose enough cut surface to brown deeply, and the olive oil helps those edges turn crisp instead of dry. If the potatoes are crowded on the pan, they steam. Give them space, and let them sit until they’re warm, not hot, before tossing.
What the Gochujang Dressing Is Actually Doing Here
- Gochujang — This is the backbone of the dressing. It brings heat, fermented depth, and a little sweetness all at once, which is why the salad tastes layered instead of just spicy. There isn’t a clean substitute for it, but a mix of miso, chili paste, and a touch of sugar can get you in the same neighborhood if you’re stuck.
- Mayonnaise — It softens the intensity of the gochujang and helps the dressing cling to the potatoes. Use a good grocery-store mayo here; this isn’t the place for a fancy upgrade. If you want a lighter version, plain Greek yogurt works, but the dressing will taste tangier and a little less silky.
- Rice vinegar — This keeps the dressing from feeling heavy. It sharpens the sweetness and cuts through the starch of the potatoes. Don’t swap in a strongly flavored vinegar unless you want it to dominate the dish.
- Honey — It rounds out the heat and helps the dressing glaze the potatoes instead of tasting flat. If you use maple syrup, the salad will still work, but the sweetness will read a little deeper and less clean.
- Sesame oil and sesame seeds — The oil adds that toasted, nutty finish that makes the dish taste intentional, and the seeds reinforce it with crunch. Use toasted sesame oil, not plain sesame oil, or you’ll lose a lot of the aroma.
Roasting, Cooling, and Tossing Without Losing the Crunch
Getting the Potatoes Deeply Browned
Start with a hot oven and a dry sheet pan. Toss the halved potatoes with olive oil, salt, and pepper until every cut surface looks lightly coated, then spread them cut-side down in a single layer. You’re looking for deep golden edges and browned bottoms, not just tender potatoes with pale spots. If they’re pale at 30 minutes, give them a few more minutes; color is what carries the texture here.
Mixing the Dressing While the Potatoes Cool
Stir the gochujang, mayonnaise, rice vinegar, honey, and sesame oil together in a bowl until smooth and glossy. The dressing should look thick enough to coat a spoon, not stiff like frosting. If it tastes too sharp, add a little more honey; if it tastes too sweet, a splash more vinegar brings it back into balance. Don’t thin it with water or the potatoes won’t hold onto it well.
Tossing at Room Temperature
Let the roasted potatoes cool for about 30 minutes before you dress them. They should still be warm enough to absorb flavor, but not so hot that they melt the mayo in the sauce. Toss gently so the browned edges stay intact, then finish with sesame seeds and sliced green onions. Serve it at room temperature for the best texture, because cold potatoes dull the crispness and warm potatoes loosen the dressing.
How to Adapt This for Different Tables and Diets
Dairy-Free and Egg-Free Version
Swap the mayonnaise for a plant-based mayo that you already like the taste of on its own. The dressing will still cling and emulsify, but the flavor may be a little less rich, so keep the sesame oil and honey in place to preserve the balance.
A Little Less Heat
Use a smaller amount of gochujang and add a bit more mayonnaise or Greek yogurt to soften the bite. You’ll lose some of the punchy heat, but the salad will read creamier and more approachable for people who aren’t used to spicy food.
Make It Vegetarian-Friendly Without Compromise
The base recipe is already vegetarian, which is part of why it works so well for potlucks. If you want more substance, fold in finely chopped cucumber right before serving for extra freshness, or add crisped tofu cubes for more protein without changing the dressing.
Storage and Reheating
- Refrigerator: Store leftovers in an airtight container for up to 3 days. The potatoes will soften a little, but the flavor holds up well.
- Freezer: I don’t recommend freezing this salad. The potatoes turn grainy and the dressing separates after thawing.
- Reheating: This dish is best served at room temperature, not reheated. If it’s been chilled, let it sit out for 20 to 30 minutes before serving so the dressing loosens and the potatoes taste less dense.
Answers to the Questions Worth Asking
Crispy Gochujang Potato Salad
Ingredients
Equipment
Method
- Preheat oven to 425°F. Position a sheet pan in the oven while it heats for better browning.
- Toss halved baby potatoes with olive oil, salt, and pepper until evenly coated. Spread them on the hot sheet pan in a single layer.
- Roast for 30-35 minutes until golden and crispy. Flip once halfway through if needed for even browning.
- Let the potatoes cool for 30 minutes. This prevents the dressing from melting away and helps the edges stay crisp.
- Mix gochujang, mayonnaise, rice vinegar, honey, and sesame oil until smooth. Stir until the honey and gochujang are fully incorporated.
- Toss cooled potatoes with the dressing. Use gentle folding so the potatoes stay intact and craggy.
- Top with sesame seeds and green onions. Serve at room temperature for best texture and flavor.
