Southern Potato Salad

Prep Time 20 minutes
Cook Time 15 minutes
Total Time 35 minutes
Servings 8 servings
Author Holly Nilsson
Course Side Dish
Cuisine American
Delicious potato salad made with eggs and mayonnaise!


  • 3 pounds red potatoes peeled and cut into 1-inch cubes
  • 1 cup mayonnaise
  • 1 tablespoon yellow mustard
  • 1/4 cup sweet pickles chopped, or sweet relish
  • 2 teaspoons granulated sugar
  • 2 teaspoon apple cider vinegar
  • 1/2 teaspoon garlic powder
  • 5 hard-boiled eggs shelled and diced
  • 4 green onions finely diced
  • 2 celery stalks finely diced
  • Kosher salt to taste
  • Black pepper to taste


  • Add the potatoes to a large pot and cover with cold water. Set over high heat and cook just until fork tender. Be careful to keep an eye on the potatoes because if they overcook they will get mushy.
  • When the potatoes are soft, drain them in a strainer and let them cool while you prepare the other salad ingredients.
  • In a large mixing bowl add mayonnaise, yellow mustard, chopped pickles, sugar, apple cider vinegar, and garlic powder. Whisk to combine.
  • Add the potatoes to the mixing bowl along with the diced hard-boiled eggs, green onions, and celery. Stir gently to combine.
  • Taste and season with the desired amount of kosher salt and black pepper.

Recipe Notes

This can be made up to 24 hours in advance.
Swap out sweet pickles for dill pickles for a delicious flavor.
We prefer mild green onions but you can add sweet white onion if you'd prefer.

Nutrition Information

Calories: 373, Carbohydrates: 31g, Protein: 8g, Fat: 25g, Saturated Fat: 4g, Cholesterol: 128mg, Sodium: 300mg, Potassium: 866mg, Fiber: 3g, Sugar: 5g, Vitamin A: 334IU, Vitamin C: 16mg, Calcium: 51mg, Iron: 2mg