The Ultimate Japanese Potato Salad Recipe

Hello there! I’m Aisha. If you are standing in your kitchen right now, wondering what to make that is comforting but different from the usual routine, I am right there with you.

Cooking used to intimate me, especially after a long day of work when my energy was low. But I learned that the best meals often come from simple ingredients and a little bit of patience. Today, I want to share a recipe that brings me so much joy: Japanese Potato Salad.

Unlike the potato salads you might find at an American barbecue, this version is creamy, slightly sweet, and packed with colorful vegetables. It does take a little bit of time—prepare to set aside about 1.5 to 2 hours, mostly to let things cool properly—but the result is incredibly rewarding. It is the perfect side dish to make when you want to feel like you are treating yourself to something special.

Why You’ll Love This Japanese Potato Salad

To me, cooking is about finding those small victories in the kitchen. Here is why this salad is going to be a win for you:

• Incredible Texture: This isn’t just chunks of potato tossed in dressing. The potatoes are partially mashed, creating a velvety base that clings to the crunchy vegetables.
• Balance of Flavors: The richness of the mayonnaise is perfectly cut by the crisp cucumber and the slight tang of mustard. It is savory, creamy, and refreshing all at once.
• A Complete Bite: With the addition of boiled eggs and smoked turkey bacon, this side dish is hearty enough to steal the show at dinner.
• Great for Leftovers: The flavors actually meld together beautifully after sitting for a bit, making this a stress-free option for lunch the next day.

What Makes Japanese Potato Salad Unique?

If you have never tried Japanese potato salad, you are in for a lovely surprise. In Japan, this dish is a staple of yōshoku cuisine, which creates Western-inspired dishes with a Japanese twist.

The biggest difference lies in the texture. While Western-style potato salads often keep the potatoes in distinct cubes, the Japanese style calls for mashing about half the potatoes while leaving some chunks. This creates a fascinating mouthfeel—creamy like mashed potatoes but with satisfying bites of texture.

Another key element is the vegetable preparation. Cucumbers, onions, and carrots are thinly sliced and salted to remove excess moisture. This ensures they stay crunchy rather than making the salad watery. Finally, the use of Kewpie mayonnaise gives it a distinct, umami-rich flavor profile you just cannot get with standard mayonnaise.

Ingredients for Authentic Japanese Potato Salad

I believe in keeping things simple and sticking to what works. Here is exactly what you need to recreate this comforting dish in your own kitchen.

• 800g (1.8lb) starchy potatoes (note 1)
• 90g (3.2oz) cucumber
• 90g (3.2oz) onion
• 90g (3.2oz) carrot
• 50g (1.8oz) thinly sliced smoked turkey bacon (note 2)
• 2 boiled eggs
• 6 tbsp Kewpie mayonnaise
• 2 tsp Dijon mustard
• Pepper (white pepper preferred)
• Salt
• Green leaf lettuce leaves

Choosing the Right Potatoes

The type of potato you choose can make or break this salad. You really want to look for starchy potatoes, like Russets in the U.S. or Maris Piper in the UK.

Starchy potatoes break down easily when boiled, which is essential for getting that fluffy, mashed texture we are aiming for. Waxy potatoes tend to hold their shape too well and can become gummy when you try to mash them. I always scrub them well before starting so I am ready to go.

The Magic of Kewpie Mayonnaise

I cannot stress this enough: Kewpie mayonnaise is the heart of this salad. Unlike American mayonnaise which uses whole eggs, Kewpie is made with egg yolks and rice vinegar.

This gives it a custard-like creaminess and a savory, umami flavor that is absolutely delicious. You can usually find it in the Asian aisle of most large supermarkets or at any Asian grocery store. It truly transforms the dish from “good” to “unforgettable.”

Step-by-Step Instructions for Japanese Potato Salad

Let’s get cooking! I will walk you through this process just like I would if we were in the kitchen together.

