southern potato salad is super creamy with a blend of mayonnaise and mustard, hard-boiled eggs, sweet onion, sweet pickle relish, and celery.