Southern Style Red Potato Salad

Growing up in the South, Red Potato Salad was a way of life in the summer.  This delicious red potato salad recipe is still our go-to side dish for summer picnics!

This post may contain paid links. For more information, please see our disclosure policy.

Southern Style Red Potato Salad #summer #potatosalad #picnic

The funny thing about potato salad is that everyone seems to have a favorite version that they swear by.  Some versions are heavy in mayonnaise while others feature mustard and vinegar.  Some are topped with freshly chopped herbs while others go the fresh veggie route and include onions, tomatoes, and even green beans.  As for me, I’m always willing to try a fresh take on potato salad, but (like most people) I have pretty set ideas as to what makes a great potato salad.  Ultimately, regardless of the ingredients and variations, potato salad is quite simply the perfect summer side dish.  I know I can’t imagine summer picnics and backyard barbecues without a classic potato salad!

Red Potato Salad

Southern Style Red Potato Salad #summer #potatosalad #picnic

This particular potato salad recipe is more ‘classic’ in nature, although it does include a couple of twists.  In particular, I enjoy using baby red potatoes (and I leave the skins on).  I also love bacon, so I typically add several slices of cooked bacon to this recipe.  And since I grew up in the South, I can’t imagine a potato salad without hard-boiled eggs and a bit of mustard!  But the best thing about potato salad is that it can be easily adapted to your own personal preferences.  What are your favorite twists on potato salad??

Southern Style Red Potato Salad #summer #potatosalad #picnic

Aside from its deliciousness, potato salad is also great for company because it can be made ahead.  In fact, most potato salads are served chilled (although I did have a warm potato salad once, and it wasn’t half-bad…but that’s another story).  So the only catch here is waiting until the potato salad is cool before serving.  But like many dishes, this potato salad only tastes better after it sits in the fridge overnight.  So make a batch of potato salad this weekend, and I suggest serving it with these delicious Buffalo Chicken Burgers, too!

Looking for more tasty potato salad recipes?  Check these out!

Smoked Salmon Potato Salad

Pesto Potato Salad

Grilled Potato Salad

New England Potato Salad with Horseradish Cheddar

Southern Style Red Potato Salad #summer #potatosalad #picnic

Red Potato Salad

Growing up in the South, Red Potato Salad was a way of life in the summer.  This delicious red potato salad recipe is still our go-to side dish for summer picnics!
Print Pin Rate
Prep Time: 15 minutes
Cook Time: 20 minutes
Chilling Time: 2 hours
Total Time: 2 hours 35 minutes
Servings: 8 servings
Calories: 415kcal


  • 7 medium red potatoes scrubbed and cut into 3/4-1 inch pieces
  • 1 cup mayonnaise
  • Tbsp brown mustard
  • Tbsp white vinegar
  • ¾ tsp celery salt
  • 1 tsp black pepper
  • 2 celery stalks thinly sliced
  • ¾ cup onion diced
  • 4 hard-boiled eggs coarsely chopped
  • 4 slices bacon cooked and crumbled
  • freshly chopped chives garnish (optional)


  • Place potato chunks in medium saucepan and cover with cold water.
  • Bring to a boil over medium-high heat.
  • Reduce heat to medium-low and continue cooking for 8-10 more minutes, or until potatoes are tender. Drain potatoes and set aside.
  • In a large bowl, combine mayonnaise, mustard, vinegar, salt, pepper, celery, onion, eggs, and bacon. Mix until well combined. Add potatoes and stir until coated.
  • Chill for 2 hours or overnight.
  • Garnish with chives prior to serving (optional).
Growing up in the South, Red Potato Salad was a way of life.  This delicious red potato salad recipe is still our go-to side dish for summer picnics!

Spiced® is a participant in the Amazon Services LLC Associate Programs and other affiliate services. This means that receives a small commission by linking to and other sites at no cost to the readers.


    1. Awesome!! Glad you enjoyed it, Debbie. I haven’t made a batch in a while…thanks for reminding me. Gotta make some more before the summer is over!

        1. Hey Cathryn! I honestly can’t say I’ve ever measured this potato salad per serving. I’d guess 8-10 people, though. If in doubt, just make a double batch…this potato salad is delicious so leftovers aren’t bad! Have a great long weekend!!

    1. Thank you so much, Wanda…you are too kind! I am glad you are loving these recipes…they’re some of my favorites and it really brings me a lot of happiness to share them here with you and others. Have a great evening…and don’t be shy about commenting on other posts! 🙂

  1. Hi David! I actually crave potato salad! And not just in the summer! We relocated to TN from MI nine years ago and love it here. Two of my discoveries here in the South were Duke’s mayonnaise and sorghum. Anything that calls for molasses now gets sorghum. That stuff is just plain good! I’ve been known eat it with a spoon! I will certainly be making this soon!

    1. I love Tennessee, too, Dorothy! My sister and Mom live in Nashville, and we get down there to visit at least 1-2 a year. And oh yes, Duke’s is special stuff! It’s definitely well loved in the South…and you definitely can’t find it up here in the North. I miss the South for sure, but my wife and I are making the most of our time up here in upstate New York, too. I have another awesome New England style potato salad coming up in a couple of weeks here…stay tuned!

  2. Such a perfect potato salad recipe! I’m putting it to use for a second time right now (the potatoes and the eggs are boiling, and the bacon is cooking). This time I’m going to use red onions, I like the color pop they add, and Colman’s English Mustard, which is the best yellow mustard that I’ve ever tasted (and I always thought English food was dull). Thanks for blogging about such an American classic food.

    1. Thank you so much, Tahoe Mama! We absolutely love this potato salad recipe, and in fact we just made a double-batch for a picnic last weekend. Good tip on the red onion, and I too love Colman’s mustard. Thank you for being a fan of my blog…I couldn’t do it without awesome readers like you! 🙂

  3. Hi David,

    Great salad! I brought some Duke’s home from my dad’s in NC back to my home in Pearl River, NY. It is the best! Actually Fresh Market has some locations up here and since they are a SC based chain, they should have most of the southern items here too! There is a location in Woodcliff Lake, NJ!

    1. Hey Charles! I must say that I’ve got major respect for you! Bringing Duke’s back from NC? That’s awesome! We’re heading down south soon to visit my mom + sister, so I might have to follow your lead. And good call on the Fresh Market thing, too. We have a location not too far from here, but I’ve never thought about checking there. Thanks for stopping by, and cheers to summer food!

  4. Hi! When you say “stalks” of celery, you mean individual “ribs” of celery, correct? I just want to make sure before I make the recipe :). I’m betting that you mean individual ribs, but just want to make sure 🙂

    1. Hey Michele! Yes, you are absolutely right. I used “stalks,” but “ribs” would be a more appropriate term. This really is one of my all-time favorite summer recipes. I hope you enjoy it as much as we do!!

Leave a Reply

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

Recipe Rating