Mayonnaise, an indispensable ingredient of potato salad, was first marketed in Japan in 1925. According to Kewpie Corp., the manufacturer of the first product here, mayonnaise was a luxury item ...