This Vegan Japanese Potato Salad makes the perfect side dish - it's easy to make, irresistibly creamy, and much healthier than the traditional version! 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