Southern Potato Salad Recipe
My creamy Southern potato salad recipe boasts the perfect tang and a dash of heat. It’s an absolute favorite for potlucks and family get-togethers. A few pantry staples come together to deliver the most classic (and most delicious) Southern potato dish out there.
When it comes to potato salad, I’ve tried my fair share. It is never missing at any cookout or family reunion. So I knew I had to come up with a winning recipe, and let’s just say my bowl always comes home empty.
Plus, since this comfort food goes so well with grilled meat and sandwiches, it’s also a regular side on my own lunch and dinner table. Besides, the beauty of potato salad is its simplicity.
Which Potatoes to Use
Opinions vary on this question, but I’d recommend using either russet or Yukon Gold potatoes. They cook up pleasantly soft yet stay firm enough to avoid mushy potato salad. When using thin-skinned potatoes like red potatoes, you can leave the skin on for added texture and a rustic look.
How to Make Southern Potato Salad
- Prep the potatoes, cook them, and chop the boiled eggs.
- Make the dressing, assemble the salad, and carefully mix.
- Serve on a bed of lettuce, and optionally garnish with sliced eggs, green onion, and bacon crumbles.
Recipe Tips and Variations
- If, despite all precautions, the potatoes are too soft, turn them into a mashed potato salad and pretend you meant to do that.
- Feel free to replace the sweet pickle relish with dill pickles. Or the Dijon mustard with yellow mustard.
- For a milder version, use smoked paprika instead of Creole seasoning. Add Italian seasoning if you’re in the mood. Have fun experimenting until you find your favorite version of this recipe.
- Garnish with bacon crumbles, chopped banana peppers, shredded cheese, fresh chopped rosemary or dill; any or all of these make fantastic toppings.
- I like to peel and cut my potatoes before boiling, but you can totally cook them whole and then peel and chop after they’ve cooked and cooled. A lot of people feel this method saves time.
- Truth be told, potato salad tastes better on the second day. Speaking of which…
Make-Ahead and Storage Instructions
Make potato salad one to two days ahead for easy meal prep! It tastes even better because the potatoes have time to soak up all the dressing flavors. Simply store it covered and refrigerate until ready to serve.
I don’t recommend freezing it, as the raw vegetables tend to get a weird texture after thawing. Store leftovers in an airtight container in the fridge. It’ll keep for 3-5 days.
What Goes With Southern Potato Salad
I especially love potato salad alongside fried chicken and grilled wings! But honestly, it goes great with anything grilled or fried. Pair it with other classic sides, like green beans and bacon and Cajun fried corn on the cob. And don’t forget the sweet iced tea.
More Epic Potato Salad Recipes to Try
Watch How to Make It
[adthrive-in-post-video-player video-id=”IQJpOFfO” upload-date=”2020-08-08T07:24:16.000Z” name=”Southern Potato Salad” description=”This SOUTHERN POTATO SALAD is creamy, delicious with a perfect ratio of sweet relish, celery, Dijon mustard, mayonnaise, and Creole seasoning for a little kick. A classic Southern potato dish with a few simple ingredients that is a must-have for potlucks or family dinners!” player-type=”collapse” override-embed=”false”]
This blog post was originally published in May 2020 and has been updated with additional tips, new photos, and a video.
Southern Potato Salad
Ingredients
- 4 large russet potatoes
- 4 hard-boiled eggs
- 1 green onion, thinly sliced (reserve part of the green slices for garnishing if desired)
- ½ cup (55g) chopped celery
- ½ cup (113g) mayonnaise
- ¼ cup (60g) sweet pickle relish
- 1 tablespoon (15g) minced garlic
- 2 tablespoons (33g) Dijon mustard
- 1 teaspoon (4g) Creole seasoning
- salt and pepper to taste
- 1 strip bacon, fried and crumbled (optional for garnish)
Instructions
- Peel and cut the potatoes into chunks, then put them into a medium saucepan. Water should cover the potatoes by at least an inch. Salt potatoes and cook until tender and soft (about 10 minutes). Drain off the water and let them cool.
- Once cool, add to a large bowl together with chopped boiled eggs, green onion, and celery.
- In a medium bowl, mix the mayo, sweet relish, garlic, mustard, Creole seasoning, salt, and pepper.
- Add the dressing to the potato mixture and mix gently but thoroughly—adjust seasoning to taste with salt and pepper.
- Cover with plastic wrap and refrigerate until ready to serve.
- Garnish with sliced green onions, bacon, and Creole seasoning. Enjoy!
Tips & Notes:
- I like to peel and cut my potatoes before boiling, but you can totally toss them in whole and then peel and chop after they are cooked and cooled. A lot of people feel like this method saves time.
- Leftover baked potatoes are amazing in potato salad.
- Truth be told, potato salad always tastes better on the second day. So make it ahead if you can!
- Please remember that the nutritional information is a rough estimate and can vary significantly based on the products used in the recipe.
Fantastic recipe! I love my Mom’s, but this tops it! Thank you!
Thank you:) That makes my day!!!
My mom wanted potato salad from Publix. I told her I found a recipe; so I made a small batch and it was a hit!
That’s great! Thanks for the feedback.
Hands down best potato salad recipe I have ever made! My friend makes a potato salad that everyone loves, she says it’s an old Irish recipe from her mom. I decided to make yours because I never was able to get the exact recipe, and yours seemed close to what she might put in her potatoes salad. Well, let me tell you, my husband loves it and says it’s better and he only ate her potato salad! He has been eating for 3 days! I have tried a few of your recipes and none have ever disappointed my family., they were all delish! Thank you and keep the great recipes coming!
Wow, your husband has been eating this for 3 days?! High-five to you on nailing this recipe :)! I am so glad it was a hit with your family, Kim. Thanks for letting me know :)!
What other seasoning can I use to repalce the creole, and mustard (I dont have that) and the sweet relish
Its covid season and I am stuck
Hi Zoe.
I completely understand your predicament. Creole seasoning is a spice mix made up of onion powder, garlic powder, dried herbs, and others. Click on the link to see the full recipe https://www.africanbites.com/creole-seasoning/
If you have these ingredients, you can make your very own homemade Creole seasoning. If not, you can just add a pinch of whichever ingredients you have on hand to this recipe, adjust to taste and you will be fine.
You can leave out the mustard and just substitute with more mayonnaise.
If you do not have sweet relish, you could dice up pickles if you have any, sprinkle with 1 tablespoon of sugar and let it sit for about 15 minutes before you add to your potato salad. You could still leave it out completely. Your potato salad will still taste good :).
WOW! This is “right out the gate” delicious and then as it ages…SO dayum GOOD! My husband is a man of few words and even fewer compliments. His first bite he said “WOW” and promptly spooned more on his plate. It is very popular with my adult son and his friends. No store bought can even come close. It is the perfect combination. Your Creole seasoning puts the subtle UMPH in it that you don’t find with most recipes.
If you haven’t put together Imma’s Creole seasoning as part of your spice cabinet, you ARE missing out. I still can’t believe that such a simple combination of spices can add so much depth. Imma, you’re a goddess!
This is the second time I have made it and the first time I made it exactly as written and it was outstanding. The second time I added a 1/4 cup of white vinegar and 1 tbsp of kosher salt to the potato water to boil them in. I cut the potatoes slightly larger than a dice and it seemed to add a nice independent flavor to the potato which was complimented by the other flavors. I’m incredulous that I can make a potato salad that doesn’t taste bland and boring!
I’m not wild about potatoes (like most people are), so when I love a potato dish, it’s generally a keeper!
I have loved your recipes for years and I have yet to have one that didn’t go into a regular rotation. THIS recipe is delicious. THIS recipe is in my “make for a gathering”dish rotation! Kudos all around!
Aww… Amy!!! This review right here just warmed my heart :)!! I am so glad this recipe was a hit with you. You are right, creole seasoning is my secret ingredient!
Thank you for the tips with the size of the potatoes, the vinegar and the kosher salt. I would try that today. Thank you so much for taking the time to write this review. xoxo
This sounds fantastic, I make potato salad occasionally and it’s always a hit or miss for me. I will try to make it this weekend.
Hi Linda! I can’t wait for you to try it. I am sure you will love it :).
Wow! Que rico. Hago siempre la ensalada de patatas alemana, pero ésta se vé tan rica con todos esos condimentos que tendré que hacerla. Gracias por compartir Imma. Cuídate mucho
Gracias Wendy 🙂
This blog is great! i still cannot believe that a Nigerian owns such a wonderful food blog on the internet. Congratulations ma’am
Hi. I am Cameroonian 🙂 Thanks for stopping by!
I have always wanted to make potato salad but never knew how to make it “just right.” This recipe should be really good, especially with the addition of garlic. I had never heard of that, but I bet it’s delicious! Gonna try this recipe the next time we have hamburgers and hot dogs!
Adding garlic sure adds a nice layer of flavor in this. Looking forward for you to try this. Enjoy!
I have my own potato salad recipe that I’ve made for many years, but this looks so yummy I must try it. I’ll have to wait until this whole pandemic is over and we have company, because my family doesn’t eat potato salad and I’ll eat the whole thing! I can’t wait to try it.
Hi Pam! I can’t wait for you to try this out too. I am sure you will love it. Do let me know how it works out for you :)!