Why Japanese Potato Salad Is Different (And Better)

Japan figured out potato salad over 100 years ago. The earliest recorded version of Poteto Sarada (ポテトサラダ) dates back to around 1896, and the rest of the world has been playing catch-up ever since.

Poteto Sarada is a yoshoku dish, meaning it's a Western recipe adapted to suit Japanese tastes during the Meiji era. Its ancestor is the Russian Olivier salad, originally created by Belgian chef Lucien Olivier in 19th-century Moscow. Japanese chefs reimagined it with their own mayonnaise, rice wine vinegar, and fresh sliced cucumbers, transforming it into something entirely new.

This is not a special-occasion dish. You'll find it in convenience stores, bento boxes, izakayas, and supermarket deli sections across Japan. It's everyday comfort food at its finest. Two things set it apart from the American version: the partial mash technique and Kewpie mayonnaise. Both deserve a closer look.

The Secret Is in the Mash: Understanding the Partial Mash Technique

If you've ever eaten Japanese potato salad and wondered why the texture feels so much more satisfying than what you're used to, here's the answer: roughly half the potatoes are mashed smooth for creaminess, while the other half are left in chunky pieces for body and bite.

American-style potato salad keeps all the potatoes in whole chunks, which means the dressing sits on the surface rather than becoming part of the potato itself. The partial mash creates a cohesive base that holds everything together while still giving you those satisfying pockets of texture.

Potato choice matters here. Yukon Gold potatoes are the best option for Poteto Sarada. They have a natural sweetness and a waxy texture that won't turn mealy after boiling. Russet potatoes work too, but they produce a fluffier, drier mash, so expect a slightly different result.

After boiling, drain your potatoes thoroughly. Residual moisture is the enemy of a creamy salad; it turns everything watery and dilutes the flavor. Mash the potatoes while they're still hot so the steam can escape. If you wait until they cool, the starches firm up and you'll end up with a dense, gluey texture instead of something light and pillowy.

Why Kewpie Mayo Is Non-Negotiable

Kewpie mayonnaise is not just a different brand. It's a fundamentally different product. Made exclusively with egg yolks (no whole eggs), rice wine vinegar, and MSG, Kewpie delivers a richer, tangier, more umami-forward flavor than any Western mayo on the shelf.

Introduced to Japan in 1925, Kewpie now commands roughly 62 to 65% of Japan's entire mayonnaise market. That kind of dominance doesn't happen by accident. The US is catching on fast, too: Kewpie sold 4 million bottles in the United States in 2024 and opened a second US production plant in Tennessee in 2025 to keep up with demand.

Here's what many recipes won't tell you: substituting regular Western mayo produces a noticeably flatter, less complex result. The egg-yolk richness and the subtle tang from rice vinegar are what give Poteto Sarada its signature flavor. Without Kewpie, you're making a different dish.

We carry Kewpie mayo here at Tomato Japanese Grocery, both in-store and online, if you want to grab a bottle from a source you can trust.

Classic Poteto Sarada Ingredients (And What Each One Does)

Every ingredient in Poteto Sarada earns its place. Here's what goes in and why:

• Potatoes (Yukon Gold preferred) — the creamy, starchy foundation
• Kewpie mayonnaise — richness, tang, and umami in every bite
• Cucumber — cool crunch that contrasts the soft potato
• Carrot — subtle sweetness and color
• Onion — a sharp, savory bite (thinly sliced and soaked in water to mellow the raw edge)
• Hard-boiled eggs — richness and protein
• Ham — a light, salty counterpoint

One critical step most recipes gloss over: salt your cucumber slices before adding them. Let them sit for about 10 minutes, then squeeze out the liquid firmly. This draws out excess moisture so your salad stays creamy instead of turning watery, while the cucumber itself stays crisp.

A splash of rice wine vinegar goes onto the warm potatoes before anything else gets mixed in. It brightens the whole dish and adds a subtle tang that works beautifully with the Kewpie. Common optional add-ins include corn, peas, edamame, apple slices for a hint of sweetness, and Japanese pickles for extra crunch.

