You don’t show up to a family cookout or fish fry without a potato salad, boos. And for years, we left that job to my cousin Johnnie Mae, our family’s potato salad queen. She was from Mississippi and didn’t measure a thang, so when I finally asked for her recipe, I had some figuring out to do! Now that she’s gone, keeping her potato salad recipe on our table and sharing it with y’all is my way of honoring her memory.
This post may contain affiliate links. Read our disclosure policy.
Video Tutorial
Southern Style Potato Salad Ingredients
- Potatoes: It all starts with this boos. Johnnie Mae always said they must be white potatoes, period. They hold their shape the best while soaking up the dressing. But if you have to sub, Yukon Gold is nice and creamy.
- Dressing: Mayonnaise, yellow mustard, granulated sugar, and white vinegar or apple cider vinegar. I’m a Duke’s girl, so use a good-quality mayo you love! For real Southern potato salad, you cannot substitute yellow mustard for another type. If you like sum heat, a splash of hot sauce is good in here too.
- Sweet baby pickles: If they’re unavailable, dill pickles or relish can be subbed in. Don’t forget to save some of the brine! My cousin said putting raisins in potato salad was a crime, and I agree! So we’re ONLY using pickles y’all.
- Seasonings: Seasoned salt, such as Lawry’s, celery salt, freshly ground black pepper, and Accent Flavor Enhancer. Accent is MSG, and it was part of Johnnie Mae’s seasoning mix. Notice that she used celery salt, not celery seed or plain salt!
- Eggs and garnish: Hard-boiled eggs go into the salad and on top, with sweet or smoked paprika to finish. I personally like to use some sweet paprika as a garnish for a mild sweet-peppery flavor and a pop of color. Feel free to leave it out if it’s not your vibe. You can leave out the eggs too if needed.
How to Make Southern Potato Salad
These step-by-step photos show how to make old fashioned Southern potato salad, but be sure to check the recipe card below for the full ingredient list and detailed instructions. Skip to the → Best Southern Potato Salad Recipe
1. Boil and drain the potatoes
Cover the peeled, cubed potatoes with water in a large pot, add salt, and boil until fork-tender before draining.
2. Whisk the potato salad dressing
Whisk the mayonnaise, chopped pickles, a little pickle brine, mustard, sugar, vinegar, seasoned salt, celery salt, black pepper, and Accent in a large bowl.
PRO TIP: Cut the potatoes into even pieces. Slice a thin piece off one side so each potato sits flat on your cutting board, then cut into 1-inch cubes.
3. Fold in the potatoes and chopped eggs
Add the finely chopped eggs and most of the cooled potatoes, then gently fold together, adding the remaining potatoes until the salad is as creamy as you like it.
4. Season and garnish your Southern potato salad
Taste and adjust the seasonings, then serve or refrigerate, adding the paprika and sliced egg just before it hits the table.
PRO TIP: Slide a wide spatula down the side of the bowl and lift the mixture over itself so you coat the potatoes without smashing them.
Full Southern Potato Salad Recipe
Southern Potato Salad
Want to Save This Recipe, Boo?
I’ll email this recipe to you, so you can come back to it later!
Equipment
Ingredients
- 7 medium white potatoes about 2- 2 1/2 lbs, peeled and cut into 1-inch cubes
- 3/4 cup mayonnaise such as Duke’s
- 1/2 cup finely chopped whole sweet baby pickles about 6 pickles, plus some of the pickle brine, not all, from the jar for additional flavor
- 2 tablespoons yellow mustard
- 1 tablespoon granulated sugar plus more to taste
- 1 teaspoon white vinegar or apple cider vinegar
- 3/4 teaspoon seasoned salt such as Lawry’s, plus more to taste
- ½ teaspoon celery salt plus more to taste
- 1/2 teaspoon freshly ground black pepper plus more to taste
- 1/4 teaspoon Accent Flavor Enhancer
- 5 hard-boiled eggs
- Paprika Sweet or smoked, for garnish
Instructions
- Place 7 potatoes in a large pot and add water to cover. Throw a little salt in to season it. Bring the water to a boil over high heat and cook until the potatoes are fork-tender, 10 to 15 minutes.
- Drain the potatoes and then set aside to drain and cool completely.
- In a large bowl, whisk together the mayonnaise, pickles, some but not all of the pickle brine so it's not too wet, mustard, sugar, vinegar, seasoned salt, celery salt, pepper, and Accent until combined.
- Very neatly chop 4 of the hard-boiled eggs and add them to the bowl, followed by most of the potatoes.
- Gently fold until the ingredients are thoroughly combined and add more potato until you get the consistency you enjoy.
- Taste and adjust the seasonings according to your taste buds, my friends.
- Serve at room temperature or cover and refrigerate until needed.
- When ready to serve, sprinkle paprika over the salad, then slice the remaining egg and fan it out over the top.
Notes
How to Store
- Fridge: Store your potato salad in an airtight container for up to 5 days. After that, toss it. For a cookout, put out a small serving bowl and keep the rest chilled so you can refill as needed.
- Freezer: I don’t recommend freezing this one boos. The dressing can separate and the potatoes lose their texture after thawing.
Nutrition
Recipe Tips
- Don’t overcook the potatoes. They should be easy to pierce with a fork but still hold their shape. Check a few pieces before draining.
- Let the potatoes cool completely. Spread them out after draining so they cool faster, then add them to the dressing once they’re no longer warm.
- Chop the pickles and eggs nice and small. I’ve had plenty of potato salads where one bite is all pickle and the next has half an egg, and that ain’t it!
- Taste the salad before adding more seasoning. Get some potato, egg, and pickle in the same bite so you know what the whole salad needs.
Serving Ideas
- Grilled Meats: The creamy, tangy flavor of classic Southern potato salad complements a wide array of grilled meats. Think BBQ baby back ribs, grilled steak, or even a juicy bacon cheddar burger.
- Classic Cookout Sides: Pair this salad with cookout classics like coleslaw, baked beans, cornbread salad, or fried corn for an authentic Southern spread.
- Fish Fry: Serve this potato salad with crispy fried catfish, hush puppies, and fried okra. Don’t forget the hot sauce boos!
- Hearty Sunday Plate: Serve this soul food potato salad with Big Mama’s fried chicken and collard greens, then bring out the sour cream pound cake for dessert. For a lighter lunch, a tomato sandwich and a scoop of potato salad will do me just fine!
Recipe Help
They need to cook longer. If you haven’t added the dressing, put them back in simmering water until tender, then drain and cool again. Once they’re mixed into the salad, there’s no easy fix boo.
The potatoes probably weren’t drained well, or you added too much pickle brine. Pop the salad in the fridge to see if it thickens up. If it’s still watery, fold in some extra cooked, cooled potatoes to help absorb the liquid.
Gently fold in a lil more mayo until it’s as creamy as you like. If it needs some tang too, add a small splash of pickle brine. Taste as you go so you don’t overdo it!!
pinterest 
facebook 
twitter 
email
Needed a delicious recipe for potato salad n this one did the trick. It was important that I found a black chef because I wanted to ensure it was flavorful and it was! The only thing I did different was instead of using white sugar I used brown sugar. Made this for my birthday and my family loved it, thanks
Now that’s what I love to hear, boo! A birthday potato salad that gets the whole family’s approval is a win! I’m so glad the brown sugar worked out for you too. Thank you for trusting my recipe for your special day!
This potato salad was exactly what I’ve been looking for. So good!
Thanks so much, boo!
Using this recipeI nailed my first batch of potato salad. I even became a fan! All recipes are spot on.
Thanks so much, boo!
This is now my go-to potato salad recipe! Just made the dressing and the potatoes are still cooking and my family keeps taking a taste!
That’s when you know it’s a winner, when folks can’t even wait for it to finish. I’m so glad it’s become your go-to. Once those potatoes soak up that dressing, it’s going to be even better. Hope you can save yourself a bowl before it’s all gone.
Made this potato salad last night and it’s delicious. I have been making potato salad since a teen and while it tastes good and no one’s ever complained, I wanted to try an actual recipe. I’ve never put vinegar or sugar or celery salt in mine. The addition of all was great. I also added finely chopped celery because I like a lil crunch in my potato salad. This was a really tasty version. Thank you for sharing.
I love this so much. Taking something you’ve been making for years and trying a new version is a big deal. Those little additions like vinegar, sugar, and celery salt really do wake everything up, and I’m with you on the chopped celery. That little crunch makes it even better.
I’m so glad you gave it a try and enjoyed it.
I found your recipe on Pinterest while looking for a good side dish, and let me tell you, not only was this potato salad soooooo good, I am now hooked on dukes Mayo lol now everyone always asks me to make this when we have potlucks or parties, thank you so much for sharing this with us ❤️❤️❤️
That makes me so happy to hear. And welcome to the Duke’s mayo club. Once you start using it, it’s hard to go back. I love that it’s become your go-to for potlucks and parties. That’s the kind of recipe that sticks with you. So glad you found it and that it’s been such a hit.
Thank you for joining us at our table this Easter. ✝️
That’s so kind of you to say. It truly means a lot to be part of your table, especially on a day as special as Easter. I hope everything was full of love, good food, and sweet memories.
Thank you so much for your recipe. May God continue to bless you.
You’re so welcome, and you as well~
This is about the 4 th time i have made this recipe this month and I always double it.
It is beyond delicious! I am always asked for the recipe.
I searched high and low for other potato salad recipes and nothing compares to this one. Thank You for posting it Grandbaby Cakes!
You’re so welcome! Thank you for making it!
Came here just to double check myself
Always forget something these days
Surprising and amazed. Every last dang ingredient was in my mixing bowl. Can’t wait for it to liven up over night in the fridge
Always better next day.
God bless. Have a safe and wonderful 4th! ❤️
You too, thank you!!