the classic ingredients for potato salad are hard-boiled eggs, mayonnaise, yellow mustard (or dijon mustard), dill pickle relish, chopped red onion, and celery.