The best steak needs the best pan. Shop MAKO Steak Pan →

The best steak needs the best pan. Shop MAKO Steak Pan →

Creamy Japanese Potato Salad

Creamy and tangy with crunchy vegetable highlights, my version of a Japanese potato salad is the perfect side dish for your roast meats, ribs, steak and more.


Creamy Japanese Potato Salad

5 minutes
35 minutes + cooling

4 potatoes (about 800g/1.7lb)

½ small cucumber, thinly sliced 

¼ cup carrot strips or coarsely grated carrot 

2 hard boiled eggs, roughly chopped 

½ cup Japanese ‘Kewpie mayonnaise* 

1 tsp white vinegar 

1 tsp hot mustard 

¼ cup sliced spring onion (scallions) 

Japanese furikake* to serve (optional) 

sea salt 

  • Step 1

    For the potato salad, place potatoes in a large pot and cover with water. Season water generously with salt. Place over high heat and bring to the boil. Simmer for 25 minutes or until easily pierced with a knife. 

  • Step 2

    While the potatoes are cooking, place the cucumber and carrot in a bowl and sprinkle with ½ teaspoon of salt. Mix well and set aside for 10 minutes. Then gather the vegetables with your hands and gently squeeze and discard any excess liquid. Place vegetables in a large bowl. 

  • Step 3

    Drain the cooked potatoes and allow them to cool slightly. Use a small knife to peel off and discard the potato skins (a tea towel will help with holding the warm potatoes). Cut the peeled potato into rough chunks. Add the potato to the bowl with the cucumber and carrot. 

  • Step 4

    Add the eggs, mayonnaise, vinegar, mustard and spring onion. Mix until well combined (the potato will resemble part mash, part potato salad). Season with salt and sprinkle with furikake if using. 

  • Notes

    – Japanese furikake is a seasoning for cooked rice. It typically contains a mix of dried fish, seaweed, sesame seeds and other dried ingredients. Find it an an Asian grocery store or order it online. 

Marion's Kitchen is for everyone who finds joy in flavour and happiness in every bite. Marion's Kitchen is for everyone who finds joy in flavour and happiness in every bite.

What our customers say

4.7 out of 5 stars (based on 3 reviews)
Very good33%

Love this twist

December 26, 2023

Love this recipe! I do always need double the amount of dressing for the salad calls for, everyone loves it!

Avatar for Bunnie

An absolute fave

March 13, 2023

This is a fave in our house! If we go to a BBQ I will take this potato salad instead of the traditional. It’s always a hit and I constantly get asked for the recipe! Go Marion!

Avatar for Lauren

Delicious Japanese Potato Salad

September 27, 2022

My kids and I absolutely LOVE this potato salad!! Its so quick and easy to make and is the perfect accompaniment to any summer dish (not just with Japanese food)

Thanks Marion!!

Avatar for Jane

Leave your rating and review