Authentic Japanese Potato Salad Recipe: Mayonnaise-Lightened with Crisp Celery and Soy-Kissed Crunch

This authentic Japanese potato salad brings a taste of home-style Japanese comfort food to your table—creamy yet lightened with crisp celery and a delicate soy-kissed crunch. 💛 Unlike heavy Western versions, this recipe balances rich Japanese mayonnaise with tangy rice vinegar and just enough sweetness to harmonize flavors.

The secret lies in cooling the potatoes properly and mixing at the right temperature for a velvety texture without clumping.

The beauty of this dish is its versatility—perfect as a picnic side, bento box accompaniment, or even a light lunch. I developed this recipe after years of enjoying homemade versions at Japanese gatherings, where it always disappeared first.

The combination of boiled potatoes, Japanese mayo, and soy-infused dressing creates a salad that’s both comforting and refreshing, with each bite offering a perfect balance of creaminess and crunch.

What sets this recipe apart is the attention to texture and flavor harmony. The potatoes stay tender yet firm, while the celery adds a satisfying crispness that cuts through the richness.

A touch of sugar and rice vinegar brightens the dressing, ensuring it’s tangy enough to complement the mayo without overpowering it. The result is a dish that feels both nostalgic and refined—exactly how Japanese home cooking should taste.

Ready in about 30 minutes with minimal effort, this salad keeps well in the fridge for up to 3 days, making it ideal for meal prep.

Serve it chilled for the best texture, and don’t be afraid to customize it with optional ingredients like shredded carrots or pickled ginger for extra depth. Let’s bring this classic to your kitchen!

Ingredients for authentic japanese potato salad

Japanese comfort food meets creamy perfection—just 12 ingredients for this nostalgic yet refined potato salad.

The potatoes are the heart of this dish, so Yukon Golds are ideal—their buttery texture holds up beautifully when boiled and cooled. Japanese markets often carry them pre-washed, but any grocery store will have them. Boil them whole with skins on for even cooking, then cool in ice water to stop the cooking process. Kewpie Japanese mayonnaise is a must—its tangier profile balances the sweetness perfectly. If you can't find it, Hellmann's Japanese-style mayo works as a solid substitute. The celery should be crisp, not woody, so look for fresh bunches with vibrant green tops.

No Japanese mayo? Regular mayo thinned with a splash of rice vinegar gets you close, though the flavor won't be identical. The dressing ratio is key here—equal parts rice vinegar and soy sauce create that signature umami crunch, while the sugar and olive oil round out the flavors. Diamond Crystal kosher salt dissolves beautifully, so avoid table salt. For extra crunch, add thinly sliced carrots or cucumber—just toss them in at the very end to keep them crisp. The sesame seeds should be toasted lightly in a dry pan for 30 seconds to bring out their nutty aroma.

This salad tastes even better the next day as flavors meld—keep it refrigerated for up to 3 days. For meal prep, store the potatoes and dressing separately until ready to mix to maintain texture. Portion into airtight containers with a sprinkle of sesame seeds on top to preserve freshness. If you're serving at a picnic, pack the dressing in a small jar and mix just before eating. The parsley wilts fast, so add it last minute for that fresh pop of color.

Step-by-step instructions for authentic Japanese potato salad

Here's how to create this delicate balance of creamy, crisp, and umami-packed flavors—just like Japan's bento boxes.

Place the 2 lb Yukon Gold Potatoes in a large pot and cover with 4 cups cold water (use the 2 cups cold water from ingredients later). Bring to a boil over high heat, then reduce to a simmer. Cook for 15-20 minutes until you can easily pierce them with a fork—this ensures they'll hold their shape when chilled.

Here's the thing—don't overcook them. You want them tender but still with a slight resistance. Drain immediately and transfer to a large bowl. While still warm, pour the 2 cups cold water over them. This shocking stop prevents mushiness and keeps them firm for slicing. Let them cool completely before proceeding.

In a medium bowl, whisk together the 0.75 cup Japanese Mayonnaise, 2 tbsp Rice Vinegar, 1.5 tbsp Soy Sauce, 1 tbsp Granulated Sugar, 1 tbsp Extra-Virgin Olive Oil, 0.5 tsp Salt, and 0.25 tsp Black Pepper until completely smooth. The dressing should be silky and well-emulsified—this is the soul of your salad.

Taste and adjust the balance: need more brightness? Add a splash of rice vinegar. Want deeper umami? Add a touch more soy sauce. The key is harmony—sweet, salty, tangy, and creamy all working together. This isn't just dressing; it's the flavor foundation.

Once the potatoes are completely cool, peel them (if desired) and slice into ¼-inch thick rounds. I use a sharp mandoline for even slices, but a good chef's knife works too. Add them to the bowl with the dressing and toss gently to coat.

Add the 2 whole Celery Stems, sliced into ¼-inch thin pieces. The celery should be crisp—this is non-negotiable. Toss everything together with your hands or a spatula, making sure every potato slice gets that creamy coating. Let it marinate in the fridge for at least 30 minutes—this lets the flavors meld and the potatoes absorb the dressing perfectly.

Before serving, toast the 1 tsp Sesame Seeds in a dry skillet over medium heat for 1-2 minutes until golden and fragrant. Then chop the 0.25 cup Fresh Parsley finely. Sprinkle both over the potato salad just before serving—this adds texture contrast and vibrant color.

Let the salad chill in the refrigerator for another 15-20 minutes before serving. The longer it sits, the better the flavors develop. This isn't something you want served at room temperature—it's meant to be crisp and refreshing, just like a proper Japanese bento side dish.

Perfect pairings for authentic japanese potato salad

Picnic Perfection

This potato salad is a picnic staple in Japan—pack it in a thermos-style container with a tight lid to keep it chilled for hours. I like using Le Creuset stoneware containers because they maintain temperature beautifully and look elegant on a blanket.

Serve with onigiri (rice balls) and cucumber sunomono for a complete bento-style spread. The creamy texture holds up well, so it won’t get soggy even in warm weather. 🧺

Bento Box Buddy

Japanese bento boxes rely on this salad as a colorful, flavorful component. Portion it into compartmentalized bento boxes alongside grilled salmon, steamed rice, and pickled vegetables. The contrast of creamy potatoes with crisp celery adds visual appeal and balances richer proteins.

For extra authenticity, add thinly sliced cucumber or shredded carrot to the mix—both stay crisp when added last minute.

Drink Pairings

A cold Asahi Super Dry or Sapporo beer cuts through the richness perfectly, while the carbonation cleanses your palate between bites. For a non-alcoholic option, try ramune soda—its light citrus notes complement the soy and vinegar flavors.

Avoid sweet sodas like cola, as they’ll clash with the salad’s balanced sweetness. 🍶

Garnish Upgrades

For a restaurant-worthy finish, top with toasted nori strips or crispy fried shallots for added crunch. A drizzle of yuzu kosho (citrus-chili paste) adds a tangy kick, while microgreens bring freshness. Keep garnishes minimal—this salad shines with its simple, harmonious flavors, so don’t overpower them.

Meal Prep Tips

Store the dressing separately until ready to mix to prevent soggy potatoes. Divide into glass meal prep containers with tight-sealing lids, and keep them refrigerated for up to 3 days.

When ready to eat, toss everything together and garnish fresh. The flavors actually improve overnight, making it perfect for busy weeknights. ✨

Frequently asked questions