Go Back
+ servings
southern potato salad recipe in a white bowl

Southern Potato Salad Recipe

This Southern Potato Salad is the best traditional, creamy version with hard-boiled eggs, mayonnaise, pickle relish and a dash of mustard. It's a must-have recipe for any celebration or barbecue.
Course Side Dish
Cuisine American, Southern
Prep Time 1 hour
Cook Time 30 minutes
Total Time 1 hour 30 minutes
Servings 8
Calories 334kcal


  • 2 lbs potatoes peeled and diced
  • 7 hard boiled eggs chopped
  • 1 cup mayonnaise
  • 1 teaspoon yellow mustard
  • 4 tablespoon sweet pickle relish
  • Salt and pepper to taste


  • Place eggs in a pan covered with cold water. When the water starts to boil, reduce to low and simmer uncovered for 1 minute .
  • Remove from heat and COVER and let stand for 20 minutes. Or you can bake your eggs in the oven for the perfect hard boiled egg!
  • Peel and dice the potatoes into about 1 inch pieces.
  • Cover them with water and bring them to a boil for about 15 minutes UNCOVERED or until tender. Drain in a colander.
  • Let the potatoes cool before mixing so they won't crumble. I actually put mine in a bowl in the refrigerator for about an hour.
  • In a separate bowl, mix the other ingredients together.
  • Then add the potatoes and mix gently.
  • ENJOY!!!


You can boil larger chunks of potatoes with the skin on if you prefer.  After you have cooked and drained them, just scrape the skin off with a knife.
Plan to give your potato salad several hours in the frig before diving in.  The flavors get better and better as the hours go by.  (usually 4-6 is plenty of time). Making it the day before is even better if you have time.
If you happen to have any leftovers, they will keep just fine for about 4 days in the refrigerator. If your potato has been at room temperature longer than 2 hours, discard any leftovers since bacteria can grow if left out too long. 


Calories: 334kcal | Carbohydrates: 17g | Protein: 8g | Fat: 25g | Saturated Fat: 4g | Cholesterol: 174mg | Sodium: 311mg | Potassium: 529mg | Fiber: 2g | Sugar: 3g | Vitamin A: 335IU | Vitamin C: 13mg | Calcium: 58mg | Iron: 4.3mg