Potato salad can be made in many different styles, with many different ingredients.