Creamy Japanese potato salad lands in that perfect middle ground between a classic mayo salad and a soft, lightly mashed potato dish. The potatoes stay fluffy but not dry, the cucumbers bring a clean crunch, and the carrots and egg make each bite feel layered instead of heavy. Chilled for a couple of hours, it settles into the kind of side dish that gets scooped up faster than the main plate disappears.
What makes this version work is the texture management. The potatoes are cooked until very tender, then mashed while still warm so they absorb the dressing without turning gluey. The cucumber gets salted first to pull out excess water, which keeps the salad from thinning out in the bowl. Rice vinegar adds the sharp edge the mayo needs, and a little sugar smooths everything into that familiar Japanese deli-style balance.
Below, I’ve included the small details that matter most: how much to mash, why the cucumber step is worth the extra few minutes, and what to change if you want to make it ahead for a cookout or weeknight dinner.
The potatoes held their shape just enough, and the cucumber stayed crisp even after chilling overnight. The rice vinegar gave it that tangy balance I’ve been trying to get at home for years.
Save this creamy Japanese potato salad for the days when you want a chilled side dish with soft potatoes, crisp cucumber, and that tangy mayo dressing.
The Trick Is Keeping the Potatoes Soft, Not Soupy
Japanese potato salad has a very specific texture, and that texture is where most home versions go off track. You want the potatoes tender enough to mash easily, but not wet enough to collapse into a heavy paste. The warm potato mash is what carries the dressing through the salad, which is why this dish tastes cohesive instead of like separate ingredients stuck together with mayo.
The other place people lose the texture is the cucumber. If you skip salting and squeezing it, the salad gets watery as it chills and the dressing starts to loosen. The same goes for over-mashing the potatoes: leave a few small chunks so the salad eats creamy with a little body, not like mashed potatoes from a school cafeteria.
What Each Ingredient Is Actually Doing in This Salad
- Russet potatoes — These break down into a fluffy, absorbent base that takes on the dressing without getting dense. Yukon Golds work in a pinch, but they stay a little waxier and won’t give you the same soft, mashable texture.
- Japanese mayonnaise — This is the signature flavor here. It’s richer and tangier than standard mayo, so the salad tastes rounder and more savory. If you use regular mayo, add a touch more rice vinegar and a pinch more salt to get closer.
- Rice vinegar — This keeps the dressing bright enough to balance the potatoes and mayo. White vinegar is sharper and less mellow, so use a little less if that’s what you have.
- Cucumber — Salting and squeezing it is what keeps the salad crisp instead of watery. Don’t skip that step, even if the slices look dry at first.
- Eggs, carrots, and corn — These add color, sweetness, and little pockets of texture. Keep the carrot dice small so it softens after blanching and doesn’t feel raw against the potatoes.
Building the Salad So It Stays Creamy After Chilling
Cook the Potatoes Until They Collapse Easily
Start the potatoes in cold water and cook them until a fork slides in with almost no resistance. If they’re still firm in the center, they won’t mash smoothly and the salad ends up lumpy in the wrong way. Drain them well, then let the steam escape for a minute so you’re not trapping extra water in the bowl.
Mash While They’re Warm
Warm potatoes take in the dressing better than cool ones. Mash them just enough to break down most of the cubes, then stop when a few small chunks remain. If you overwork them, the starch turns pasty and the salad loses that soft, rustic texture that makes it feel right.
Handle the Vegetables Separately
Blanch the carrots just until they lose their raw edge, then cool and drain them. Salt the cucumber slices and wait until they’ve released their liquid before squeezing them dry. That extra step keeps the salad from turning thin after it chills, which is the main reason this dish tastes better the next day instead of worse.
Fold, Don’t Stir Vigorously
Mix the dressing separately, then fold it into the potato mixture gently. Heavy stirring smears the potatoes and crushes the vegetables, and that’s how the salad starts looking muddy. You want everything coated and creamy, with the cucumber and egg still visible when you serve it.
How to Adapt This for Different Tables and Different Pantries
Use regular mayo when that’s what you have
Regular mayonnaise works fine, but the salad will taste a little less rich and less tangy. Add a small extra splash of rice vinegar and taste before serving so the dressing still has enough lift to balance the potatoes.
Make it dairy-free without changing the texture
This recipe is already naturally dairy-free as written, which is one reason it works so well for mixed crowds. Just check your mayonnaise label if you’re serving someone with an allergy, since some brands use different emulsifiers or shared facilities.
Swap in a different vegetable mix
Small-diced peas, blanched green beans, or finely chopped celery can stand in for part of the cucumber and carrot. Keep the pieces small and cook hard vegetables just until tender, or they’ll compete with the soft potato texture instead of supporting it.
Make it ahead for a party
This salad actually benefits from a few hours in the fridge because the dressing settles into the potatoes. If it looks a little thick after chilling, loosen it with a spoonful of mayo mixed with a few drops of rice vinegar rather than stirring in plain water.
Storage and Reheating
- Refrigerator: Store covered for up to 3 days. The cucumbers soften a bit, but the flavor stays good.
- Freezer: Don’t freeze this salad. Mayo and potatoes both change texture after thawing, and the result turns grainy and watery.
- Reheating: Serve it cold or let it sit at room temperature for 15 to 20 minutes. Heating breaks the mayo dressing and makes the vegetables lose their clean texture.
Answers to the Questions Worth Asking
Japanese Potato Salad
Ingredients
Equipment
Method
- Bring a large pot of salted water to a boil, add the russet potatoes, and cook until very tender, about 15–20 minutes. Drain well so the salad stays creamy rather than watery.
- While still warm, mash the drained potatoes, leaving some chunks for a slightly textured finish. Set aside to cool until comfortable to mix.
- Blanch the carrots in simmering water for 2 minutes, then drain thoroughly. This keeps them bright and crisp-tender.
- Salt the cucumber slices and let sit for 10 minutes. Squeeze out as much liquid as possible, then drain any excess.
- Chop the hard-boiled eggs and set aside. Keep pieces small so they mix evenly through the salad.
- Combine mashed potatoes, carrots, cucumber, corn kernels, and chopped eggs in a large bowl. Stir until the ingredients are evenly distributed.
- Whisk the Japanese mayonnaise, rice vinegar, sugar, salt, and black pepper until smooth. Taste and adjust seasoning as needed.
- Fold the dressing into the potato mixture until fully coated, using gentle strokes. Stop when no dry potato remains for the best creamy texture.
- Refrigerate the salad for at least 2 hours before serving. Chill time helps the flavors meld and thickens the texture slightly.