Step-by-Step: How to Make Japanese Potato Salad From Scratch

1. Boil the potatoes. Cook them until fork-tender, then drain thoroughly. Let them sit in the hot pot for a minute or two so the residual steam evaporates. Excess moisture is what separates a great Poteto Sarada from a mediocre one.
2. Prep the cucumbers. While the potatoes boil, salt your cucumber slices and let them sit for 5 to 10 minutes. Squeeze out the liquid firmly with your hands or a clean towel before setting them aside.
3. Perform the partial mash. While the potatoes are still warm, mash roughly half of them with a fork or potato masher. Leave the rest in rough, bite-sized chunks. This is the technique that gives Poteto Sarada its signature texture.
4. Season the warm potatoes. Add a splash of rice wine vinegar and a pinch of salt to the warm potatoes and toss gently. The warmth helps the potatoes absorb the seasoning.
5. Fold in the remaining ingredients. Add Kewpie mayo, cucumber, carrot, hard-boiled eggs, ham, and onion. Mix gently to preserve the chunky texture you worked to create.
6. Chill before serving. Taste and adjust the seasoning, then refrigerate for at least 1 to 2 hours. Overnight is even better; the flavors develop and deepen significantly.

Make-Ahead, Storage, and Freezing Tips

Japanese potato salad is genuinely better when made 1 to 2 days ahead. Refrigerating overnight lets all those flavors meld together in a way that freshly made salad simply can't match. It keeps well in an airtight container in the fridge for up to 3 to 4 days.

Poteto Sarada also freezes well. The partial mash helps the texture hold up far better than whole-chunk Western potato salads. Freeze it for up to 2 to 3 months without a major loss in quality. Portion it into individual servings before freezing so you can pull out exactly what you need for bento boxes or quick weeknight meals.

Variations: Izakaya-Style and Creative Twists

Once you've nailed the classic version, the fun really begins. For an izakaya-style twist, swap the ham for crispy bacon, stir in a touch of karashi (Japanese mustard) for heat, and add a small splash of sake for a bolder, more savory profile. This is the version you'd get alongside a cold beer at a Japanese pub.

Creative home cooks often add yuzu zest for brightness, Japanese pickles like fukujinzuke or takuan for tang and crunch, or edamame for color and a pop of texture. At the high end, some luxury restaurant versions have even incorporated foie gras or lobster. The dish has incredible range, from humble to extravagant. Start with the classic, then make it yours.

How to Serve Poteto Sarada (Beyond 'As a Side Dish')

Poteto Sarada pairs beautifully with karaage (Japanese fried chicken), tonkatsu (breaded pork cutlet), grilled yakitori skewers, or a simple bowl of steamed rice. These are the combinations Japanese families actually reach for at the dinner table.

One of our favorite uses: sandwich filling. Poteto Sarada is a beloved filling in Japanese convenience store sandwiches. Spread it generously on soft milk bread and you've got one of the most satisfying snacks you'll ever eat. It's also a perfect bento component because it holds its texture well alongside onigiri, tamagoyaki, and pickled vegetables.

Serve it slightly chilled or at room temperature. It works beautifully as part of a larger Japanese home-cooked spread, where it sits alongside several small dishes and everyone helps themselves. That communal, generous spirit is what Japanese home cooking is all about.

Bring Authentic Poteto Sarada to Your Table

This dish has been a Japanese kitchen staple for over 100 years, and for good reason. The partial mash technique, Kewpie mayo, and careful moisture management are the three pillars that make Poteto Sarada something truly special. Once you try it, regular potato salad just won't feel the same.

At Tomato Japanese Grocery, our mission for over 20 years has been to make authentic Japanese cooking accessible to everyone. If you're visiting us in Marietta, Georgia, or ordering online from anywhere in the US, we carry the Kewpie mayo, rice wine vinegar, and Japanese pantry staples you need to make this recipe (and so many others) the right way.

We'd love to help you get started. Browse our curated selection, grab what you need, and bring a little bit of Japan to your kitchen tonight.