up close image of Southern Potato Salad served on a plate with grilled chicken
3.5 Stars
35 Votes
Rate This Recipe

Southern Potato Salad

Every Southern family has a potato salad recipe – each one different but always delicious! A secret of potato salad: both potatoes and eggs need salt to bring out their flavor. Don’t overdo it, but don’t undersalt, either.

Prep Time:

45 mins.

Cook Time:

30 mins.


6 to 8 servings


  • 1 ½ pounds medium red potatoes, scrubbed
  • 1 ½ cups Blue Plate® Mayonnaise
  • ¼ cup chopped celery
  • ½ cup chopped green onions, white and green parts
  • 1 tablespoon yellow mustard
  • ½ teaspoon Dijon mustard
  • 1 teaspoon sweet pickle relish (or more to taste)
  • 1 tablespoon chopped fresh parsley
  • 4 hard cooked eggs, coarsely chopped
  • Salt and freshly ground black pepper


  1. BOIL potatoes in a large saucepan, covered with water, 25 to 30 minutes, until fork tender. Rinse with cold water until cooled; drain.
  2. CUT cooled potatoes in 1-inch cubes. Peel if desired.
  3. MIX mayonnaise, celery, onions, mustards, pickle relish and parsley in a large bowl. Fold in potatoes and eggs and mix to combine. Season with salt and pepper to taste.
  4. COVER and chill if not serving at once. Keeps up to 3 days.
Back To Top Of Page