Southern Potato Salad

Delicious combination of potatoes, hard boiled eggs, onions, celery, sweet pickles, mayo, mustard, and seasoning.

Course Side Dish
Cuisine American
Keyword barbecue side dish, Potato Salad
Prep Time 20 minutes
Cook Time 30 minutes
Cool to room temperature 1 hour 30 minutes
Total Time 2 hours 20 minutes
Servings 8
Calories 474 kcal


  • 3 lbs Russet potatoes
  • 8 eggs
  • 6 oz sweet pickles
  • 1 Vidalia onion
  • 2 celery ribs


  • 1 1/4 cups mayonnaise
  • 1/4 cup Grey Poupon Dijon mustard
  • 2 tbsp white wine vinegar
  • salt
  • fresh cracked black pepper


  1. Cooking potatoes:

    Rinse potatoes and place them in a pot. Fill the pot with cold water, making sure potatoes are covered. Bring the pot to boil and lower the heat to medium. Cook until potatoes are tender. (You can stick a fork into the middle of a potato to test it.) Drain off water and let potatoes cool to room temperature.

  2. Cooking eggs:

    Place eggs into the pot and add cold water to it. Add just enough water to cover the eggs. Heat up the eggs and water over medium-high heat until water comes to a roaring boil. Immediately cover with a lid and take off heat. Let eggs sit in the hot water, covered with a lid, for 10-13 minutes. Drain off water and let eggs cool to room temperature.

  3. Peel potatoes and eggs.

  4. Dice potatoes and eggs into small cubes and add to a large mixing bowl.

  5. Dice pickles, onion, and celery into even sized pieces and add it to the mixing bowl as well. Gently mix everything together with a wooden spoon.

  6. In a small bowl, combine mayo, mustard, vinegar, salt, and pepper and mix well. Add the mayo mixture to the potato mixture and mix everything together.

  7. Serve right away or cover and refrigerate until ready to serve.

Recipe Notes

All images and text ©Lyubov Brooke for ©Will Cook For Smiles. Please do not use my images without prior permission. If using my posts in collections and features, please link back to this post for the recipe. Disclaimer: Nutrition information shown is not guaranteed to be 100% accurate as most ingredients and brands have a slight variation.

Nutrition Facts
Southern Potato Salad
Amount Per Serving
Calories 474 Calories from Fat 279
% Daily Value*
Fat 31g48%
Saturated Fat 6g38%
Cholesterol 178mg59%
Sodium 483mg21%
Potassium 858mg25%
Carbohydrates 39g13%
Fiber 3g13%
Sugar 8g9%
Protein 10g20%
Vitamin A 425IU9%
Vitamin C 12mg15%
Calcium 75mg8%
Iron 2.6mg14%
* Percent Daily Values are based on a 2000 calorie diet.