Southern Potato Salad Recipe Your Family Will Absolutely Love


My recipe for Southern potato salad is a traditional version (with a few tweaks) that is a perfect accompaniment to BBQ meats or fried chicken.

Southern potato saladWhenever I serve BBQ, my menu always includes this Southern potato salad. Where I grew up (in North Alabama), BBQ always included sides of baked beans, vinegar based slaw, and Southern potato salad. It’s just how we did BBQ~so that’s how I do it today!

Southern potato salad isn’t difficult to make, and it tastes as good or better than what you’d buy at a BBQ restaurant. I served this at our young married couples’ small group last week, and one of the young husbands told me how much he loved this potato salad. He said he liked the “crunchy things” and the tangy flavor:-)

Southern potato salad

Southern Potato Salad is something your family will absolutely rave about!

Southern potato salad is always mayonnaise-based, but it doesn’t have to taste overwhelmingly so. The relish (especially Wickles brand) and the mustards add a great kick that offsets an overly eggy or mayonnaisey (my word) flavor.

The pickle relish & diced celery are key to the unique texture of this potato salad. They add a slight crunch that is very appealing to those of us who like a bit of “heft” in potato salad.

Potatoes: I use red potatoes and leave the skins on (they are very delicate). You can certainly use russets for this recipe, but this would require peeling the rough skins either before or after cooking.

Make ahead: I prefer making the entire potato salad a day before serving. I don’t do this in stages, as I prefer adding the dressing to the potatoes while they are warm. I’ve done this with cold potatoes, and I don’t think the flavors turn out as well.

I hope you’ll give this Southern potato salad a try the next time you serve BBQ or good old fried chicken:-) If so, please let me hear what you think. As always, thanks so much for stopping by. Be blessed, and stay savvy!!!

If you like this recipe, check these out:




Southern potato salad

Southern Potato Salad

Prep Time: 10 minutes
Cook Time: 30 minutes
Total Time: 40 minutes

Classic Southern potato salad that is a must-have for any outdoor BBQ or picnic!


  • 3 pounds red potatoes
  • 1 cup mayonnaise
  • 1/4 cup yellow mustard
  • 1 TB honey mustard
  • 1 TB Dijon mustard
  • 1/2 teaspoon onion powder
  • 1/2 teaspoon celery seed
  • 1/4 cup sweet pickle relish (I use Wickles relish)
  • 1 stalk celery, chopped
  • 1/2 sweet onion, chopped
  • 5 hard-boiled eggs; finely diced and seasoned with salt & pepper
  • sale & pepper to taste
  • paprika (sprinkle on top to add color)


  2. Place whole potatoes in a tall-sided pan; cover with 1/2" water.
  3. Bring to a rolling boil; reduce to simmer.
  4. Simmer for approximately 20 minutes or until potatoes pierce easily with a fork.
  5. Remove potatoes from heat; drain and dice into equal cubes when cool to the touch. Set aside.
  7. In a medium bowl, mix mayo, all 3 mustards, relish, and onion powder until smooth.
  8. Adjust seasonings to taste.
  10. In large bowl, place diced potatoes, celery, onion, and diced eggs; gently mix to combine ingredients.
  11. Pour dressing over the ingredients; mix gently to evenly distribute dressing.
  12. Sprinkle with paprika & celery seed.
  13. Cover and refrigerate at least 4 hours before serving.


The flavor is best after chilling for an hour or two.

Nutrition Information
Yield 12 Serving Size 1
Amount Per Serving Calories 281Total Fat 17gSaturated Fat 3gTrans Fat 0gUnsaturated Fat 13gCholesterol 86mgSodium 324mgCarbohydrates 27gFiber 3gSugar 4gProtein 6g

Similar Posts

Leave a Reply

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