Authentic Japanese Potato Salad Recipe: Crunchy Celery Crowns and Miso-Mayo Magic

This authentic Japanese potato salad transforms humble ingredients into a dish that’s crispy, creamy, and packed with umami—just like the ones served in Japanese school lunches. The secret lies in perfectly boiled potatoes, a tangy miso-mayo dressing, and the signature crunch of celery crowns that hold the salad together.

I’ve refined this recipe over years of testing, ensuring every bite delivers that satisfying blend of textures and flavors that makes it a staple in bento boxes nationwide.

The foundation starts with boiled Yukon Gold potatoes, mashed just until tender to maintain structure, then mixed with a miso-mayo dressing that balances sweet, salty, and savory notes.

Traditional versions often include finely diced carrots and onions, but I’ve added a modern twist with crisp celery crowns for that signature crunch. The dish chills for at least 2 hours, allowing flavors to meld and the celery to soften just enough to stay intact when sliced—no soggy salad here.

What sets this apart is the authentic technique: boiling potatoes in salted water until fork-tender (not mushy), cooling them before mashing to prevent a gummy texture, and tossing everything with the dressing while still cool. The result?

A salad that’s creamy yet crisp, tangy yet rich, and perfect for bento lunches, picnic sides, or even a hearty appetizer. It’s the kind of dish that proves simple ingredients can deliver restaurant-quality results.

For those looking to adapt, swap the mayo for vegan alternatives or adjust the miso level for a milder flavor—though I’d argue the traditional balance is hard to beat. Serve chilled or at room temperature, and watch how the celery crowns hold their shape even after cutting.

This isn’t just potato salad; it’s a taste of Japan’s comfort food tradition, reimagined for your kitchen.

Ingredients for authentic japanese potato salad

Simple ingredients that deliver restaurant-quality Japanese flavors—crisp, creamy, and full of umami.

The Yukon Gold potatoes are non-negotiable here—their waxy texture holds up perfectly to boiling and mashing. Buy them fresh from a specialty grocer like Whole Foods or Trader Joe's for the best flavor. The celery crowns should be crisp and firm—avoid any with brown spots or wilted leaves. For the miso, Miso Master or Honten brands are top-tier, but any high-quality Japanese white miso will work. If you can't find celery crowns, use regular celery stalks and cut them into small cubes—they'll just need an extra 10 minutes in the fridge to soften slightly.

No rice vinegar? Substitute apple cider vinegar at the same amount, though the flavor won't be identical. Running out of miso? Soy sauce plus a pinch of sugar gets you close, but the umami won't be as layered. The sesame oil is key for aroma—Kadoya or La Choy are reliable brands. For a vegan version, use vegan mayo and ensure your miso is plant-based. The katsuobushi flakes are optional but add that signature Japanese school lunch flavor—Nishin or Marukome are the brands to look for if you want to splurge.

This salad tastes even better the next day as flavors meld. Store in an airtight container in the fridge for up to 5 days. The celery crowns will soften slightly but stay intact—no soggy salad here. For meal prep, make the dressing first and store it separately. Toss with the potatoes and veggies just before serving to maintain that signature crunch. The dressing keeps for 1 week in the fridge, so you can make it ahead without worry.

Step-by-step instructions for authentic Japanese potato salad

This method delivers the signature balance of umami, crunch, and creamy texture that defines Japanese potato salad.

Place the 1.5 lb Yukon Gold Potatoes in a pot and cover with cold water by 2 inches. Add 1 tsp salt and bring to a boil over high heat. Once boiling, reduce to medium-high heat and cook for 15-20 minutes until a knife slides in easily with slight resistance—this ensures they're tender but still hold their shape.

Drain immediately and transfer to a large mixing bowl. Let them cool slightly for 5 minutes before handling. Cooling prevents the potatoes from breaking apart when you cut them later. I've found this cooling step is crucial for maintaining the salad's texture.

While the potatoes cool, cut the 2 whole Celery Crowns into bite-size pieces and dice the 0.5 lb Carrots into small cubes. Finely dice the 1 whole Yellow Onion. Combine all vegetables in the same bowl with the potatoes. This keeps everything contained for easy mixing later.

The vegetables should be uniformly cut—about ¼-inch pieces—to ensure even distribution throughout the salad. If any pieces are too large, they'll create texture inconsistencies in the final dish. I like to taste-test the raw vegetables at this stage to ensure they're fresh and crisp.

In a small bowl, whisk together the 0.5 cup Mayonnaise, 2 tbsp Japanese White Miso Paste, 1 tbsp Rice Vinegar, 1 tbsp Sugar, and 0.5 tsp Black Pepper until completely smooth. The miso should blend seamlessly into the mayo without any visible streaks. This is your flavor foundation—where the authentic Japanese taste comes through.

Add the 1 tsp Sesame Oil and mix again. The dressing should have a thick, creamy consistency. If it's too thick, add 1 teaspoon of water at a time until it reaches a pourable but still clingy texture. This dressing carries the umami depth that distinguishes this salad from Western versions.

Pour the dressing over the potato-vegetable mixture in the large bowl. Using a sturdy spatula, gently fold everything together until fully coated. The potatoes should be evenly distributed with no dry spots. This is where the magic happens—all the flavors meld together.

Cover the bowl and refrigerate for at least 2 hours, or preferably overnight. The longer it chills, the more the flavors develop. I've found that overnight marination creates a more cohesive texture and deeper flavor profile. Don't skip this step—it's what transforms this into an authentic Japanese dish.

Before serving, sprinkle the 1 tbsp Toasted Sesame Seeds and 1 tbsp Katsuobushi Flakes over the salad. The sesame seeds add a nutty crunch while the katsuobushi contributes a subtle umami depth. Toss gently just before serving to keep the flakes from sinking to the bottom.

Serve chilled, accompanied by steamed rice or grilled fish for an authentic Japanese meal experience. The salad should have a perfect balance of creamy potatoes, crisp vegetables, and that unmistakable umami-rich dressing. Each bite should deliver that satisfying contrast of textures and flavors that makes this dish so special.

Health benefits of this authentic japanese potato salad

Umami-Rich Protein Boost

This potato salad packs a surprising protein punch thanks to the miso-mayo dressing and optional katsuobushi flakes. A ½ cup serving delivers about 4 grams of protein from the mayo and miso alone, while the katsuobushi adds an extra 1 gram per tablespoon.

The combination of fermented miso and fish flakes creates a complete amino acid profile that supports muscle repair and satiety—perfect for keeping you full during long workdays or post-workout meals. 💪

Fermented Food Benefits

The Japanese white miso in this recipe isn’t just for flavor—it’s a probiotic powerhouse. A 2-tablespoon serving contains live cultures that support gut health, similar to yogurt or kimchi. Miso also contains enzymes that aid digestion, making this salad gentler on your stomach than heavy creamy dressings.

For maximum benefits, use organic miso from brands like Honten or Miso Master, which are fermented for longer periods. 🌱

Low-Calorie Comfort Food

Despite its rich flavors, this potato salad is surprisingly light—about 180 calories per serving when prepared as directed. The secret lies in the high-water-content vegetables (celery, carrots, onions) and the minimal added sugar (1 tbsp total).

The miso contributes umami without extra calories, while the sesame oil adds aroma without significant fat. It’s the perfect balance for a satisfying side that won’t derail your dietary goals. ✨

Vitamin-Packed Vegetables

The celery crowns and carrots provide a vitamin boost you won’t find in traditional potato salads. Celery offers vitamin K (for bone health) and folate, while carrots deliver beta-carotene (converted to vitamin A for vision).