Southern Potato Salad (2024)

Southern potato salad is an easy cold side dish for your next barbecue or picnic. This classic potato salad is filled with potatoes, eggs, celery, red onion, and relish that's coated in a creamy dressing.

Potato salad is a must for any barbecue, picnic, or family gathering. It's especially popular in the summer and served cold, so it's easy to make ahead and transport.

This recipe is made with simple ingredients like yukon gold potatoes, hard boiled eggs, celery, onions, and pickle relish. If you're intimidated by the thought of making your own potato salad from scratch, don't worry. It's easier than you think!

Serve Southern potato salad at your next picnic, barbecue, or Fourth of July party. It goes well with burgers, hot dogs, and pulled pork.

Ingredients and substitutions

• Potatoes - I recommend using a potato that's in between waxy and starchy, like yukon gold potatoes. A more waxy potato, like small red potatoes (like in my dill potato salad recipe) also make a good choice because they hold their shape well after boiling. Russet potatoes are not ideal for potato salad. They mash very easily once cooked and don't hold up well when mixed into a salad.
• Onion and celery - Add crunch and flavor to your potato salad.
• Pickle relish - Can be sweet or dill (depending on the flavor you're looking for). Relish can also be substituted with chopped pickles.
• Eggs - You'll need three large, hard boiled eggs for this recipe. If you don't like hard boiled eggs in your potato salad, they can be omitted entirely without affecting the recipe. You may also prefer my recipe for dill potato salad instead.
• Mayonnaise - The base of the dressing. I use and recommend Duke's mayonnaise.
• Seasoning - Salt, pepper, paprika, and garlic powder add a mild, savory flavor to the dressing.
• Dijon mustard - Adds a hint of tang and flavor to the dressing. Dijon mustard can be substituted with yellow mustard if needed.
• Lemon juice - I highly recommend using freshly squeezed lemon juice for a bright, fresh flavor. Bottled lemon juice concentrates can have a harsh, stale flavor. Lemon juice could also be substituted with apple cider vinegar if needed.

Tips and tricks

How to prevent overcooked potatoes - Start your potatoes in a pot of cold water and bring to a boil. If you start with boiling water, the outsides of your potatoes will overcook by the time the middles have cooked through. Starting your potatoes in cold water ensures that the entire potato cooks evenly.

Testing potatoes for doneness - Test potatoes with a fork. If they feel firm in the middle, they need more time. If there's little to no resistance, or your potatoes are falling apart when pierced, they're done.

Allow potatoes to cool - Make sure that your potatoes are completely cooled to room temperature before adding your dressing. Mayonnaise-based dressing will melt and separate, becoming oily, when poured over hot potatoes.

Chill before serving - I highly recommend chilling your potato salad for at least one hour before serving to allow the flavors to meld and potatoes to cool.

Storage

Prepared potato salad will keep for up to 5 days in a sealed container in the refrigerator.

Potato salad needs to be stored in the refrigerator until ready to serve. If you're transporting potato salad to another location, store it in a tightly sealed container in a cooler with ice (or ice packs) to help keep it cold for longer.

Potato salad can sit out at room temperature for a maximum of two hours. After that, it needs to be refrigerated or discarded. If your potato salad is sitting out in a temperature of 90 degrees or more, that time is reduced to one hour.

Frequently asked questions

Recommended

📖 Recipe

More Parties & Potlucks