You can make mayo based potato salad or a vinegar based one, like this potato salad. Most potato salad recipes include steamed/boiled potatoes, some vegetables and/or eggs, and a dressing.