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

Southern Potato Salad is a classic recipe that’s perfect for potlucks, picnics, and BBQs. It’s creamy, tangy, and whips up in less than 30 minutes. You can even make it up to a day ahead of time.

Potato Salads are perfect for a family cookout or as a potluck dish. I promise you everyone will be asking for this Southern Potato Salad recipe!

dish of southern potato salad with a large serving spoon, pink napkin
Pin this recipe for later!Pin This

About the Recipe

This old-fashioned Potato Salad recipe has tender chunks of potato, hard-boiled eggs, and pickle relish with a creamy mayo-based dressing.

It’s the perfect side dish to serve with everything from backyard BBQ favorites like Juicy Grilled Hamburgers, Slow Cooker Dr. Pepper Ribs, and Grilled Chicken Breast to picnic fare like a Club Sandwich or Fried Chicken Thighs.

recipe walkthrough

Ingredients for Potato Salad

ingredients to make southern potato salad
  • Potatoes – read on for the best potatoes to use for my Southern potato salad recipe. I am a fan of russets or red potatoes.
  • Hard Boiled Eggs – choose whichever cooking method suits your fancy – Instant Pot Hard Boiled Eggs, Air Fryer Hard Boiled Eggs, or learn the basics of How to Boil Eggs the traditional way.
  • Celery + Green Onions – to add crunch and flavor. Add more veggies if you want, like shredded carrots or olives.
  • Dressing – the potato salad dressing has creamy mayo, tangy mustard, vinegar, pickle relish, garlic powder, and sugar. Follow the measurements, but then give it a taste and decide if you want to adjust anything. Feel free to customize it to something you really love. You can replace the mayo with Miracle Whip, or use chopped dill pickles instead of relish.

How to Make Southern Potato Salad

See the recipe card below for full, detailed instructions

Boil the potatoes: Peel and dice your potatoes into bite sized pieces. Watch until they are just fork tender – don’t overcook or they will become mushy. Boil, drain, and set aside to dry.

2 bowls with ingredients for potato salad dressing, then the dressing mixed

Make the dressing: While the potatoes are drying and cooling, mix the creamy dressing in a large mixing bowl. Taste and add more mustard or mayo, or maybe more pickle relish.

Add the potatoes and stir to coat with the dressing, then fold in the celery, onions, eggs, and potatoes to the large bowl with the dressing and gently stir everything together.

Cover and chill until you’re ready to serve. Sprinkle paprika on top for color.

Best Potatoes for Potato Salad

I use good old russet potatoes when I make Southern Potato Salad. Red potatoes, New potatoes or Yukon Golds will work, too. The key is to choose a potato that will hold it’s shape when cooked.

I love reds and whites because you can eat the skins. You do have to peel russets but they hold their shape the best which is why I love them in homemade potato salad.

I’ve used red potatoes for other potato salad recipes like my Bacon Ranch Red Potato Salad and Lemon Herb Red Potato Salad and I use New or Yukon Gold potatoes for my Grandma’s German Potato Salad.

Storage Tips

Storing Leftovers

Store potato salad in an airtight container and it will keep in the fridge for several days. If it seems a little watery, give it a good stir. If it seems dry, add more mayo.

Recipe Tips

  • Drying the potatoes – Lay potatoes out on a flat surface to dry and sprinkle with a little salt. This will help them dry out quicker.
  • Flavor variation – For heightened flavor, try a fancy mustard in the dressing, like ground mustard or dijon.
  • Make Ahead – Keep refrigerated until ready to serve, and make ahead up to 24 hours in advance.
  • Keep Cool. Most food, but especially mayo and dairy based foods, should not sit out longer than 2 hours. In the interest of food safety, you should refrigerate your potato salad within 2 hours of serving.
bowl of potato salad sprinkled with paprika, forks, pink napkin

More Potato Recipes to Love

Recipe

Southern Potato Salad Recipe

4.71 from 154 votes
Southern Potato Salad is a classic recipe for potlucks, picnics and BBQs. It's creamy, tangy and ready in 30 minutes, or make it a day ahead.
Prep Time 15 minutes
Cook Time 15 minutes
Total Time 30 minutes
Servings 8 servings

Ingredients
  

  • 3 pounds Russet potatoes about 5 medium potatoes, peeled and cut into 1-inch cubes
  • 1 ยผ cups Mayonnaise
  • 1 tablespoon Yellow mustard
  • ยผ cup Pickle relish
  • ยฝ teaspoon Garlic powder
  • 2 teaspoons Sugar
  • 2 teaspoons White vinegar
  • 5 Hard boiled eggs diced
  • 2 Stalks celery diced
  • 5 Green onions diced
  • Salt & pepper to taste
  • Paprika
Save this recipe
Get this sent to your inbox, plus get new recipes from us every week!

