Potato Salad is a classic recipe for good reason, this creamy salad is easy to make ahead of time making it the perfect potluck dish!

This creamy old-fashioned potato salad uses very simple ingredients to make bright flavors. Lots of creamy mayonnaise, a hint of mustard and sweet pickles (or relish).

Southern potato salad in a white bowl with Paprika on top

The Best Potatoes for Potato Salad

Depending on where you live, versions of potato salad can vary based on preference and location (from a German potato salad recipe to deviled egg potato salad).

The best potatoes for potato salad 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 to save the step of peeling.

Ingredients for southern potato salad in a white bowl not mixed

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 the recipe below). Do not overcook them otherwise they will get mushy when you are stirring in the other ingredients.
  2. Mix the dressing ingredients in a small bowl.
  3. Combine all ingredients together (here’s where you can add the optional bacon)!

Taste and season with salt and pepper. Refrigerate until ready to serve.

Dressing for southern potato salad in a clear bowl with a whisk and ingredients for southern potato salad in a white bowl with dressing on top

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!

  • German Potato Salad – great as a main or side dish!
  • Sweet Potato Potato Salad – crunchy, savory & so delicious!
  • Creamy Dill Potato Salad – delicious twist on a classic
  • Hot Potato Salad – tangy, sweet honey mustard dressing
  • Bacon Cheddar Potato Salad – serve warm or cold!
  • Ranch Potato Salad – the best potluck dish!

Did you enjoy this Potato Salad? Be sure to leave a rating and a comment below!

image of Everyday Comfort cookbook by Holly Nilsson of Spend With Pennies plus text
Southern potato salad in a white bowl
4.96 from 170 votes↑ Click stars to rate now!
Or to leave a comment, click here!

Southern Potato Salad

Delicious potato salad made with eggs and mayonnaise!
Prep Time 20 minutes
Cook Time 15 minutes
Total Time 35 minutes
Servings 8 servings
Author Holly Nilsson
buy hollys book

Ingredients  

  • 3 pounds russet potatoes or Yukon gold or red potatoes
  • 1 cup mayonnaise
  • 1 tablespoon yellow mustard
  • ¼ cup diced sweet pickles or sweet relish
  • 2 teaspoons granulated sugar
  • 2 teaspoon apple cider vinegar
  • ½ teaspoon garlic powder
  • 5 hard boiled eggs peeled and diced
  • 4 green onions thinly sliced
  • 2 ribs celery finely diced
  • kosher salt to taste
  • black pepper to taste

Instructions 

  • Peel the potatoes and cut into 1-inch cubes.
  • 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.

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.
4.96 from 170 votes

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

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

Course Side Dish
Cuisine American
Southern potato salad ingredients in a white bowl and Southern potato salad in a white bowl with a title
Southern Potato Salad sprinkled with paprika, and the ingredients assembled in a white bowl ready to mix together under the title.
Southern Potato Salad ingredients in a white bowl with a title
Southern Potato Salad garnished with paprika in a white bowl with a title.

share:

PinFacebookTweetYummly

Categories:

, ,

Like our recipes?
Follow us on Pinterest!

Follow us on Pinterest

Recipes you'll love

About the author

Holly Nilsson is the creator of Spend With Pennies, where she creates easy, comforting recipes made for real life. With a passion for nostalgic flavors and simplified techniques, Holly helps busy home cooks create delicious meals that always work. She is also the author of “Everyday Comfort,” which promises to inspire even more hearty, home-cooked meals.
See more posts by Holly

Follow Holly on social media:

pinterest facebook twitter instagram

Free eBook!

Subscribe to receive weekly recipes and get a FREE Bonus e-book: Quick & Easy Weeknight Meals!

You can unsubscribe anytime by clicking the “unsubscribe” link at the bottom of emails you receive.

Latest & Greatest

4.96 from 170 votes (136 ratings without comment)

Leave a Reply

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

Recipe Rating




Comments

  1. Gary says:

    Made one small change. I chopped the eggwhites, but mashed the yokes with mayo. mustard and vinegar. I find that it really increases the yokey flavor. Widh I could claim credit for this hack, but I am 85, and got it from my Mom who’s family came from Appalachia.

    1. Spend With Pennies SN says:

      Thank you for sharing your tip, Gary!

  2. TannyJo says:

    First time ever making potato salad and used this recipe for a family gathering on the 4th tomorrow. I could’ve ate the entire bowl warm. I just know it’ll be a hit. I did add a few sprinkles of cajun seasoning, celery seeds & dill weed. I’m excited to see everyone reaction. Thanks for an awesome recipe5 stars

  3. Vera says:

    I followed the recipe exactly except for using palm sugar instead of regular sugar and it turned out great!
    The taste is fantastic: perfect combination of sweet and savory! I’m so glad I decided to make it for our 4th of July family celebration!
    Thank you for such a great potato salad!5 stars

  4. Carolyn F says:

    Good morning! I rarely measure anything for potato salad but I needed to make enough for 50 people. Your recipe allowed me to adjust the servings when I printed the recipe and it was a game changer. I do add chopped olives and bacon to mine, don’t add mustard. It turned out perfect.
    Also made your Ambrosia salad with the fruit flavored marshmallows. It was a huge hit! Thank you for the option of adjusting servings!5 stars

    1. Spend With Pennies AO says:

      I am so happy to hear you loved this recipe and the ambrosia salad Carolyn!

  5. Lina says:

    Hi
    I love your potato salad recipe I would change a thing a bit hit with my family people do not criticize the author saying you should add this or the other be respectful this is her version of her potato salad

  6. Debnova says:

    Been making this same PS for a LONG time. I’ve always believed that Southern PS had to have sweet pickle or relish and NOT dill. I would have put a bit more mustard, but your recipe and what I use is almost exactly the same. It gets even better when it gets cold and even overnight in refrigerator. We’re having it for Easter (ham and other fixen’s) and I can’t wait !! Be well everyone !5 stars

  7. Deborah Darington says:

    I made this for my niece’s birthday party and it was a big hit! I’ve been asked to make it again for a family holiday get together. This recipe is sure to stay with us.5 stars

  8. Davita W says:

    Delicious. My family prefers it creamier so I add about 3 cups of mayonnaise. It was delicious. I add shrimp to mine and it’s a hit.5 stars

  9. David S says:

    this potato salad was very delicious l didn’t add vinegar celery or onions as my family don’t like them5 stars

  10. TKY says:

    I disagree on the onion, as this needs a sweet white onion diced fine. It also needs celery salt. Mt grandmother has made this recipe for 70 plus years and my mom makes it and now me. we are asked to make it 7x a year. I hate peeling eggs so now I get prepeeled eggs at Costco as I quadruple the batch. I love this potato salad!!3 stars

  11. George McLewee says:

    Thanx5 stars

  12. Kt says:

    Meant to say that she’d be proud to serve this!