Southern potato salad combines potatoes, celery, green onions, pickle relish, and hard-boiled eggs in a creamy mayonnaise-based dressing.