The earliest written recipes for potato salad in America are from the middle of the 19th century, and in them, you’ll find ...