Creamy Japanese potato salad lands somewhere between a picnic side and a full comfort-food craving, with tender potatoes, crisp cucumber, sweet corn, and bits of egg folded into a dressing that stays plush instead of heavy. The best versions have a little texture left in the potatoes, so every bite feels soft but not gluey, cool but not dull, familiar but a little more interesting than the usual potato salad.
The trick is treating each ingredient a little differently before it all comes together. The potatoes need to be mashed while they’re still warm so they absorb the dressing, the cucumber needs time with salt so it doesn’t water down the bowl, and the carrots are best blanched just long enough to keep a little bite. That balance is what gives Japanese potato salad its signature creamy-yet-fresh finish.
Below you’ll find the small details that matter most, including how to keep the salad from turning loose after chilling and what to change if you need a lighter or egg-free version.
The potatoes stayed creamy after chilling, and squeezing the cucumber made a huge difference. It tasted just like the Japanese potato salad I get at my favorite deli.
Save this creamy Japanese potato salad for the nights when you want a chilled side with tender potatoes, crisp vegetables, and a dressing that stays light, not heavy.
The Chilling Time Is What Gives This Salad Its Shape
Japanese potato salad gets its best texture after it has time in the fridge, not before. Right after mixing, it can look a little loose, and that’s normal. As it chills, the potatoes firm up slightly and the dressing settles into the chunks instead of sitting on the surface. If you serve it straight away, the flavors taste separated and the cucumbers can seem too sharp.
The other place people run into trouble is with the potatoes themselves. They need to be boiled until fully tender, then mashed while still warm so they break down smoothly around the edges but still hold a few soft pieces. That half-mashed texture is the whole point here. If the potatoes cool completely before mashing, you’ll end up with harder lumps that don’t catch the dressing well.
What Each Ingredient Is Actually Doing In This Salad
- Russet potatoes — These break down into a soft, fluffy base that still feels substantial. Waxy potatoes stay too firm and don’t take on that classic creamy, slightly mashed texture.
- Japanese mayonnaise — This gives the salad its signature richness and a little extra tang. Regular mayo works fine, but Japanese mayo brings a deeper, rounder finish, so use it if you can find it.
- Cucumber — Salting and squeezing the cucumber is not optional if you want a salad that stays creamy. If you skip that step, the bowl turns watery after an hour in the fridge.
- Rice vinegar and sugar — Together they give the dressing the gentle sweet-sour balance that keeps the potatoes from tasting flat. The sugar doesn’t make the salad sweet; it smooths out the vinegar and mayo.
- Eggs, carrots, and corn — The eggs add richness, the carrots bring a little crunch and color, and the corn gives occasional pops of sweetness. Keep the carrot dice small so they blend into the salad instead of dominating it.
How To Build The Creamy Base Without Turning It Gluey
Cooking The Potatoes Until They Collapse Cleanly
Start the potatoes in salted water and cook them until a knife slides through with no resistance. They should be tender enough to mash easily, but not so overcooked that they dissolve into waterlogged paste. Drain them well, then let the steam escape for a minute before mashing. If they go into the bowl dripping wet, the dressing gets diluted and the salad loses its body.
Salting Out The Cucumber
Slice the cucumber thin, toss it with salt, and let it sit long enough for the slices to soften and release moisture. After 10 minutes, squeeze them firmly in your hands or press them in a clean towel until they stop dripping. That step keeps the salad from loosening in the fridge. It also takes the raw edge off the cucumber so it blends into the rest of the bowl instead of tasting harsh.
Mixing The Dressing Into Warm Potatoes
Combine the mayo, rice vinegar, sugar, salt, and pepper before folding it in. Stir the dressing into the potatoes while they’re still warm so they soak it up instead of sitting on top in streaks. Add the vegetables and eggs last and fold gently, just until everything is coated. If you stir too aggressively, the egg pieces disappear and the potatoes turn pasty.
Make It Lighter With More Crunch
Use a little less mayonnaise and add an extra spoonful of rice vinegar for a brighter, looser salad. The texture won’t be as rich, but the vegetables will stand out more and the bowl will feel fresher.
Dairy-Free And Gluten-Free As Written
This recipe is naturally dairy-free and gluten-free if your mayonnaise is certified gluten-free. Double-check the mayo label if you’re serving someone with celiac disease, since some brands add thickeners that vary by region.
Swap In Sweet Potato For A Different Texture
You can replace part of the russets with sweet potato, but the salad will be softer and sweeter, with less of that classic deli-style flavor. Keep at least half the potatoes as russets if you want the dressing to cling the same way.
Storage and Reheating
- Refrigerator: Store covered for up to 3 days. The cucumbers soften a little, but the salad stays creamy if they were salted and squeezed first.
- Freezer: Don’t freeze this salad. The potatoes and mayo separate when thawed, and the cucumbers turn mushy.
- Reheating: This salad is meant to be served cold. If it has been in the fridge for a while, let it sit at room temperature for 10 to 15 minutes so the dressing softens slightly before serving.
Questions I Get Asked About This Recipe
Japanese Potato Salad
Ingredients
Equipment
Method
- Bring a pot of water to a boil, add the peeled and cubed russet potatoes, and boil until very tender, about 20 minutes. Drain and move them to a bowl—look for potatoes that mash easily with almost no resistance.
- Mash the warm potatoes while still warm and leave some chunks for a slightly mashed texture. If needed, lightly crush for thickness while keeping visible pieces.
- Blanch the diced carrots in boiling water for 2 minutes, then drain well. They should brighten slightly in color but stay firm.
- Salt the thin cucumber slices and let sit for 10 minutes. You should see moisture beads forming on the surface.
- Squeeze out excess liquid from the salted cucumber. Stop when the cucumber feels less watery and won’t drip.
- Combine mashed potatoes, blanched carrots, squeezed cucumber, corn kernels, and chopped hard-boiled eggs. Mix just until evenly distributed with visible cucumber and egg throughout.
- In a separate bowl, mix Japanese mayonnaise, rice vinegar, sugar, salt, and pepper. Stir until smooth and glossy, with sugar and salt fully dissolved.
- Fold the dressing into the potato mixture until the salad looks creamy and evenly coated. Stop when no dry potato pockets remain, keeping some chunk texture.
- Refrigerate the salad for at least 2 hours before serving. Chill until the mixture is cool and spoonable, with flavors melded.
