There are so many different takes on your classic potato salad! German Potato Salad is served warm rather than cold and has more of a vinegar-based sauce. American Potato Salad is generally served cold and covered in mayonnaise. You could also spice it up Cajun style!