Salads
This authentic Japanese potato salad recipe brings the comforting balance of crisp celery and tender potatoes to your table with traditional flavors.
The secret lies in perfectly boiled potatoes that stay soft yet firm, paired with a dressing of mayonnaise, rice vinegar, and soy sauce that creates a harmonious blend of creaminess and tang.
I first discovered this recipe through my grandmother's handwritten notes, where she emphasized the importance of cooling the potatoes completely before mixing to maintain texture.
The traditional method calls for using waxy potatoes like Yukon Golds, which hold their shape beautifully when sliced. After boiling and cooling, the potatoes are tossed with a dressing that includes a touch of dashi for that unmistakable umami depth, balanced by the brightness of rice vinegar.
The celery is thinly sliced and lightly fried until crispy, adding a satisfying crunch that contrasts perfectly with the soft potatoes. This dish is a staple in Japanese home cooking, often served at gatherings and family meals.
What makes this recipe truly special is how it balances authenticity with adaptability. You can adjust the dressing to suit your taste—perhaps adding a touch of honey for sweetness or extra sesame seeds for texture.
The result is a potato salad that's rich in flavor, visually appealing with its mix of textures, and deeply satisfying. It's the kind of dish that feels both nostalgic and fresh, perfect for a weeknight dinner or a special occasion.
Once you try this authentic version, you'll never go back to the heavy, mayonnaise-heavy potato salads of the past. The crispy celery adds a delightful contrast, while the soft potatoes soak up the dressing just right.
This recipe is a testament to how simple ingredients, when prepared with care, can create something truly memorable. Let's bring a taste of Japan to your kitchen.
Ingredients for authentic japanese potato salad
Simple ingredients transform into this nostalgic Japanese potato salad with crispy celery and tender potatoes.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 ½ lb | Waxy, peeled and sliced into 1/4-inch pieces |
| Japanese Celery 🧅 | 2 whole | Thinly sliced, stems removed |
| Japanese Mayonnaise 🥫 | ¾ cup | Kewpie preferred for authentic flavor |
| Rice Vinegar 🍶 | ¼ cup | Seasoned preferred for subtle sweetness |
| Dashi Stock 🍜 | ½ cup | Homemade or high-quality bottled |
| Soy Sauce 🍶 | 2 tbsp | Japanese-style, preferably Koikuchi |
| Sesame Oil 🫒 | 1 tbsp | Toasted, for aroma |
| Granulated Sugar 🍚 | 1 tbsp | Balances flavors |
| Toasted Sesame Seeds 🌾 | 1 tbsp | For garnish |
| Vegetable Oil 🫒 | ¼ cup | For frying celery |
| Salt 🧂 | 1 tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ¼ tsp | Freshly ground |
| Honey 🍯 | 1 tsp | Optional, for subtle sweetness |
Yukon Golds are the star here—their waxy texture holds up perfectly to slicing and boiling. Japanese markets or specialty stores often carry them pre-washed, but regular grocery stores stock them too. Look for firm potatoes with smooth skin—no soft spots or sprouts. The celery? Japanese celery (negi) has a milder flavor, but regular celery works in a pinch. For the dressing, Kewpie mayonnaise is non-negotiable for authenticity, but Hellmann's in a bind. The dashi stock is where the magic happens—if you can't find bottled, make your own with kombu and bonito flakes.
No Japanese mayonnaise? Substitute with a mix of regular mayo and a splash of rice vinegar—it won't be identical, but it'll get you close. Running out of sesame oil? Toasted sesame seeds plus a drop of neutral oil mimic the flavor. The honey is optional, but if you add it, use raw honey for the best flavor. For the crispy celery, shallow-frying is key—don't overcrowd the pan or the oil will cool too fast. Baby carrots or radishes can replace celery if you're feeling adventurous, but they won't have the same texture. The dressing can be made ahead and stored for up to 3 days in the fridge.
Boiled potatoes keep for 3 days in the fridge if stored in cold water—they'll stay firm and crisp. The crispy celery loses its crunch after about 2 hours, so make it fresh or store it separately. This salad tastes even better the next day as the flavors meld. For a crowd, double the dressing and make extra crispy celery—it disappears fast. Portion into containers with the dressing on the side if you're prepping ahead, then toss just before serving.
Why You'll Love This Recipe
- No-Burnt-Potatoes Promise: I swear by this method—boil the Yukon Golds whole, then slice them after cooking. No mushy centers, no peeling stress, just perfectly firm bites every time. Even my kids stop complaining mid-bite.
- Umami Bomb in Every Spoon: That dashi stock and rice vinegar combo? It’s the secret weapon. The mayo stays rich but never heavy, and the celery adds this bright, fresh crunch that cuts through the creaminess. Honestly, my first bite always makes me pause.
- Lunchbox Hero: Between us, this is my go-to for packed lunches. Keeps for days in the fridge without getting soggy, and the flavors only get better. Toss it in a bento box with some grilled fish or just eat it straight—no judgment here.
- Budget Stretch: Yukon Golds are pricier than russets, but this recipe uses half the potatoes I’d normally buy for a salad. The mayo and vinegar stretch across multiple meals, and dashi stock lasts forever if you make your own. Smart, simple, and satisfying.
Step-by-step instructions for authentic Japanese potato salad
Here's how to create this perfectly balanced dish with crispy celery and tender potatoes.
Cook the Potatoes to Perfect Tenderness
Place the 2.5 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 1 inch. Add 1 tsp Salt and bring to a boil over medium-high heat. Once boiling, reduce heat to medium-low and simmer for 15-18 minutes until a knife slides in easily. The potatoes should be fork-tender but not falling apart.
Drain immediately and rinse under cold water to stop the cooking process. Let them cool slightly before handling. I like to shock them in ice water for 2-3 minutes to prevent overcooking. This step ensures your potatoes stay creamy rather than turning to mush when mixed with the dressing.
Fry the Japanese Celery for Crispy Texture
Heat 0.25 cup Vegetable Oil in a small skillet over medium heat until shimmering. Add the 2 whole Japanese Celery (thinly sliced) in a single layer and fry for 3-4 minutes until the edges turn golden brown and crispy. Remove with a slotted spoon and drain on paper towels.
Here's the thing—Japanese celery is much thinner and sweeter than regular celery, so it fries quickly. Don't walk away! If it starts to smoke, reduce heat immediately. The crispy texture is what makes this salad truly authentic and special. Set aside for now—we'll add it back later.
Create the Signature Dressing
In a medium bowl, whisk together the 0.75 cup Japanese Mayonnaise, 0.25 cup Rice Vinegar, 0.5 cup Dashi Stock, 2 tbsp Soy Sauce, 1 tbsp Granulated Sugar, 1 tbsp Sesame Oil, 1 tsp Honey, 0.25 tsp Black Pepper, and 1 tbsp Toasted Sesame Seeds. Mix until fully combined and smooth.
The Japanese mayonnaise is crucial here—it's sweeter and creamier than regular mayo, which balances the acidity of the rice vinegar perfectly. Taste as you go and adjust the sweetness with more honey if needed. This dressing should coat the back of a spoon with a glossy sheen, indicating proper emulsification.
Combine and Chill for Maximum Flavor
In a large bowl, gently fold the cooled potatoes with the dressing until fully coated. Add the crispy fried celery and toss lightly to distribute evenly. The potatoes should be well-coated but not mashed—you want to maintain some texture.
Cover and refrigerate for at least 2 hours (overnight is even better). This chilling time allows all the flavors to meld together perfectly. The celery will stay crispy, and the potatoes will absorb all that delicious dressing. Real talk: Don't skip this step—it's what transforms this from good to absolutely authentic.
Serve with Confidence
Before serving, give the salad one final gentle toss. The potatoes should be coated in dressing but still hold their shape. Garnish with an additional sprinkle of toasted sesame seeds for extra texture and aroma.
Serve chilled, either as a side dish or as a light main course. The contrast between the crispy celery and tender potatoes creates the perfect harmony. You'll notice the subtle sweetness from the honey and dashi stock, balanced by the umami from the soy sauce and sesame oil. This is how Japanese potato salad should taste—authentic and full of flavor!
Pro Tips For Making Authentic Japanese Potato Salad
- BOIL POTATOES WHOLE FIRST: I learned this the hard way—cutting Yukon Golds before boiling makes them turn to mush. Boil them whole with skin on for 15-20 minutes until fork-tender, then peel and slice. The starch stays intact, giving that perfect creamy texture without falling apart when mixed with mayo.
- JULIENNE CELERY UNIFORMLY: Japanese celery needs to be thin—about 1/8-inch sticks—so every bite has that signature crunch. Use a sharp knife and work in batches if needed; uneven pieces mean uneven texture. (Yes, it’s tedious, but trust me, it’s worth it.)
- DILUTE DASHI PROPERLY: Skip the weak broth—dashi stock should be 1:1 with rice vinegar in the dressing. Too much dashi makes it taste salty, too little makes it bland. Taste as you go; start with 1/4 cup dashi to 1/4 cup vinegar, then adjust.
- MIX COLD POTATOES WITH MAYO: Warm potatoes + mayo = a greasy, gluey mess. Let the sliced potatoes cool completely before folding in the Japanese mayo—room temp or chilled. This keeps the dressing from breaking and the salad from turning soggy. (I know, waiting is hard, but it’s non-negotiable.)
Storing and reheating this recipe
Fridge Storage Secrets
Store your fully assembled Japanese potato salad in an airtight container with a lid for up to 3 days in the fridge. The key is keeping the crispy celery separate until serving—transfer it to a small container with a loose lid so it doesn't lose its crunch.
I use glass containers with snap lids from my grandmother's collection because they keep flavors fresher than plastic. 🥫
Freezer-Friendly Prep
For longer storage, freeze the dressed potatoes only (without celery) in a single layer on a tray for 1 hour to prevent clumping. Transfer to a freezer bag with all the air squeezed out, and store for up to 2 months.
When ready to serve, thaw overnight in the fridge, then toss with fresh crispy celery and dressing. The texture won't be perfect, but it's still delicious!
Reheating Like a Pro
If you've stored the salad without celery, reheat gently in a microwave-safe bowl on 50% power for 2-3 minutes, stirring halfway. For stovetop reheating, warm in a nonstick skillet over low heat with 1 tbsp water to prevent sticking.
Always add crispy celery fresh—it's the star of the show and won't survive reheating. 🔥
Make-Ahead Dressing
Prep the dressing 1 day ahead and store it separately in a small jar. This gives the flavors time to develop fully, making the final salad taste even more authentic.
Just before assembling, mix it with the potatoes and celery. Trust me, this small step makes a big difference in flavor depth!
Celery Crunch Hack
If your crispy celery loses its crunch after storage, revive it by quickly frying fresh slices in hot oil for just 1 minute before adding to the salad.
Keep a small batch of fried celery in the fridge for last-minute garnishes—it's worth the extra effort for that authentic texture contrast. 🌟
Portion Control
For meal prep, divide the salad into individual containers with dressing on the side. When ready to eat, toss everything together—this keeps the celery crispy longer.
I like using mason jars because they're easy to grab and take to work. The dressing stays at the bottom, so just shake and enjoy! ❄️
Nutrition facts
Frequently asked questions
Why does authentic Japanese potato salad use rice vinegar instead of regular vinegar?
Rice vinegar adds a delicate sweetness and subtle tang that regular vinegar can't match. The mild acidity brightens the flavors without overpowering the creamy dressing, while its natural sweetness balances the umami from the soy sauce and dashi. Japanese markets often carry seasoned rice vinegar, which has a perfect sweet-sour profile for this dish.
Can I substitute regular celery for Japanese celery in this recipe?
Regular celery works perfectly—just slice it thinner than usual to mimic the delicate texture of Japanese celery. The flavor will be slightly stronger, but the crispy frying step will still create that satisfying contrast. For extra authenticity, trim the strings and remove any tough outer leaves before slicing.
What's the secret to keeping the potatoes from turning mushy?
Shocking the potatoes in ice water for 2-3 minutes after boiling stops the cooking process immediately. Also, use waxy potatoes like Yukon Golds—they hold their shape better than russets. Never overcook them, and let them cool completely before mixing with the dressing to maintain their texture.
Is dashi stock really necessary, or can I use chicken broth?
Dashi adds that unmistakable umami depth that makes this salad truly authentic. While chicken broth can work in a pinch, it lacks the delicate seaweed and bonito notes. For a quick substitute, mix equal parts kombu broth and water. If you can't find dashi, a splash of soy sauce can help, but it won't be the same.
How do I fix dressing that's too thick or too thin?
If your dressing is too thick, stir in 1-2 tsp rice vinegar or water to thin it out. For a thinner dressing, whisk in 1 tsp more Japanese mayonnaise or a touch of sesame oil. The dressing should coat the back of a spoon smoothly—adjust gradually until you reach the perfect consistency for coating the potatoes.