american-style potato salad is served cold or at room temperature. ingredients often include mayonnaise (mayo) or a mayo-like substitute (such as yogurt or sour cream), herbs, and vegetables (such as onion and celery). the dish may be made vegetarian or not.