Creamy Japanese Potato Salad with Cucumber

The smell of hot, steamed potatoes hitting a splash of rice vinegar is something else. It's a sharp, clean aroma that immediately tells you this isn't your typical heavy deli salad. I remember the first time I tried making this for a friend who lived in Tokyo.

I used standard American mayo and boiled the potatoes until they were mushy, and the result was just... bland. It lacked that specific, light yet-rich vibe you get in a Japanese konbini.

The fix was simpler than I thought. It came down to the type of mayo and the timing of the acidity. When you add vinegar to potatoes while they are still steaming, the starch drinks it up instead of the liquid just sitting on the surface.

This creates a depth of flavor that you can't achieve if you wait until the potatoes are cold.

You can expect a side dish that feels hearty but finishes clean on the palate. This Creamy Japanese Potato Salad relies on a contrast between the smooth, mashed base and the crisp bite of salted cucumbers and carrots. It's a budget friendly dish that tastes expensive because the technique does the heavy lifting.

Creamy Japanese Potato Salad

The real trick here is the "half mash." Instead of mashing everything into a puree or leaving it all in chunks, you do both. This creates a built in sauce that binds the vegetables together.

Hot Acid: Adding vinegar and sugar to steaming potatoes allows the flavors to penetrate the core of the vegetable.

Starch Control: Mashing 50% of the potatoes releases enough starch to make the dressing cling without needing extra flour or thickeners.

Cucumber Prep: Salting the cucumbers removes excess water, which stops the salad from becoming a soup after an hour in the fridge.

Ingredient Deep Dive

Essential Ingredient Breakdown

For the base, I use Russet potatoes. They have a higher starch content, which is what gives this recipe its signature fluffy feel. If you use a waxy potato, you'll get a denser result that doesn't absorb the dressing as well.

The star here is definitely the Kewpie mayonnaise. It's made with only egg yolks and rice vinegar, making it richer than the standard mayo we usually find in the fridge. If you're on a budget, don't panic. You can mimic it by adding a tiny bit of sugar and a drop of lemon juice to regular mayo.

Then we have the crunch. English cucumbers are a must because they have thinner skins and fewer seeds. I salt them early to ensure they stay crisp. Carrots and red onions provide a bright color and a sharp contrast to the creamy base.

Tools You'll Need

You don't need any fancy gadgets for this. A medium pot for boiling and a large mixing bowl are the basics. A potato masher is helpful, but a sturdy fork works just fine for those rustic chunks.

I also suggest using a fine mesh strainer or a clean kitchen towel. This is for the cucumbers. If you don't squeeze the water out of them, your salad will leak liquid all over your plate.

Step-by-step Cooking Guide

1. Boil the cubed potatoes in salted water for 12-15 minutes until a fork slides in with zero resistance. Drain them immediately.
2. Drizzle the steaming potatoes with rice vinegar, sugar, and salt.
3. Mash about 50% of the potatoes into a smooth paste. Note: Leave the other half as small chunks for texture.
4. Let the mixture cool for about 10 minutes.
5. Toss sliced cucumbers with a pinch of salt and let them sit for 10 minutes.
6. Squeeze the cucumbers firmly with a paper towel until they feel limp but not mushy.
7. Put the dried cucumbers, diced carrots, and minced onions into your large bowl.
8. Fold the potato mixture into the vegetables.
9. Stir in Kewpie mayonnaise, lemon juice, and white pepper.
10. Gently fold in the chopped hard boiled eggs. Note: Do this last so the yolks don't break and turn the whole salad yellow.

Chill the bowl in the refrigerator for at least 30 minutes before serving to let the flavors meld.

Fixing Common Issues

The most common complaint with this dish is a watery consistency. This almost always happens because the cucumbers weren't dried properly or the potatoes were still too hot when the mayo was added. Mayo is an emulsion, and extreme heat can break it, leading to a greasy film.

Another issue is "gluey" potatoes. This happens if you over mash them or use a food processor. You want the starch to be a binder, not a paste. Stick to a hand masher for that homemade feel.

Why Your Salad Is Watery

Smart Ingredient Swaps

If you don't have everything on the list, you can still get a great result. For instance, if you want something more like a Traditional Egg Potato Salad recipe, you can increase the egg ratio and swap the rice vinegar for apple cider vinegar.

Making it Vegan

Swap the mayo for a vegan Japanese style mayo and omit the eggs. To keep the richness, add a teaspoon of nutritional yeast or a bit of mashed avocado.

Adding a Sweet Crunch

Try adding 1/4 cup of finely diced Granny Smith apple. The tartness works beautifully with the creamy base and adds an extra layer of freshness.

Adjusting the Batch Size

If you're making this for just one or two people, cut the recipe in half. Use one egg instead of two, and be careful not to over mash the potatoes, as a smaller amount of potato can turn into a puree much faster.

When scaling up for a party (2x or 3x), don't simply multiply the salt and white pepper. Start with 1.5x the seasoning and taste as you go. Large batches of potatoes can hold onto salt differently, and it's easier to add more than to fix a salty salad.

For the vegetables, work in batches if your bowl is too small. Overcrowding the bowl during the folding process can lead to too many broken potato chunks, ruining that chunky smooth balance.

Potato Myths

Many people think you need to boil potatoes in their skins to prevent them from getting watery. While that's true for some dishes, for this recipe, peeling and cubing first is better. It allows the rice vinegar to penetrate the potato more evenly during the hot seasoning phase.

Another common belief is that you should wait for potatoes to be completely cold before adding the dressing. In reality, adding the vinegar while hot is the only way to get that authentic, deep tang. Just make sure they aren't boiling hot when the mayonnaise goes in.

Storage and Waste Tips

Keep the finished salad in an airtight container in the fridge for up to 3 days. If you're planning a meal prep week, this is a great option, though the cucumbers may soften slightly over time. If you need something even faster for a crowd, you might look into a Recipe in 30 Minutes for a different take.

To avoid waste, don't throw away those potato peels. If you have a compost bin, they're gold. Otherwise, you can toss cleaned peels in a bit of oil and salt and air fry them at 400°F (200°C) for 10 minutes for a quick snack.

How to Serve It

This is a versatile side. In Japan, it's often served as a scoop on a plate with a small garnish of parsley or a sprinkle of paprika on top. It's also a legendary bento box filler because it stays stable at room temperature for a few hours.

For a more hearty meal, serve it alongside grilled salmon or tonkatsu (breaded pork cutlets). The acidity of the salad cuts right through the fried richness of the meat. If you're serving it at a potluck, keep it chilled until the last second to maintain that fresh, crisp contrast between the creamy potatoes and the raw vegetables.

Chef's Note: For a professional look, use a round ice cream scoop to portion the salad onto the plate. It gives it that clean, rounded shape you see in Japanese cafes.