Go Back
Overhead view of creamy Southern Potato Salad with Eggs, garnished with paprika and fresh parsley.

Southern Potato Salad with Eggs

Growing up in Georgia, I watched my grandmother make this potato salad for every family reunion, and I finally convinced her to share her secret proportions with me. After years of experimenting in my own kitchen, I've perfected her recipe to capture that exact creamy, tangy-sweet flavor that defines authentic Southern potato salad. Now it's the most requested dish at every gathering I attend, and I'm thrilled to pass this treasured recipe along to you.
Prep Time 25 minutes
Cook Time 15 minutes
Chilling Time 2 hours
Total Time 2 hours 40 minutes
Course Side Dish
Cuisine Southern
Servings 8 people

Equipment

  • large pot
  • Large mixing bowl

Ingredients
  

For the Salad

  • 3 pounds russet potatoes peeled and cubed
  • 6 large eggs
  • 1/2 cup diced celery
  • 1/2 cup diced red onion
  • 1/4 cup sweet pickle relish
  • 2 tablespoons fresh chopped parsley
  • Paprika for garnish

For the Dressing

  • 1 cup mayonnaise
  • 2 tablespoons yellow mustard
  • 2 tablespoons apple cider vinegar
  • 1 tablespoon granulated sugar
  • 1 teaspoon salt
  • 1/2 teaspoon black pepper

Instructions
 

  • Place potatoes in a large pot and cover with cold salted water. Bring to a boil over high heat, then reduce to medium and cook for 12 to 15 minutes until fork-tender but not mushy. Drain and let cool completely.
  • While potatoes cook, place eggs in a separate pot and cover with cold water. Bring to a boil, then remove from heat, cover, and let stand for 12 minutes. Transfer eggs to an ice bath, then peel and chop into bite-sized pieces.
  • In a large mixing bowl, whisk together mayonnaise, mustard, apple cider vinegar, sugar, salt, and black pepper until smooth and creamy.
  • Add the cooled potatoes to the dressing and gently fold to coat evenly, being careful not to break up the potatoes too much.
  • Fold in the chopped eggs, celery, red onion, and pickle relish until everything is well combined.
  • Add fresh parsley and gently mix one more time.
  • Cover the bowl with plastic wrap and refrigerate for at least 2 hours or overnight to allow flavors to meld together.
  • Before serving, give the potato salad a gentle stir and taste for seasoning, adding more salt or pepper if needed.
  • Transfer to a serving bowl and sprinkle with paprika for a classic Southern presentation.
  • Serve chilled and enjoy within 3 to 4 days when stored in an airtight container in the refrigerator.

Notes

This recipe is perfect for home cooks looking to master a classic Southern side dish for family gatherings, church potlucks, barbecues, and holiday celebrations. This method delivers creamy, flavorful results every time.
Keyword classic potato salad recipe, creamy potato salad with eggs, homemade potato salad, Southern Potato Salad with Eggs, Southern style potato salad, traditional Southern potato salad