Go Back
+ servings
potato salad topped with egg slices in blue bowl

Southern Potato Salad Recipe

This Southern potato salad recipe combines fork-tender potatoes, hard boiled eggs, tangy mayonnaise and mustard sauce, pickles, onions, and a dash of paprika. The result is the perfect creamy potato salad that will have everyone coming in for more.
Course Salad, Side Dish
Cuisine American, Southern
Prep Time 10 minutes
Cook Time 10 minutes
refidgerate 1 hour
Total Time 1 hour 20 minutes
Servings 10
Calories 327kcal


  • 3 pounds russet potatoes
  • ½ cup onion diced
  • ½ cup sweet pickle relish
  • 4 hard boiled eggs diced
  • 1 cup mayonnaise
  • 2 tablespoons mustard
  • ¼ teaspoon celery salt


  • dash paprika
  • 2 hard boiled eggs sliced


  • Fill a large pot with water and bring to a boil. When water reaches a boil, add 1 teaspoon of salt and cubed bite sized potatoes. Cook until potatoes are fork tender, but still hold their shape. (You do not want them mushy.)
    3 pounds russet potatoes
  • Rinse potatoes in cold water, drain, and then set them in the refrigerator for 30 minutes or completely cold. 
  • Once potatoes are completely chilled, mix in eggs, sweet pickle relish, and onions.
    ½ cup sweet pickle relish, 4 hard boiled eggs, ½ cup onion
  • In a small bowl, mix mayonnaise, mustard, and celery salt.
    1 cup mayonnaise, ¼ teaspoon celery salt, 2 tablespoons mustard
  • Add mayonnaise dressing to the potato salad and mix.


  • Garnish with a dash of paprika and egg slices. (Optional)
    dash paprika, 2 hard boiled eggs



Boil the potatoes until perfectly cooked, then rinse them off in cold water, and set them in the refrigerator for 30 minutes or more until they are completely cold. Only after they are completely cold do you mix in the other ingredients.


Calories: 327kcal | Carbohydrates: 30g | Protein: 7g | Fat: 20g | Saturated Fat: 4g | Polyunsaturated Fat: 11g | Monounsaturated Fat: 5g | Trans Fat: 1g | Cholesterol: 121mg | Sodium: 377mg | Potassium: 629mg | Fiber: 2g | Sugar: 5g | Vitamin A: 323IU | Vitamin C: 8mg | Calcium: 39mg | Iron: 2mg