You might not think Potato Salad is Japanese food, but it is! Japanese Potato Salad is similar to American potato salad; semi-smashed boiled potatoes mixed with mayonnaise. Still doesn’t sound like Japanese food, does it? What makes Japanese potato salad Japanese? … the secret is in mayonnaise.