Southern Potato Salad

This post may contain affiliate links. Please read my disclosure policy.

A Southern Potato Salad is a classic recipe for good reason, it’s creamy, delicious and everyone absolutely loves it. This is the best old-fashioned potato salad with very simple ingredients.

It’s extra creamy, made with bright flavors, lots of creamy mayonnaise, a hint of mustard and sweet pickles (or relish). Homemade potato salads can vary based on your likes and location (like a german potato salad recipe).

Close up of potato salad sprinkled with paprika in a white bowl.

The Best Potatoes for Southern Potato Salad

The best potatoes to use in this recipe are either Russet or Yukon gold because they stay firmer longer after they’ve been boiled (red potatoes work too).

If using thin skinned potatoes, you can leave a few of the skins on for a more rustic look.

An overhead picture of all potato salad ingredients in a white bowl.

How to Make Southern Potato Salad

This simple southern-style potato salad is as easy as 1, 2, 3!

  1. Boil the potatoes in salted water (per recipe below). Do not overcook them otherwise they will get mushy when you are stirring in the other ingredients.
  2. Thoroughly mix the dressing ingredients.
  3. Combine all ingredients together (here’s where you can add the optional bacon)!

Adjust the seasonings with salt and pepper and refrigerate until ready to serve.

Left picture shows dressing in a clear bowl, right picture shows dressing poured over potato salad ingredients.

How Long Can It Be Made in Advance?

Southern potato salad can be made up to a day in advance as long as it is kept covered and refrigerated. It actually tastes better the longer the ingredients have to blend together!

How Long Does It Last?

Potato salad will keep about a week in the refrigerator as long as it’s covered. Make sure it stays cold!

To refresh, simply give it a stir and adjust the seasonings with salt and pepper and maybe an extra spoonful of mustard!

More Great Potato Recipes

Below are some of our favorite side dish recipes any time of year!

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

avatarFollow Spend with Pennies on Pinterest


  1. 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.
  2. When the potatoes are soft, drain them in a strainer and let them cool while you prepare the other salad ingredients.
  3. In a large mixing bowl add mayonnaise, yellow mustard, chopped pickles, sugar, apple cider vinegar, and garlic powder. Whisk to combine.

  4. Add the potatoes to the mixing bowl along with the diced hard-boiled eggs, green onions, and celery. Stir gently to combine.
  5. 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, Fat: 25g, Saturated Fat: 4g, Cholesterol: 128mg, Sodium: 300mg, Potassium: 866mg, Carbohydrates: 31g, Fiber: 3g, Sugar: 5g, Protein: 8g, Vitamin A: 334%, Vitamin C: 16%, Calcium: 51%, Iron: 2%

(Nutrition information provided is an estimate and will vary based on cooking methods and brands of ingredients used.)

Keyword Southern Potato Salad
Side view of potato salad in a white bowl.
Side view of potato salad in a white bowl.
Top photo - Close up of potato salad sprinkled with paprika in a white bowl. Bottom photo - An overhead picture of all potato salad ingredients in a white bowl.

More Recipes You'll Love

About the author


pinterest facebook twitter instagram

Holly is a wine and cheese lover, recipe creator, shopping enthusiast and self appointed foodie. Her greatest passion is creating in the kitchen and making deliciously comforting recipes for the everyday home cook!

More Posts by Holly

Latest & Greatest Dishes

Leave a Reply

Your email address will not be published. Required fields are marked *