1. Put potatoes in a saucepan and add water to cover the potatoes sufficiently. Turn the heat on high and bring to a simmer.
2. Cook potatoes until a bamboo skewer or a thin knife can get through to the centre of the potatoes easily. This will take 15-40 minutes depending on the size of the potatoes (note 3).
3. Slice cucumber thinly into 2mm (1/16”) slices (note 4). Sprinkle with a pinch of salt over the cucumber slices and leave them for 10 minutes. The cucumber should become wet and soft. Rinse and squeeze out excess water.
4. Cut the onion in half crosswise, then slice as thinly as possible lengthwise. Sprinkle a pinch of salt over the onion slices and leave them for 10 minutes. Rinse and squeeze out excess water.
5. Cut the carrot into quarters lengthwise (note 5), then slice 2mm (1/16”) thick perpendicular to the initial cut. Boil the carrot slices in a small saucepan for few minutes until tender. Drain.
6. Cut sliced smoked turkey bacon into about 3cm x 5mm (1⅛” x ⅜”) pieces.
7. Dice boiled eggs into 5mm (3/8”) cubes (note 6).
8. When the potatoes are cooked, drain into a colander. Peel the potatoes immediately and place them into the saucepan just emptied. It is very hot so use a cloth or layers of kitchen paper to hold the potatoes.
9. Using a potato masher, mash the potatoes half way leaving some chunks of potatoes. Then cool down to at least close to room temperature.
10. Add cucumber, onion, carrot, mayonnaise, mustard, freshly ground pepper (few twists) and a couple of pinches of salt to the potato. Using a round wooden spoon, mix well.
11. Reserve a tablespoon of cubed boiled egg for decoration, add the rest of the boiled egg to the potato and gently mix.
12. Place a mound of potato salad on a serving plate or in a bowl with green leaf lettuce on the side. Sprinkle the remaining boiled egg over the potato salad.

Pro Tips for the Best Japanese Potato Salad

Over my years of experimenting, I have picked up a few tricks that make this process smoother.

First, do not skimp on squeezing the water out of the cucumbers and onions. I like to wrap the rinsed vegetables in a clean kitchen towel or sturdy paper towel and really squeeze hard. If you leave water in them, your creamy salad will turn soupy within an hour.

Second, timing the mash is important. You want to mash the potatoes while they are piping hot because they break down better. However, you must let them cool down before adding the mayonnaise. If you add mayo to hot potatoes, the oil separates and the texture becomes greasy rather than creamy.

Lastly, taste as you go. The amount of salt you need depends on your mayonnaise and the bacon. I always start with a little less salt and add more at the very end if I think the salad needs a boost.

Common Mistakes and How to Fix Them

Even though I love cooking now, I still make mistakes. Here are a few common ones with this recipe and how to fix them.

• The salad is too watery: This usually happens if the vegetables weren’t squeezed dry enough or the potatoes were wet. If you notice this, you can try mixing in a little more mashed hard-boiled egg yolk to absorb the moisture.
• The texture is like glue: This happens if you use a food processor or over-mash the potatoes. Always use a hand masher and remember to leave some chunks. It is supposed to have a rustic fell, not be a smooth purée.
• It tastes bland: Potatoes soak up a lot of seasoning. If it feels boring, try adding a tiny bit more salt or an extra teaspoon of mustard. Sometimes, just a little extra pepper is all it takes to wake up the flavors.

Japanese Potato Salad Variations and Substitutions

Cooking should be fun, so feel free to use what you have. Here is a guide to swapping ingredients without losing the soul of the dish.

Don’t be afraid to try adding sweet corn or even chopped apples for a different crunch. I often use ham when I don’t have turkey bacon on hand, and it works wonderfully.

Dietary Adaptations & Lighter Options

I know everyone has different dietary needs, and I want everyone to enjoy this comfort food.

If you are vegetarian, you can easily omit the smoked turkey bacon. Smoked tofu or sautéed mushrooms make excellent substitutes that still provide a savory bite. For a vegan version, use a vegan mayonnaise (Kewpie actually makes a vegan version now!) and skip the boiled eggs and bacon.

To make it a bit lighter, you can replace half of the mayonnaise with plain Greek yogurt. It will add a sharper tang and reduce the creaminess slightly, but it is a great way to cut down on calories while keeping the protein high.

Storage and Make-Ahead Tips

One of the reasons I love this salad is that it keeps well. Store it in an airtight container in the refrigerator for up to 2-3 days. In fact, I often find it tastes even better on the second day as the flavors meld.

However, I do not recommend freezing this potato salad. The potatoes will develop a grainy, watery texture when thawed, and the mayonnaise emulsion can break. It is definitely a dish best enjoyed fresh from the fridge.

If you are cooking for a crowd, you can easily double the ingredients. Just make sure you have a pot large enough to boil all the potatoes evenly!

Serving Suggestions

This potato salad is incredibly versatile. In Japan, it is often served as part of a bento box or alongside fried dishes like Tonkatsu (pork cutlet) or Karaage (fried chicken). The creamy coolness balances the hot, crispy main dish perfectly.

