Creamy, lightly sweet Korean potato salad has a way of disappearing fast once it hits the table. The potatoes stay soft and fluffy without turning gluey, the cucumber and carrots keep each bite bright, and the chopped eggs make the whole bowl feel generous and complete. It’s the kind of side dish that works beside grilled meat, fried chicken, or a simple rice dinner, but it’s just as good eaten cold straight from the fridge with a spoon.
What makes this version work is the balance. Russet potatoes mash into a tender base that catches the dressing instead of fighting it. A little sugar sharpens the gentle tang of rice vinegar, which keeps the mayo from tasting heavy, and the cucumber adds a clean crunch after the salad chills. The trick is to keep some texture in the potatoes and cool the mixture long enough for the dressing to settle in and the flavors to round out.
Below, I’ve included the small details that matter most: how far to mash the potatoes, why the cucumber needs to be seeded, and what to do if you want to adjust the sweetness without throwing off the creamy texture.
The potatoes held their shape just enough, and after chilling the dressing soaked in without getting watery. I loved the little crunch from the cucumber and carrot with the creamy eggs.
Save this creamy Korean potato salad for the moments when you want a sweet-tangy side dish with soft potatoes, crisp vegetables, and plenty of egg.
The Trick Is Keeping the Potatoes Soft Without Turning Them Into Paste
Gamja salad works best when the potatoes are mashed just enough to catch the dressing but still hold a little shape. If you whip them smooth, the salad turns dense and loses that soft, spoonable texture that makes it special. Russet potatoes are the right call here because they break down easily and absorb the sweet-tangy dressing without getting waxy or slick.
The other thing that trips people up is moisture. Cucumber adds freshness, but if you leave the seeds in, the salad gets watery after it chills. The potatoes should also be drained well and left to steam off for a minute or two before mashing, because excess water thins the mayo and makes the whole bowl taste flat.
- Russet potatoes — These give you the fluffiest base. Waxy potatoes stay too firm and don’t soak up the dressing the same way.
- Cucumber — Seed it before dicing so it stays crisp instead of leaking liquid into the bowl.
- Rice vinegar — This gives the salad its clean tang. Apple cider vinegar works in a pinch, but the flavor will be a little sharper.
- Mayonnaise — Use a mayo you like straight from the jar. Since it’s the main binder, a bland or overly sweet one will show.
What Each Ingredient Is Doing in the Bowl

- Potatoes — They’re the body of the salad. Boil them until a knife slides in with no resistance, then mash them roughly so some chunks remain.
- Carrots — A short blanch keeps them bright and tender-crisp. Raw carrots stay too hard against the soft potatoes.
- Cucumber — This is there for crunch and freshness. Seed it and pat it dry before folding it in.
- Corn — It adds little pops of sweetness and a different texture. Frozen corn works fine if you thaw it first; canned corn should be drained well.
- Hard-boiled eggs — They make the salad feel richer and more substantial. Chop them after they’ve cooled so the yolks don’t smear into the dressing.
- Sugar and rice vinegar — This is the balance point. The sugar softens the vinegar so the salad tastes creamy and rounded instead of sharply acidic.
Cooking the Potatoes So They Stay Tender, Not Gluey
Boil Until the Centers Collapse Easily
Start the potatoes in cold water and cook them until they’re fully tender all the way through. If the outside is done but the center still feels firm, the salad ends up lumpy in the wrong way and won’t absorb the dressing evenly. Drain them well, then let the steam escape for a minute before mashing so extra moisture doesn’t water down the bowl.
Mash With Gaps, Not Smoothing Out Every Piece
Use a masher or fork and stop while there are still small chunks left. Those bits give the salad its hand-made texture and keep it from becoming wallpaper paste. If you’re using an electric mixer, you’ll overwork the starch almost immediately, so keep this part by hand.
Fold the Dressing in After the Vegetables Cool
Mix the mayo, sugar, vinegar, salt, and pepper first, then fold it into the potato mixture once the potatoes are just warm or fully cool. Hot potatoes can thin the mayo and make the salad greasy instead of creamy. The salad should look evenly coated but still light, not mashed into one heavy mass.
How to Adapt It for Different Tables and Different Cravings
Make It a Little Sweeter and More Classic
If you like the sweeter deli-style version, add another teaspoon of sugar at a time until it tastes right. The sweet note should round out the vinegar, not bury it, or the salad starts tasting one-dimensional.
Use Japanese Mayo for a Richer Finish
Japanese mayonnaise gives the salad a deeper eggy richness and a silkier texture. It’s a good swap if you want a more savory, custardy result, though the salad will taste a little less sweet than the version made with standard mayo.
Make It Dairy-Free and Still Creamy
This recipe is already dairy-free if your mayonnaise is, so the main job is checking the label. Use a mayo that tastes balanced on its own, because there isn’t any dairy to smooth out a harsh or overly tangy base.
Storage and Reheating
- Refrigerator: Store covered for up to 3 days. The cucumber will soften a little, but the flavor stays good.
- Freezer: Don’t freeze this salad. The mayo separates and the potatoes turn grainy after thawing.
- Reheating: Serve it cold straight from the fridge or let it sit out for 15 minutes. Warming it breaks the creamy texture and makes the vegetables taste dull.
Questions I Get Asked About This Recipe

Korean Potato Salad
Ingredients
Equipment
Method
- Bring a pot of water to a boil, then cook the russet potatoes until very tender. Drain well.
- Mash the potatoes roughly (not completely smooth) while they’re hot so the salad stays thick and textured.
- Blanch the carrots in boiling water for 2 minutes, then drain thoroughly to keep them crisp-tender.
- Combine the mashed potatoes, carrots, cucumber, corn, and hard-boiled eggs in a large bowl and mix until evenly distributed.
- Stir mayonnaise, sugar, rice vinegar, salt, and pepper until the sugar dissolves.
- Fold the dressing into the potato mixture until creamy and well coated, then check seasoning.
- Refrigerate for at least 2 hours before serving so the flavors meld and the texture sets.


