Southern Potato Salad Recipe
This post may contain affiliate links. Please read my disclosure policy.
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
- 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.
- 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.
- 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.
- 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!
Here’s my family’s Southern Potato Salad recipe. It’s a special favorite!

Southern Potato Salad Recipe
Ingredients
- 3 pounds Russet potatoes, peeled, cubed and boiled until tender
- 6 boiled eggs, chopped
- 1 medium onion, diced
- 4 medium dill pickles, diced
- 1 cup mayonnaise
- 1/2 cup yellow mustard
- 1/4 teaspoon kosher salt
Instructions
- Combine all ingredients together and mix until well-combined and creamy. Add more mayonnaise and mustard depending on tastes.
Notes
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
- When serving guests, chop into larger pieces. I sometimes chop ingredients into larger pieces so that people can remove things (onion, pickles) if they don’t want to eat them.
- 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.
- 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.
- 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!
Video
Nutrition
Nutrition information is automatically calculated, so should only be used as an approximation.
Enjoy!
Robyn xo
I love this recipe and so do my family and guests who always devour it!
Thanks so much for this recipe!
Stephanie
I was wondering can the eggs be omitted?
Suzanne, you can omit the eggs if you wish.
Good, classic taste.
I love potato salad
I love this! I done this about five times now! But I do 1 pounds of little potatoes instead, it’s perfect for me. Thank you this is easy for me.
I love potato salad and have tried for years to make one that I love. There have been a few good ones, but this takes the cake! This is super yummy and I will surely be making this again and again! Thank you for all your great recipes!
I am so happy you like this potato salad.
Having been raised in the Deep South this is the recipe I remember made from both my Grandmother’s and my Mom. So with that being said this is how I make mine, too. Well, with the exception of adding a rib or two of celery in it and I don’t use as much mustard as what is called for in this recipe. My husband absolutely loves my potato salad & even ask me where I learned to make it?! His Mother never made potato salad & when I do make potato salad I better make a lot – he eats it with meal (2 heaping helpings) plus as a snack later on. I don’t make it often but realize I sure miss it when finally making it.
Love your site, Robyn! Thanks for the recipes – all of which I made quite a few from your site – and have enjoyed them. We don’t eat much red meat but am willing to give the Slow Cooker Mississippi Pot Roast a try soon as it looks so good.
Thanks so much, Tricia. I like this potato salad as a snack, too. I hope you like the Mississippi Pot Roast if you decide to try it.
Tasted great! With all the internet meanies, I just want to say…thank you for sharing your recipes! Great work!
Minor sidenote…I was curious abt the salt, so I added up all the salt ingredients…or most and got 6400mg, so 550mg/serving. I don’t know your exact products, but just a mention. I love potato salad and have to eat less salt…I guess those two aren’t compatible. :/
Thanks, Abby. My nutrition program calculated the amount of sodium at 330 mg per serving. It all depends on the brands of ingredients you use. I understand people may need to eat less sodium but there are some brands that contain less sodium than others. Maybe give thos a try so you can still enjoy the foods you love.
My first thought when seeing your potato salad recipe….”Is Robyn a dill or sweet pickle potato salad person?” Was secretly hoping you were a dill pickle potato salad person…
Real good uncomplicated recipe. I add a couple of tablespoons of the pickle juice and I have to have celery in mine. The taste of summer.