The base of a potato salad includes waxy potatoes, mayonnaise, sour cream, mix ins, and seasonings.