clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
bowl of potato salad with a wooden spoon

Southern Potato Salad

  • Author: Brooke
  • Prep Time: 55 minutes
  • Cook Time: 25 minutes
  • Total Time: 1 hour 20 minutes
  • Yield: 7 cups 1x


Southern potato salad is an easy summer recipe that is great for a crowd.  Classic, old fashioned ingredients like mustard, mayonnaise, eggs, and pickles are combined to make a creamy, low carb side dish that will be an instant hit at your next potluck, cookout, or backyard dinner.



For the Salad

  • 4 pounds red potatoes, finely diced
  • 1 tablespoon salt
  • 3 hard boiled eggs, peeled and chopped
  • 1/3 cup red onion, diced
  • 1/2 cup dill pickles, finely chopped

For the Dressing

  • 1 cup mayo
  • 1 1/2 tablespoons white wine vinegar
  • 1 tablespoon Dijon mustard
  • 1 tablespoon yellow mustard
  • 1/2 teaspoon celery salt
  • 1/2 teaspoon white pepper

For the Garnish

  • sprinkle paprika or smoked paprika
  • 1 teaspoon flatleaf parsley, chopped


  1. Rinse and dice the red potatoes, making sure each piece is a similar size.  Place the potatoes in a large pot, cover with cold water, and bring to a boil; then add 1 tablespoon of salt.  Reduce heat and simmer until the potatoes are fork tender, then drain in a colander and shake off the excess water.  Let the potatoes cool for 30 minutes in the colander.
  2. While the potatoes are cooking, boil some water in a smaller pot to cook the eggs.  Carefully lower the room temperature eggs into the boiling water and boil for 9 minutes.  Drain and submerge the eggs in an ice bath to stop the cooking.  Allow to cool for about 10 minutes, then peel and rinse off any eggshells.  Finely chop them on a cutting board.
  3. Cut up the red onion and dill pickles.  Set aside.
  4. To make the dressing, whisk together the mayo, vinegar, mustards, and spices in a medium bowl.
  5. Gently mix together the potatoes, eggs, pickles and onions in a large bowl, then fold in the dressing with a large spoon.  Taste and adjust seasonings, if necessary.  Cover tightly and refrigerate until cool or overnight.
  6. When ready to serve, taste and adjust seasonings, if necessary.  The potatoes will absorb the dressing and will may need additional mayo, vinegar, or spices.  Transfer to a serving bowl and sprinkle paprika and fresh parsley on top.


  • I used Duke's mayo, which has a lemony taste.  If you are using another kind of mayo, I suggest adding some freshly squeezed lemon juice to the dressing.
  • Once the water begins to boil, add the salt.  They will absorb some of the salt and will taste better.
  • If you want more of a tang, add vinegar when they are still hot, as it will absorb better.
  • Let them cool 30 minutes before adding the dressing if you're using a mayo based dressing.
  • Always adjust to taste.  Different potatoes soak up the dressing ingredients differently.
  • Category: Salad
  • Method: Chopped
  • Cuisine: American

Keywords: Easy, Traditional, Southern Potato Salad



Get our secrets to making amazing mocktails!