Authentic Japanese Potato Salad Recipe: Crispy Celery Crowns Over Mayonnaise-Light Dressing

This authentic Japanese potato salad transforms humble ingredients into a dish that's crispy, creamy, and deeply satisfying—just like the ones I remember from my grandmother's kitchen. 💛 The secret lies in the celery crowns, which stay gloriously crisp even after soaking in the light mayo dressing, and the perfect balance of vinegar and seasonings that make every bite taste like home.

What makes this recipe special is its simplicity—no fancy techniques, just a few key steps that deliver restaurant-quality results. We'll start with waxy potatoes that hold their shape beautifully, then create those signature crispy celery crowns by blanching and shocking them in ice water.

The dressing is where the magic happens: a delicate mix of mayonnaise, rice vinegar, and Japanese seasonings that coats each ingredient perfectly without overpowering.

By the time you're done, you'll have a salad that's crisp on the outside, tender inside, and bursting with authentic Japanese flavors. The potatoes stay firm yet creamy, the celery maintains its satisfying crunch, and the dressing ties everything together with just the right amount of tang.

It's the kind of dish that tastes even better the next day, making it perfect for meal prep or bringing to potlucks.

This recipe stays true to its roots while being adaptable for home cooks—no special equipment needed, just a few simple techniques that anyone can master.

Whether you're serving it as a side dish or enjoying it as a light meal, the combination of textures and flavors will leave everyone asking for seconds. Let's get started!

Ingredients for authentic japanese potato salad

Waxy potatoes, crisp celery crowns, and a delicate mayo-vinegar dressing—this is what makes authentic Japanese potato salad special.

The potatoes are the heart of this dish. Yukon Gold or Red Potatoes hold their shape beautifully after cooking, and their waxy texture stays firm even after soaking in the dressing. Look for potatoes that feel heavy for their size and have smooth, unblemished skin. Trader Joe's or local Asian markets often carry the best waxy varieties. Celery should be crisp with no brown spots—organic celery from the outer rows at the grocery store usually has the best texture. The celery crowns are key here: blanching them briefly then shocking in ice water keeps them gloriously crisp even after sitting in the dressing for hours.

No Japanese mayonnaise? Kewpie is the gold standard, but Hellmann's or Best Foods work in a pinch—they're less sweet and tangy. Substitute rice vinegar with apple cider vinegar if needed, but the flavor won't be quite as authentic. For the sugar, white or brown granulated both work, but if you're using a sweetener like honey, reduce to 1 tbsp to avoid overpowering. The sesame oil adds depth, so don't skip it—toast it in a dry pan for 30 seconds before adding to maximize flavor. If you're short on time, the celery can be blanched and shocked the night before, then stored in the fridge until ready to use.

This salad keeps beautifully—3-4 days in the fridge, actually tasting better as the flavors meld. The celery stays crisp if you store it separately from the dressing until just before serving. For meal prep, I like to assemble everything except the celery and dressing, then combine right before eating. The potatoes and celery can be blanched ahead and stored in cold water in the fridge for up to 2 days. Garnish with toasted sesame seeds and green onions right before serving—they add freshness and crunch that gets lost if added too early.

Step-by-step instructions for authentic Japanese potato salad

Here's how to create that perfect balance of crispy celery and creamy potatoes.

Place the 2 lbs waxy potatoes in a large pot and cover with cold water. Add 1 tsp salt and bring to a boil over high heat. Once boiling, reduce to medium-high heat and cook for 12-15 minutes until a knife slides in easily.

Drain immediately and transfer to a large bowl. While still warm, gently toss with 1 tbsp sesame oil and 1 tbsp lemon juice to prevent browning. Let them cool to room temperature—this makes slicing easier later. I like to spread them out on a baking sheet to cool faster while I prep the celery.

Fill a large bowl with 3 cups ice cubes and water. Cut the 4 whole celery stalks into 2-inch lengths, reserving the leaves for garnish. Blanch the celery by dropping them into boiling water for 30 seconds, then immediately transfer to the ice bath.

Shocking in ice stops the cooking and keeps them crisp. Drain well and pat dry completely with paper towels. Heat a skillet over medium-high heat and add the celery in a single layer. Cook for 2-3 minutes per side until golden brown and crispy—this is what makes this salad special. Keep warm while you make the dressing.

