Your email address is required to begin the subscription process. We will use it for customer service and other communications from Milk Street. You can unsubscribe from receiving our emails at any time.
Japanese Potato Salad
Getting potato salad right is no picnic. Too often it lacks the acidity or piquancy needed to cut through the richness of the mayonnaise. Our search for a better option led us to Japan, where potato salads are partially mashed to create a creamier texture. And they balance that texture with crumbled hard-boiled egg and the crisp bite of vegetables, such as cucumber and carrots. Tying everything together is Kewpie, a Japanese mayonnaise made with rice vinegar that is smoother and richer than American mayonnaise. We started by looking for the right potato, which turned out to be Yukon Gold. Salting the cooking water ensured even seasoning as did sprinkling them with vinegar and black pepper as they cooled. Waiting until the potatoes were at room temperature before adding mayonnaise was important to avoid oiliness. We used American mayonnaise but approximated the Kewpie flavor by increasing the vinegar and adding an extra hard-cooked egg yolk and 1 teaspoon sugar. For a savory touch, we added diced ham and finished with scallions.
4
Servings
Tip
Don’t substitute starchy russet or waxy new potatoes. The smooth texture of partly mashed Yukon Golds gave us the creamy consistency we wanted.
1 hour
35 minutes active
Ingredients
-
1
Persian cucumber, halved lengthwise and thinly sliced crosswise
-
1
medium carrot, peeled and shredded on the large holes of a box grater
Directions
-
01In a medium bowl, stir together the cucumber, carrot, onion and 2 teaspoons salt; set aside. In a large saucepan over high, combine the potatoes with enough water to cover by 1 inch. Add 1 teaspoon of salt and bring to a boil. Reduce heat to medium-high and simmer until a skewer inserted into the potatoes meets no resistance, 12 to 15 minutes.
Reviews
June 2, 2026
A hit for adults and baby alike!
I am not usually a big potato salad fan but based on the ingredients I knew I would love this. It was so easy to prep and came together very fast! The adults of the family lives it but it was eagerly gobbled down by my 1 year old. A huge hit we will be folding into a regular rotation!
April 28, 2025
Delicious pairing with smoked meats!
My husband made this for a potluck party, at which smoked ribs and brisket were served. It complimented the smoky, fatty meats beautifully. The method of mashing some of the potatoes—and using gold potatoes—made this dish so creamy while staying light.
July 14, 2023
A family favorite
We cut back on the salt for my dad (kidney failure), we steam the potatoes and egg in the Instant Pot, and otherwise follow the recipe as is. The result is one of our family’s favorite potato salads of all time. It’s good enough to eat as a meal on its own.
June 25, 2023
Loved it
Great potato salad. Not sure it will replace my current favorite, but it's certainly a nice variation to turn to. Went perfectly with char siu
May 28, 2023
Delish!
I would not change a thing. I will make it this way from now on instead of the American potato salad.
Become A Subscriber To Rate and Review All Our Recipes.
Please Log in or join today for $1.
*Appreciated the technique for cooking the potatoes, mashing half, mixing in rice vinegar for prep for this for a great texture at outcome.
*Ratio of mayo to potato was perfect at the end and the ratio of sugar to mayo just right too. (I'm not a fan of Kewpie mayo and I thought this recipe was much better for their substitution for that ingredient in traditional Japanese potato salads...most of which I've been served at Korean eateries.)
*Did not make this with the salted veg. I riffed to use a mixture of fresh veg all in small form - grated carrot, small julienned radish, fine diced sweet onion, peeled and fine dice celery, fine chop parsley - along with the eggs and ham and the scallions to finish top per recipe. Result was a good amount more veg by volume than as recipe was written but even at that the mayo proportion as written was just right. And the veg were crisper texture for given they weren't first salt cured.
*Modified from as written but it was delicious and will go to 'keeper' file. Although next time I would be happy to omit the ham. Or maybe leave it in and omit one or more of the other veg and add in some peas to partner with ham and onion and celery.
*Benefits from being chilled in fridge at least a couple of hours before serving, it is also good made as far ahead as day before and it travels well if you're taking it along to serve elsewhere.
*Last note is my Italian heritage and Italian home raised husband has never appreciated mayo based potato salads on the whole, but he really liked this one, had seconds and wanted the leftovers the next day.