Vegan Japanese Potato Salad (GF)

Vegan Japanese Potato Salad (GF)

This Vegan Japanese Potato Salad makes the perfect side dish – it’s easy to make, irresistibly creamy, and much healthier than the traditional version!

Vegan Japanese Potato Salad (GF)

Japanese Potato Salad is fairly similar to Western types of potato salad, but it’s made with fluffy, partially mashed potatoes mixed with cooked carrots and fresh, thinly sliced cucumber.

Chopped, hard-boiled eggs and sliced ham are often added too, and the whole thing is coated in umami-rich Japanese (Kewpie) mayonnaise. 

Vegan Japanese Potato Salad (GF)

Japanese mayonnaise is different from its Western counterpart: it’s creamier, sweeter, more sour, and boasts more umami-flavour. I would describe it kind of as a hybrid between Western mayonnaise and salad cream.  

Ever since posting my Vegan Spicy Miso Mayonnaise recipe, I’ve been thinking about making a vegan Japanese mayonnaise recipe, and I just knew that a traditional potato salad was the best way to start! 

This vegan Japanese mayonnaise is bursting with umami flavour (the non-MSG kind), luxuriously rich and creamy, and works as a perfect coating for the fluffy potatoes and sweet carrots. 

It all starts with some soaked cashew nuts, which are blended until thick, creamy and irresistibly smooth. I love experimenting with soaked cashews, especially for making delicious sweet treats and savoury sauces.

If you end up with any leftover mayonnaise, it’s delicious with: 

Vegan Japanese Potato Salad (GF)

Believe it or not, potato salad is a traditional Japanese side dish – it’s popular in home cooking, and ready-made versions are also widely available in supermarkets.

It’s prepared ahead and eaten cold, often being added to bento boxes as a packed lunch. You’ll find it served in restaurants alongside dishes such as tempura, and you’ll sometimes see it at parties too. 

Vegan Japanese Potato Salad (GF)

I really hope you’ll love this vegan Japanese potato salad! The combination of the fluffy clouds of potato, crisp, crunchy cucumber slices and sweet carrots all enveloped in that creamy, salty-sweet-sour mayo is absolutely magical for me.

One bite and I was immediately transported back to my grandmother’s house in Japan, eating her lovingly prepared potato salad, refreshingly cool on a stiflingly hot summer’s day. 

I personally love making this potato because it’s so low maintenance. As it’s best made in advance and really easy to make in large batches, it’s the ideal fuss-free side dish if you’re feeding a crowd, and it’s also great for packed lunches too.

Although not traditional, I added green peas for extra protein and fibre, and you can also add tinned sweetcorn. Bearing in mind the extra protein you’ll get from the cashew-based mayo, it’s pretty nutritious too!  

If you try out this recipe or anything else from my blog, I’d really love to hear any feedback! Please give it a rating, leave a comment, or tag a photo #rhiansrecipes on Instagram! Thank you.

Vegan Japanese Potato Salad (GF)
Vegan Japanese Potato Salad (GF)
Prep Time
15 mins
Cook Time
20 mins
Total Time
35 mins

This Vegan Japanese Potato Salad makes the perfect side dish - it's easy to make, irresistibly creamy, and much healthier than the traditional version!

Course: Side Dish
Servings: 4
Calories: 215 kcal
For the mayonnaise:
  • 100 g (2/3 cup) cashew nuts
  • 2 tablespoons apple cider vinegar
  • 1 teaspoon maple syrup (or sub any other sweetener)
  • Salt, to taste
For the salad:
  • 500 g (16oz) potatoes, peeled and diced (use floury potatoes suitable for mashing)
  • 1 carrot, peeled and diced
  • 1/4 cucumber, very thinly sliced
  • Salt, to taste
  • Optional: handful of frozen green peas or tinned sweetcorn
For the mayonnaise*:
  1. Soak cashews overnight in cold water or in boiling water for 15 minutes

  2. Drain cashews and add to a blender or food processor along with all other ingredients
  3. Whizz until completely smooth, adding a tiny amount of water until the desired consistency is achieved
  4. Taste and adjust seasonings accordingly - more vinegar for sourness, more salt for saltiness, more maple syrup for sweetness etc
For the salad:
  1. Place potatoes and carrots (and frozen green peas if using) in a saucepan, cover with salted water and bring to the boil
  2. Turn down the heat to a simmer and cook until potatoes are soft enough to easily pierce with a fork (takes around 15 minutes)
  3. Drain away the water, then put back on the gas for about 30 seconds, just to get rid of any excess water that you didn't quite manage to drain away (you don't want the salad to be soggy!)
  4. Meanwhile, place the thinly sliced cucumber in a bowl with a good pinch of salt and leave for around 10 minutes, so that the excess water is drawn out of the cucumber
  5. Drain away the excess water from the cucumber, then add to a large bowl along with the cooked potatoes etc (add sweetcorn at this stage if you like)
  6. Mix in the mayonnaise whilst the potatoes etc are still hot - the flavour will soak into them better this way
  7. Taste again and adjust seasonings
  8. Best served at room temperature or cold

  9. Keeps covered in the fridge for up to a few days

Recipe Notes

*Feel free to substitute with your favourite mayonnaise (store-bought or homemade). To make the flavour more like Japanese mayonnaise, just add a touch more vinegar and maple syrup, or any other sweetener

Thanks for reading! If you’d like to receive a FREE COPY of my ebook of the 10 most popular recipes on my blog, you can sign up here

Leave a Reply

Your email address will not be published.