Japanese Potato Salad With Eggs, Ham, And Cucumbers
This Japanese Potato Salad is super tasty out-of-the-bowl! Creamy and tart, with a hint of sweetness. This homemade potato salad is economical to make and chances are you already have the ingredients at home! Let me show you how to make this Japanese style potato salad. One bite you’ll fall in love quickly!

Japanese potato salad is a popular side dish. The potatoes are half-mashed and with crunchy carrots and cucumbers, tossed in a Japanese style mayonnaise dressing. It’s so delicious that I often eat it on its own and even my husband who grew up eating American style potato salad told me that he really likes this Japanese version!
What is Japanese Potato Salad
Japanese potato salad is a Western-influenced dish. There are many Western-influenced Japanese dishes, called Yoshoku (洋食 western food). They are neither European nor Japanese but an adaptation of Western food from the late 1800s as an integral part of Japanese cuisine. While the roots of yoshoku is Western, the dishes have been clearly modified to suit Japanese taste. My hamburger steak, creamed cabbage, tomato pasta shrimp, and chicken katsu are the perfect examples of yoshoku.
Homemade potato salad is often served as a side dish with fried foods in the bar or with western-influenced dishes.

What’s in Japanese potato salad and why it is so special and good
The homemade version of Japanese potato salad is seriously the best. It tastes so creamy, refreshing, and full of crunchy veggies. I’ve made it so many times that I don’t even need a recipe – it’s that simple and yummy!
Most of the ingredients are easy to find in regular grocery stores and some might already be in your pantry!
- Potatoes (Russet or Yukon gold)
- Cucumbers (mini Persian or English)
- Frozen peas and carrots (or use fresh)
- Cooked ham
- Rice vinegar
- Japanese mayonnaise (Kewpie mayonnaise OR my homemade version: Whole30 compliant mayo + Takii Mushroom Powder)
To make this potato salad uniquely Japanese, you must use Japanese style mayo which contains dashi. It adds extra umami flavor. Japanese mayonnaise is not only creamy but also rich (use egg yolk) and tangy (with rice vinegar). I found a shortcut to mimic Japanese style mayo by adding Takii’s Shiitake Mushroom powder. The flavor is really excellent!
Note: Not every mushroom powder is the same! Quite a lot of them taste more Western (for example using herbs such as thyme, onion,..etc.). Japanese or Asian flavored mushroom powder uses either bonito and kelp or shiitake. So read your labels before you buy. 😉
What if you want to make this salad now and don’t have the mushroom seasoning? Season the mayo you have at home with salt and pepper and a dash more rice vinegar for the tangy flavor. Order the mushroom seasoning now for next time around!

Difference between Japanese potato salad and American potato salad
Besides the mayonnaise, Japanese homemade potato salad has a lot more vegetables in it. Diced carrots, sliced cucumbers, peas, cooked ham and boiled eggs. To make it easy and convenient, I use frozen diced carrots and peas in my recipe to help speed up the process.
The potatoes are roughly mashed so it creates texture contrast in the mouthfeel. The salad is not only eye-catching with all the colorful crunchy veggies but also super delicious. I often enjoy it on its own and it tastes great even the day after!


Tips for making the best Japanese Potato Salad
- Potatoes – Use russet or yukon gold. Russet gives a creamy texture to the salad whereas yukon adds a more buttery flavor.
- Cucumbers – Use mini Persian or English cucumbers. It’s important to salt them first and then squeeze them well so that your potato salad will not get soggy. If you use other cucumber varieties, please peel the skin and seed them first.
- Japanese style mayonnaise – To make it Whole30 and Paleo, I use Whole30 compliant mayo and seasoned with Takii mushroom powder. If you aren’t following either diet, try Kewpie mayonnaise. (links in the recipe card)


How long to boil potatoes for Japanese potato salad
Here’s a faster way to do it –
- Peel the skin and dice to ¾ chunks (dice them to similar sizes)
- Add them to a large pot, filled with cold water then gradually bring to a boi, then simmer to finish cooking, about 10 minutes.
Cooking potatoes from cold water will help the potatoes cook evenly from the inside out.

Recipe variations
It’s easy to create variety with this homemade easy potato salad. Try with –
- Chopped apples
- Raisins
- Broccoli florets
- Corns if your stomach tolerates it
How long does potato salad last?
This potato salad with egg can be prepared and assembled up to 2 days before serving.
It tastes even better when it’s chilled so give it some time to allow the flavors meld. If I’m planning to serve in the evening, I’ll prepare it at lunch so it can sit and build the flavors.
I recommend finishing the salad within 2-3 days but it rarely lasts that long! The sweet, tangy, and creamy flavor really make this dish excellent. It’ll be gone before you know it! 🙂
Recipes that go with Japanese potato salad



- Bang Bang Shrimp (bonefish grill copycat)
- Chicken Yakitori Skewers
- Japanese Roasted Lemon Chicken Legs
- Crispy Lemon Thyme Chicken Thighs
- Keto Egg Rolls
- Keto Potstickers
- Beef and Broccoli recipe
- More Paleo Main Dishes
More delicious healthy side dish recipes