Instructions
 

  • Place diced potatoes in a large pot and cover with water. Add a couple teaspoons of salt and bring the water to a boil over medium-high heat.
  • Cook until potatoes are fork tender, about 10 minutes. Watch closely and do not overcook or the potatoes will become mushy. Drain and set aside.
  • In a large bowl, stir together mayonnaise, mustard, pickle relish, garlic powder, sugar and vinegar.
  • Add potatoes and stir to coat completely. Fold in eggs, celery and green onions. Taste and add salt and pepper as desired. If desired, top with a few sliced eggs and a sprinkle of paprika.

Notes

  • Feel free to adjust any of the ingredients for the potato or the dressing.ย 
  • Keep refrigerated until ready to serve, and make ahead up to 24 hours in advance.
  • Store covered in the fridge for up to 3-4 days.ย 

Nutrition

Calories: 438kcalCarbohydrates: 35gProtein: 8gFat: 30gSaturated Fat: 5gPolyunsaturated Fat: 16gMonounsaturated Fat: 7gTrans Fat: 1gCholesterol: 131mgSodium: 383mgPotassium: 813mgFiber: 3gSugar: 3gVitamin A: 321IUVitamin C: 12mgCalcium: 52mgIron: 2mg

Nutritional Disclaimer Kristin Maxwell of “Yellow Bliss Road” is not a dietician or nutritionist, and any nutritional information shared is an estimate. For accurate calorie counts and other nutritional values, we recommend running the ingredients through your preferred online nutritional calculator. Calories and other nutritional values can vary depending on which brands were used.

Kristin Maxwell

Kristin Maxwell is the creator and main recipe developer, writer, and photographer of Yellow Bliss Road. A self-taught cook and self-appointed foodie, she specializes in easy, flavorful and approachable recipes for any home cook.

Free Email Series
5 Secrets to Dinnertime Sanity
Free email series with tested, tasted & terrific dinner recipes!

You Might Also Like

4.71 from 154 votes (129 ratings without comment)

Leave a Comment

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

Comments

  1. Renee says:

    This is now my favorite potato salad! Thank you so much for such a great recipe!

    1. Kristin says:

      You are so welcome Renee! Thanks for stopping by.

  2. Deborah Harris says:

    I just made this and my mom always put a little of thinly cut up radishes and hers so I added that and I sprinkled the top with Tony Chachere’s Creole seasoning!! Sounds good and bon appetit ๐Ÿ˜‹

    1. Kristin says:

      Awesome feedback Deborah! Thanks for stopping by.

  3. Christine Driskill says:

    This is the only potato salad Iโ€™ll ever make. My brother-in-law loves it so much that he gave my father-in-law some and was boasting about it saying you gotta try this! Thatโ€™s enough for me.. itโ€™s a keeper!

    1. Kristin says:

      That’s awesome Christine! Thank you so much for stopping by to share.

  4. Teffiney says:

    This is my go to potato salad Everytime

    1. Kristin says:

      Nice! Thanks for stopping by Teffiney.

  5. Nancy Slusarski says:

    This potato salad was a big hit at our last family gathering. Everyone said how good it was. I added a bit of lemon juice to dressing and some diced red peppers for extra crunch and color. Delicious!

    1. Kristin says:

      Nice! Awesome feedback Nancy, thanks for stopping by.

  6. AMANDA BUTLER says:

    Perfect – everyone loved it ๐Ÿ™‚

    1. Kristin says:

      Awesome! Thanks for stopping by Amanda.

  7. Michelle says:

    Definitely a keeper!!!! A must try!!

    1. Kristin says:

      Thank you Michelle!

  8. Rachael says:

    I just finished making this potato salad and while I normally don’t leave comments, I feel this one needs appreciation! I had some potatoes, celery, and green onions (which I love and feel don’t get utilized enough in recipes) that I needed to use up. I saw this recipe on pinterest and decided to whip it up. It’s one of those that left me scooping out of the bowl as soon as it was done, but in my opinion is when potato salad is best! The only thing I did slightly differently was to sprinkle it with Old Bay instead of paprika at the end. While I’m a southern girl now, I was born in Baltimore, Maryland and spent many a summer there with my grandparents and it’s just an ingredient that gives everything interest. Thank you so much for this incredibly tasty recipe, it’s the only one I’ll be using from now on!

    1. Kristin says:

      Hi Rachael, Thank you so much for the awesome comment and you are so welcome.

  9. Kerry says:

    This is the second time Iโ€™ve made this. Itโ€™s delicious.

    1. Kristin says:

      Thank you Kerry!

  10. Marie says:

    DELICIOUS ! DELICIOUS! DELICIOUS!

    1. Kristin says:

      Thank you Marie!

See More Comments