For a quick lunch, I sometimes put a scoop of this salad between two slices of soft white bread to make a delicious sandwich. It might sound like carb-on-carb overload, but trust me, it is pure comfort. It also works beautifully as a side dish for a simple grilled fish dinner.

Essential Equipment for Japanese Potato Salad

You don’t need fancy gadgets to cook well, but a few tools make this recipe much easier.

• Robust Potato Masher: You need a masher that is sturdy enough to break down the potatoes but allows you to control the texture so you don’t over-mash.
• Mandoline Slicer: This is my secret weapon for getting the cucumber and onion slices paper-thin and uniform. If you don’t have one, a sharp knife and patience work too!
• Colander: Essential for draining the potatoes and properly squeezing out your vegetables.

Frequently Asked Questions (FAQs)

• Why do I need to mash the potatoes while they are hot?
  Mashing hot potatoes creates a fluffier texture. If you let them cool completely before mashing, they can become gummy and sticky.
• Can I eat this salad warm?
  While you can, Japanese potato salad is traditionally served cold or at room temperature. The flavors of the mayonnaise and vegetables shine best when chilled.
• Do I really have to use white pepper?
  White pepper is traditional and gives a specialized kind of earthy heat without the visible black specks. However, if you only have black pepper in your pantry, please use it! It will still taste delicious.

Conclusion

Thank you so much for stopping by Aisha Recipes today. I hope this Japanese Potato Salad brings a sense of comfort and a little bit of excitement to your dinner table. Remember, cooking doesn’t have to be perfect to be wonderful—it just needs to make you and your loved ones happy.

I would love to hear how your potato salad turns out! Did you stick to the recipe, or did you add your own twist? Please leave a comment below and share your experience. Let’s keep cooking simple, delicious, and joyful together!

Japanese Potato Salad

A classic Japanese potato salad featuring creamy mashed potatoes, crisp cucumber and onion, sweet carrots, smoky turkey bacon, and hard-boiled eggs, all bound together with Kewpie mayonnaise and a hint of Dijon mustard.

Print Recipe Pin Recipe

Prep Time 1 hour hr

Cook Time 35 minutes mins

Total Time 2 hours hrs 20 minutes mins

Servings: 6 people

Calories: 250

Ingredients Equipment Method Notes

Ingredients

  

Main Ingredients

• 800g g starchy potatoes (note 1)
• 90g g cucumber
• 90g g onion
• 90g g carrot
• 50g g thinly sliced smoked turkey bacon (note 2)
• 2 boiled eggs
• 6 tbsp Kewpie mayonnaise
• 2 tsp Dijon mustard
• Pepper white pepper preferred
• Salt
• Green leaf lettuce leaves

Equipment

• saucepan
• bamboo skewer or thin knife
• small saucepan
• colander
• cloth or kitchen paper
• potato masher
• round wooden spoon
• serving plate or bowl

Method

 

Preparation

1. Place potatoes in a saucepan, cover with water, and bring to a simmer over high heat.
2. Cook potatoes for 15-40 minutes until tender when pierced, then drain.
3. Thinly slice cucumber, sprinkle with salt, let sit for 10 minutes, then rinse and squeeze out excess water.
4. Thinly slice onion, sprinkle with salt, let sit for 10 minutes, then rinse and squeeze out excess water.
5. Quarter and thinly slice carrots, then boil in a small saucepan for a few minutes until tender and drain.
6. Cut smoked turkey bacon into small pieces.
7. Dice boiled eggs into 5mm cubes.

Assembly

1. Drain cooked potatoes, peel immediately using a cloth or kitchen paper, and return them to the saucepan.
2. Half-mash potatoes with a potato masher, leaving some chunks, then cool to room temperature.
3. Add cucumber, onion, carrot, mayonnaise, mustard, pepper, and salt to the cooled potatoes, then mix well with a wooden spoon.
4. Add most of the diced boiled egg to the potato mixture, reserving some for garnish, and gently mix.
5. Serve potato salad on a plate or in a bowl with lettuce, garnished with the reserved boiled egg.

Notes

For best results, use starchy potatoes and peel them immediately after cooking while still hot. Leaving some potato chunks adds a nice texture. Ensure potatoes are cooled to at least room temperature before mixing to prevent the mayonnaise from breaking. White pepper is preferred for seasoning, and Kewpie mayonnaise is recommended for authentic Japanese flavor.