- Sautéed Cabbage Recipe (2 ingredients!)
- Japanese cucumber salad
- Savory Sweet Potato Cakes
- Asian Coleslaw
- Gomaae Japanese Spinach With Goma Dressing
- Thai Chicken Salad
- Asian cucumber salad
- Chinese smashed cucumber salad
- Bok Choy Salad with Toasted Sesame Dressing
- More delicious and healthy Paleo Side Dishes
This Japanese potato salad is creamy and tart and with a touch of sweetness. It’s super tasty out of the bowl but even more delicious after spending a few hours in the fridge. It’s full of vegetables and texture contrast that makes it great on its own, but also pairs well with any BBQ grilling meaty dishes. Give this dish a try and leave a comment below let me know how it goes! You’ll be so happy to add this delicious Japanese version into your potato salad repertoire!


Japanese Potato Salad (Paleo, Whole30)
Ingredients
For the Japanese potato salad:
- 3 whole persian cucumbers, 6 oz. total, or English cucumber
- 2 whole Russet potatoes, 8 oz. each, or yukon gold
- 1 ¼ tsp coarse sea salt
- ¼ tsp ground black pepper
- 2-3 large boiled eggs
- 1 cup frozen carrots and peas
- 3-4 pieces cooked ham, diced
- 1-2 bulbs scallions, chopped, optional
For the salad dressing (substitute for kewpie mayo):
- 5 tbsp mayonnaise, I like Tessemae's mayo. See notes
- 1 tbsp rice vinegar
- ¼ to ½ tsp Takii mushroom seasoning or coarse sea salt, see notes
Instructions
- Thinly slice the cucumbers. Add them to a mixing bowl with 1tsp salt. Use your hands to gently rub the salt into the cucumber slices. Set the bowl aside.
- Peel the potatoes and cut them into ¾-inch dice. Immediately place them in a large pot and add enough cold water to cover by 1 inch.
- Bring the water to boil over medium-high heat then reduce heat to medium, and simmer. Stir a few times, until potatoes are fork tender, about 10 minutes.
- Drain the potatoes and transfer to a large heat-proof mixing bowl. Season with ¼ tsp salt and pepper. Use a potato masher to roughly mash the potatoes and leave some small chunks for texture.
- In the meantime, in a separate saucepan bring the water to boil then reduce heat to medium-low, add the eggs and simmer for 8 minutes. Remove the eggs and blanch the carrots and peas until tender, about 10 seconds. Set them aside to cool.
- To assemble, add eggs to the potato bowl and lightly mash them together. Squeeze the cucumbers well and add them to the potato bowl with peas and carrots, ham, and scallions, if using.
- Add the dressing and toss to incorporate. Season with more salt and pepper to taste, if desired. Serve in room temperature or best slightly chilled.
Notes
- This potato salad with egg can be prepared and assembled up to 2 days before serving.
- It tastes even better when it’s chilled so give it some time to allow the flavors meld. If I’m planning to serve in the evening, I’ll prepare it at lunch so it can sit and build the flavors.
- I recommend finishing the salad within 2-3 days but it rarely lasts that long! The sweet, tangy, and creamy flavor really make this dish excellent. It’ll be gone before you know it! 🙂
- Chopped apples
- Raisins
- Broccoli florets
- Corns if you tolerate it
Season the mayo you have at home with salt and pepper and a dash more rice vinegar for the tangy flavor. Order the mushroom seasoning now for next time around! Note: Not every mushroom powder is the same! Quite a lot of them taste more Western (for example using herbs such as thyme, onion,..etc.). Japanese or Asian flavored mushroom powder uses either bonito and kelp or shiitake. So read your labels before you buy. 😉
Nutrition
Leave a comment below and rate the recipe. Let me know how it goes! Cheers!

This recipe was so easy. My kids loved it. it’s going to be my new go to.
DELICIOUS! i only had regular mayo (from trader joe’s) so the dressing may have been more potent. Thus, I increased it to 4 potatoes and it was still flavorful (I don’t eat on the salty side). I also accidentally over salted my persian cucumbers but squeezed the juice out really well.
Thank you, Angel!
I made this potato salad and even though I only added cucumbers this salad is still amazing! Perfect for summer!
I love this potato salad recipe. So unique and full of flavor!
This is a wonderful potato salad for the summer. Last week I made a batch for my backyard bbq and it was a hit with the family. The flavor is really refreshing and I love that it has extra crunchy veggies. So good!
Such a beautiful salad! I love making this sort of yummy ‘bowl’
I have all the ingredients so will make this asap!!
Wow, I love how you have these yummy Asian recipes I’ve never heard of or tried before, and make them extra healthy. This one is a winner!
I don’t think I’ve ever had potatoes and cucumber in a dish together but I went ahead and gave it a try and it turned out amazing! Now I can’t wait to make the dish again with the mushroom seasoning (just ordered) I bet it will be even more delicious!
This Japanese potato salad is so delicious! We first had them in Japan and also in bento boxes and I’ve been wanting to make it my own. Now I can!
Wow, so so pretty! I love that this can be a complete meal, complete with whole eggs, meat and veggies! What a fun recipe with new ingredient combination!
So delicious! I used little baby potatoes, no peeling and just cut them in half. I had turkey lunch meat. Super Easy and filling! Thanks so much for the recipe and Inspiration!
So happy to hear. Thank you for sharing!