Side Dishes
This authentic Japanese potato salad recipe transforms humble ingredients into a dish that’s crispy, creamy, and packed with umami—nothing like its Western counterparts. The secret lies in the celery crowns, which add a satisfying crunch, and the tangy mayo dressing that balances sweetness with a subtle kick.
I’ve perfected this recipe over years of testing, ensuring every bite delivers that comforting, slightly sweet flavor Japanese home cooks know so well.
Unlike the mayo-heavy, vinegar-forward salads you might be familiar with, this version leans into a delicate balance of flavors—just enough acidity to brighten the potatoes, but with a richness that makes it a standout side dish.
The potatoes stay tender yet firm, while the celery crowns (thinly sliced celery stalks) provide that signature crispness that disappears as you eat. What makes it truly authentic is the way the dressing clings to each potato, creating pockets of flavor in every bite.
What you’ll end up with is a dish that’s equally at home on a bento box or as a hearty side for grilled meats. The dressing, made with Japanese-style mayo, rice vinegar, and a touch of sugar, ensures a smooth, velvety texture that coats the potatoes perfectly.
The result? A salad that’s creamy, satisfying, and far more complex than it looks—proof that authenticity doesn’t require complicated techniques, just the right ingredients and a little patience.
Ready to make it? The process is straightforward: boil the potatoes until tender, prepare the dressing, and toss everything together with the celery crowns. Serve it chilled for the best texture, and watch how it disappears from the plate.
This isn’t just potato salad—it’s a taste of Japan’s home-style comfort food, simplified for your kitchen.
Ingredients for authentic japanese potato salad
Crispy celery crowns and creamy mayo dressing—this Japanese potato salad needs just 12 ingredients for big flavor.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 lb | Medium-sized, peeled and quartered |
| Japanese-Style Mayo 🥛 | ½ cup | Kewpie mayo preferred (or regular mayo) |
| Rice Vinegar 🍶 | ¼ cup | Seasoned preferred for depth |
| Celery Stalks 🧅 | 3 whole | Thinly sliced into crowns (1/8-inch thick) |
| Granulated Sugar 🍚 | 2 tbsp | Adjust to taste for sweetness |
| Dijon Mustard 🌶️ | 1 tbsp | For tangy depth |
| Salt 🧂 | 1 tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground preferred |
| Sesame Oil 🫒 | 1 tsp | Toasted for nutty aroma |
| Green Onions 🧅 | 2 whole | Thinly sliced for garnish |
| Sesame Seeds 🌾 | 1 tbsp | Toasted for crunch |
| Japanese Curry Powder 🌶️ | ½ tsp | Optional, for umami depth |
The potatoes are the star, so Yukon Golds are ideal—they stay tender yet hold their shape. Peel and quarter them evenly so they cook at the same rate. If you can't find Yukon Golds, Russets work too, but they'll be slightly starchier. For the celery crowns, use thick celery stalks (the ones with the most crunch)—Trader Joe's or Whole Foods usually have the best selection. Thinly slice them into 1/8-inch pieces, and trust me, the extra effort is worth it for that satisfying crunch. If you're short on time, you can use pre-sliced celery, but it won't have the same texture.
No Kewpie mayo? Regular mayo plus a pinch of sugar gets you close, but the Japanese-style mayo has that signature smoothness. The rice vinegar should be seasoned—Mizkan is my go-to, but any brand works. Short on green onions? Fresh chives or scallions are great swaps. The sesame oil is non-negotiable for that nutty aroma, but if you're avoiding gluten, make sure it's labeled gluten-free. The curry powder is optional but adds a subtle umami depth that ties everything together—Japanese curry roux from the Asian market is the best, but regular curry powder works in a pinch.
This salad tastes even better the next day, so make it ahead if you can. Store the potatoes and dressing separately in the fridge for up to 3 days, then toss just before serving. The celery crowns will soften over time, so add them fresh if you're prepping ahead. For extra crunch, sprinkle the toasted sesame seeds right before serving. Leftovers? They reheat beautifully—just warm the potatoes gently in a skillet with a splash of water to revive the texture.
Why You'll Love This Recipe
- No Boil Fuss: I swear by the cold-boil method here—just slice those Yukon Golds, toss in boiling water for 10 minutes, then shock them in ice. No peeling, no waiting, and the texture stays perfect: creamy outside, tender inside. Honestly, my lazy Sundays thank me every time.
- Sweet-Tangy Magic: That rice vinegar and sugar combo? It’s the secret weapon. The mayo keeps it rich, but the vinegar cuts through with this bright, almost pickled edge that makes every bite pop. Between us, I’ve tried store-bought versions—this one actually tastes like Japan, not just mayo with ketchup.
- Picnic Pro: Pack this in a bento box for lunch or bring it to a potluck—it’s the side dish that actually travels well. The celery adds crunch that won’t turn to mush, and the dressing clings instead of pooling. I’ve fed it to coworkers, book clubs, and even my mom’s garden club. Zero complaints, all seconds.
- Leftovers Lie: I make a double batch on Sundays and eat it all week. The flavor only gets better as it sits—like a good cheese, it mellows into something even more addictive. And because it’s potato-based, it’s cheap to stretch over salads, rice bowls, or just straight from the container. My wallet and my lunchbox win.
Step-by-step instructions for authentic Japanese potato salad
Here's how to make this crispy, tangy salad with restaurant-quality texture.
Boil and Cool the Potatoes
Place the 2 lb Yukon Gold Potatoes in a pot and cover with cold water. Bring to a boil over high heat, then reduce to a simmer and cook for 12-15 minutes until fork-tender but not falling apart. Drain immediately and transfer to a large bowl.
Let the potatoes cool completely in the bowl for 15-20 minutes. This step is crucial—warm potatoes will turn to mush when mixed with the dressing. I like to spread them out slightly so they cool faster and develop that perfect fluffy texture. Don't skip this cooling time, or your salad will be gluey instead of crisp.
Prepare the Celery Crowns
While the potatoes cool, thinly slice the 3 whole Celery Stalks into 1/8-inch thick crowns using a sharp chef's knife. I recommend cutting them into long, thin strips rather than small pieces—they'll hold their shape better and add that satisfying crunch throughout the salad.
Transfer the celery crowns to a small bowl and toss them with 1 tsp sesame oil. This helps develop their flavor and keeps them crispy. Let them sit for 5 minutes while you prepare the dressing. The sesame oil will mellow slightly, giving you that nutty aroma without overpowering the other flavors.
Make the Tangy Dressing
In a small bowl, whisk together the 0.5 cup Japanese-Style Mayo, 0.25 cup Rice Vinegar, 2 tbsp Granulated Sugar, 1 tbsp Dijon Mustard, 1 tsp Salt, 0.5 tsp Black Pepper, and 0.5 tsp Japanese Curry Powder. The curry powder adds that authentic umami depth you find in Japanese potato salads. Taste and adjust the sugar if you prefer it sweeter or more tangy.
I always add the dressing to the potatoes while they're still warm (but not hot)—this helps the flavors meld together perfectly. Start with just half the dressing and mix gently, then add more as needed. The potatoes should be coated but still hold their shape. If it's too wet, add a few more slices of celery to absorb the excess moisture.
Combine and Garnish
Add the cooled potatoes to the dressing and gently fold everything together using a large spoon. Be careful not to mash the potatoes—they should stay intact but coated in that tangy sauce. Now add the celery crowns and mix lightly to distribute them evenly throughout.
Let the salad sit for 10 minutes at room temperature to allow all the flavors to meld together. This is when the magic happens—the potatoes absorb the dressing just right, and the celery crowns soften slightly but maintain their crunch. Before serving, garnish with the 2 whole Green Onions (thinly sliced) and 1 tbsp Sesame Seeds. The green onions add freshness, while the toasted sesame seeds provide that final crunchy texture.
Serve Immediately
Serve the potato salad immediately while it's still crisp and refreshing. The flavors are at their peak right out of the bowl—waiting too long will make the celery crowns soggy and the potatoes less tender. This salad is perfect as a side dish for grilled meats, sushi, or even as a light main course with some miso soup.
Here's the thing—this authentic version is all about balance. The creamy mayo, tangy vinegar, sweet sugar, and savory curry powder come together to create a flavor profile that's uniquely Japanese. The crisp celery crowns add that satisfying crunch that makes this salad so special. Trust the process, and you'll have a dish that tastes like you just brought it back from Tokyo!
Pro Tips For Making Authentic Japanese Potato Salad
- Boil Potatoes Until Fork-Tender: Yukon Golds should give just slightly—like a soft hug, not a mushy squeeze. I used to overcook them until they fell apart, but the texture turns gluey. Test at 10 minutes (yes, even if the recipe says 15), then finish in the dressing. They’ll absorb flavor better without turning to paste.
- Toss Celery in Ice Water: Skip the chopping until the very end—celery gets bitter when exposed to air. Instead, trim the ends, slice into ¼-inch pieces, and plunge them in a bowl of ice water while you cook the potatoes. Drain right before mixing, or they’ll dilute the dressing.
- Mix Dressing Last, Cold: The mayo and rice vinegar need a moment to play nice. Whisk them together with sugar first, then let sit 5 minutes before folding into warm potatoes. I learned this after a batch tasted raw—temperature matters more than you’d think for that creamy balance.
- Use Leftover Potato Water: Don’t drain those starchy potatoes completely. Leave ¼ cup of the cooking water in the pot, then fold it into the dressing. It thins the mayo naturally and adds a subtle depth—like a secret handshake from Japanese home cooks. (Yes, even if it sounds weird.)
Health benefits of authentic japanese potato salad
Potassium Powerhouse
This potato salad packs a serious nutritional punch, thanks to the Yukon Gold potatoes which are packed with potassium—about 926mg per serving. That's nearly a quarter of your daily needs!
Potassium helps regulate blood pressure and supports muscle function, making this a great side for active lifestyles or post-workout meals. 💪
Protein Boost
While potatoes are often overlooked for protein, this salad delivers a surprising 4 grams per serving from the potatoes alone. When paired with protein-rich main dishes like grilled chicken or salmon, it becomes a complete meal.
The Japanese-style mayo adds extra protein too—about 1 gram per tablespoon—making this more than just a carb-heavy side.
Heart-Healthy Fats
The sesame oil and Japanese-style mayo provide beneficial fats that support heart health. Sesame oil contains polyunsaturated fats and vitamin E, while the mayo contributes monounsaturated fats that help reduce LDL cholesterol.
The key is moderation—I recommend using 1 tsp sesame oil and ½ cup mayo to balance richness without overdoing it.
Digestive Benefits
Celery crowns add more than just crunch—they're packed with dietary fiber (about 1.5g per serving) that supports digestion and keeps you feeling full. The rice vinegar also aids digestion by stimulating stomach acid production.
Plus, the green onions provide prebiotic fiber that feeds your gut's good bacteria, promoting overall digestive health.
Low-Calorie Comfort
At just 250 calories per serving, this potato salad delivers satisfying comfort food flavors without the guilt. The combination of creamy mayo, tangy vinegar, and sweet potatoes creates a flavor profile that feels indulgent while staying relatively light.
It's perfect for those who want to enjoy a hearty side without derailing their nutrition goals. ✨
Antioxidant Rich
The Japanese curry powder and sesame seeds add antioxidant power to this dish. Curry powder contains turmeric, which has anti-inflammatory properties, while sesame seeds provide sesamin and sesamol—compounds that help protect cells from oxidative damage.
These ingredients make this potato salad not just delicious, but also a health-boosting side dish.
Nutrition facts
Frequently asked questions
Why does Japanese potato salad use celery crowns instead of diced celery?
Celery crowns (thinly sliced stalks) create that signature crispy texture that disappears as you eat—unlike diced celery which can get soggy. The long, thin slices hold their shape better and distribute flavor evenly throughout each bite, making the salad more satisfying. It's a key texture element in authentic Japanese versions!
Can I make this salad ahead of time?
Yes! Store the cooked potatoes and dressing separately in the fridge for up to 3 days. When ready to serve, mix them together and add fresh celery crowns just before eating to maintain crispness. The flavors actually improve overnight as they meld together.
What's the secret to getting creamy but not mushy potatoes?
Let the potatoes cool completely before mixing with dressing—this prevents them from breaking down. Also, use Yukon Gold potatoes (or Russets) and boil them just until fork-tender (12-15 minutes). The key is gentle folding, not stirring, to preserve their shape while coating them evenly.
Is Kewpie mayo really necessary?
While Kewpie mayo adds that signature smoothness, regular mayo works fine if mixed with ½ tsp sugar per ½ cup. The difference is subtle—Kewpie has a slightly sweeter, creamier texture that's traditional. For extra authenticity, look for Japanese-style mayo brands at Asian markets.
How can I make this salad spicier?
Add ½ tsp red pepper flakes or 1 tsp gochujang (Korean chili paste) to the dressing for heat. For smoky depth, swap ½ tsp Japanese curry powder for ½ tsp smoked paprika. Start with small amounts—Japanese potato salad traditionally balances sweet, tangy, and umami flavors rather than heat.