This delicious Southern Potato Salad recipe has been in my family for generations and is a go-to favorite! It makes the perfect side dish for holidays, casual suppers, potlucks, and cookouts! With its soft potatoes, crunchy pickles, yellow mustard, and hard-boiled eggs, this classic potato salad is one you’ll make again and again!

This Southern potato salad recipe is a simple and classic side dish that’s easy to make. It is a favorite year-round, from summer cookouts to potlucks to a southern Sunday meal. It pairs perfectly with a variety of dishes, from hamburgers and grilled chicken to other side dishes, such as fried okra and baked beans.

I love potato salad – all kinds! But I’m especially fond of this Southern potato salad recipe that has been in my family for so many years. My great-grandmother made this recipe and passed it down through the generations. Mama has told me stories about her grandmother letting her help with taste testing, and it’s one of many favorite memories with her grandmother. She has my great-grandmother’s lidded glass container, which she used to store her potato salad in the icebox, as it was called back then. Mama taught my sister and me how to make it, and it’s always been our go-to recipe. I love most potato salads, but this is my all-time favorite.

I originally shared this family recipe back in 2012 and am sharing it again now, with updated photos and tips. Enjoy!

When I was a girl, I loved being the taste tester when Mama made her potato salad. What a lucky job it was because her Southern Potato Salad is the best! She was asked to make it for every cookout or family reunion because everyone loved it. And my family requested it for many suppers and family gatherings as well. So I got to test it a lot.

Featured Comment from Misty:

“This is my absolute favorite potato salad!! It’s the only one I will make after I found your recipe several years ago. Thanks!”

How to Make Southern Potato Salad

To make this recipe, you will need these ingredients.

Ingredients

Be sure to see the recipe card below for the full listing of ingredients, instructions, notes, and estimated nutritional information.

Potatoes – Use starchy potatoes that become slightly soft when cooked. I prefer Russet potatoes, but Yukon Gold potatoes will work, too. No waxy potatoes for this one.

Hard-boiled Eggs – Chop your boiled eggs to add to the recipe.

Onion – You can omit if you wish.

Dill Pickles – These add a delicious crunch to the potato salad. I’ve used dill pickle spears in this photo, but I also love those little kosher dill pickles that are not sliced. Save your pickle juice because you may need to add a little to the salad later. I know some other southern recipes use sweet pickles or sweet pickle relish, but I don’t in this recipe. My great-grandmother, grandmother, and Mama all made it with dill pickles – and it’s delicious!

Yellow Mustard – Use yellow prepared mustard for this potato salad. Not a Dijon or a spicy mustard, just regular yellow mustard. Some people even refer to this type of potato salad as a Southern mustard potato salad.

Mayonnaise – I use regular mayonnaise in this recipe; avoid using the “sweet salad dressing” type.

Salt – I use kosher salt as listed in the detailed recipe. You may add a bit more to taste if needed.

Step-by-Step Instructions

Cook potatoes. Start by scrubbing and peeling 3 pounds of potatoes. Cube them, add to cold water, and boil until tender enough to pierce with a fork, but not so long that they become mushy. Then make sure to thoroughly drain them before mixing the salad.

Boil and peel eggs. At the same time, hard-boil the eggs and then peel them once they’re done. Chop the eggs in preparation for the salad.

Dice the onion and pickles. While the potatoes are boiling, dice your onion and dill pickles.

Combine all ingredients. Stir together the drained potatoes, chopped eggs, diced onion, diced pickles, and salt with the mayonnaise and mustard until well combined and creamy. Add more mustard, mayo, and even pickles to taste. And another trick I love – if you need a tad more creaminess, add a couple of tablespoons of dill pickle juice and mix. So good!

Taste test. Make sure your tasting spoons are lined up and at the ready! Taste and add a little more of something if your taste buds want it.

Serve Warm or Cold. Once you’ve prepared your potato salad, you can either serve it immediately or refrigerate it to serve a little later when it’s chilled a bit. If the potato salad is still warm, give it a minute to cool down before wrapping and refrigerating so the condensation doesn’t make your salad watery. Serve at your desired temperature – warm or chilled – and enjoy!

Storage Tips

To store: Cover tightly or place in an airtight container and refrigerate for 3 to 4 days.

To make ahead: While this potato salad tastes great on the day you make it, it tastes amazing the second day. You should cover it well and refrigerate until ready to serve. Again, it should last for 3 to 4 days if refrigerated.

Safe time out of the fridge:
Since potato salad is often served at cookouts and potlucks, many people wonder how long it can sit out and still be safe to eat. The Food and Drug Administration (FDA) recommends that potato salad with mayo and eggs, like most perishable foods, should not be left out of the refrigerator for more than two hours at room temperature. If the temperature is above 90°F (32°C), the recommended time is reduced to one hour. Please use your best judgment, but if the temperature is hot, as is often the case with most outdoor summertime cookouts, I recommend refrigerating within one hour.

Recipe Success Tips

1. When serving guests, chop into larger pieces. I sometimes chop ingredients into larger pieces so that people can remove them if they don’t want to eat them.
2. Let your potato salad cool a bit before placing it in the refrigerator. It’s a good idea to let the salad cool for a few minutes after mixing before covering it and placing it in the fridge to chill. The steam from the warm potatoes can add too much moisture to your potato salad if not given a few minutes to cool down.
3. Taste your potato salad to see if it needs any adjustments after refrigeration, before serving. If the potato salad is warm when mixed (as it will be for most of us), the potatoes will absorb a lot of flavor from the other ingredients, and you may need to taste it to see if it needs a little something extra, such as more mustard.
4. Use dill pickle juice to make your potato salad creamier! It gives this Southern potato salad an extra “tang” that is so delicious! Add a couple of tablespoons at a time and taste to avoid over-saturating with liquid. This works especially well when serving the cold potato salad after it’s been refrigerated and you want to make it a tad creamier before serving. Delicious tip!

Perfect for Cookouts, Picnics, and Suppers

You’ll find this dish served at most family get-togethers in my family – from holidays like Easter alongside my Cola-Glazed Ham to reunions to cookouts to Sunday suppers! It’s a great potluck dish anytime, too. Potato salad is delicious with chicken, beef, and pork, and is a dish that everyone in my family loves!

Again, I am a fan of most potato salads, and another one for you to try is my Warm Potato Salad with Bacon Dressing. It’s a German-style potato salad that’s also really delicious, and it’s mayo- and mustard-free, making it great for outdoor meals. I hope you try it sometime, too.

More Delicious Side Dishes and Salads

Here are a few more scrumptious sides to try for summer cookouts, potlucks, and family suppers! Many of these are make-ahead favorites as well!

Coleslaw

Cucumber Tomato Salad

Southern Macaroni Salad

Easy Tortellini Pasta Salad

Southern Baked Beans

Here’s my family’s Southern Potato Salad recipe. It’s a special favorite!

Enjoy!
Robyn xo