In a medium bowl, combine the 0.75 cup Japanese mayonnaise, 0.25 cup rice vinegar, 2 tbsp sugar, 0.5 tsp black pepper, and 1 tsp dried mustard. Whisk vigorously until smooth and fully incorporated. The dressing should be thick but pourable—if it's too thick, add 1 tsp water at a time until it reaches the right consistency.

Taste and adjust seasoning if needed. I find the rice vinegar balances the richness of the mayonnaise perfectly, while the sugar and mustard add that authentic Japanese touch. The dressing should be tangy but not overpowering—it's the base that lets the crispy celery and potatoes shine.

Cut the cooled potatoes into ½-inch thick slices and add them to a large bowl. Pour the dressing over the potatoes and gently toss until evenly coated. The potatoes should absorb the dressing but still retain their shape—don't overmix or they'll turn mushy.

Fold in the crispy celery crowns and reserved celery leaves. Sprinkle with 1 tbsp toasted sesame seeds and 2 whole green onion, thinly sliced. Cover and refrigerate for at least 1 hour (overnight is even better) to let the flavors meld together. The longer it chills, the more the crispy celery will stay crispy and the potatoes will absorb the dressing perfectly.

Before serving, give the salad one final toss to redistribute the dressing. The potatoes should be tender but still hold their shape, and the celery crowns should be crispy with just a hint of char. Garnish with additional sesame seeds and green onion if desired.

This authentic Japanese potato salad delivers the perfect balance of textures—creamy potatoes, crispy celery, and that signature tangy dressing. Serve it as a side dish or even as a light main with grilled fish for a complete Japanese-inspired meal. The crispy celery crowns are the star, so don't skip that step!

Common mistakes when making your authentic japanese potato salad

Overcooking Potatoes

Your potatoes are the heart of this salad, and overcooking them turns them mushy instead of tender. I’ve ruined more salads than I can count by boiling potatoes too long—12-15 minutes is the sweet spot for 2 lbs waxy potatoes.

Test with a knife: it should slide in easily but not fall apart. If they’re still firm, cook another 2-3 minutes. Overcooked potatoes absorb too much dressing and lose their structure. 🥔

Skipping Celery Shocking

The crispy celery crowns are what make this salad special, and skipping the ice bath ruins everything. I learned this the hard way when I forgot to shock my celery—it turned limp and soggy.

Blanch for 30 seconds, then immediately transfer to ice water. This stops the cooking process and keeps the celery crisp. Don’t rush this step—it’s the secret to that satisfying crunch. ❄️

Using Regular Mayonnaise

Japanese mayonnaise (like Kewpie) is sweeter and less tangy than American brands, which is key for balance. I’ve tried substituting with regular mayo, and while it works in a pinch, the flavor just isn’t the same.

The sugar and vinegar in the dressing help, but nothing beats the authentic taste. If you’re out of Japanese mayo, Hellmann’s or Best Foods are your next best bet—they’re less sweet and closer to the real thing. 🥛

Not Drying Celery Properly

Wet celery sticks to the pan and steams instead of crisping up. After shocking, pat the celery dry with paper towels—really dry it. I’ve had celery turn out soggy because I was too lazy to dry it well.

A dry pan and crispy celery are non-negotiable for that perfect texture. Cook in batches if needed to avoid crowding the pan. 🧅

Underseasoning the Dressing

The dressing is the soul of this salad, and cutting corners here means missing out on the authentic flavor. Taste as you go! The rice vinegar should brighten the mayo, the sugar should balance the tang, and the mustard adds depth.

If it tastes bland, add a pinch more salt or a splash of vinegar. I’ve ruined salads by assuming the seasoning was enough—always taste! 🌶️

Serving Too Soon

This salad tastes even better after chilling for at least 1 hour, but I’ve seen people serve it right after assembly. The flavors need time to meld, and the celery stays crispier the longer it rests.

If you’re short on time, make it ahead and refrigerate overnight. The potatoes will absorb the dressing perfectly, and the celery will stay crisp. Patience here makes all the difference. ⏳

Frequently asked questions