Traditional potato salad is believed to have originated in Germany and was brought to the US by German immigrants in the 19th century.