Southern Potato Salad Recipe
This southern potato salad is the one I bring to every cookout, every church dinner, every family reunion. It’s creamy and tangy with enough egg to feel genuinely substantial, and it tastes noticeably better the second day once the dressing has soaked into the potatoes overnight.
The ingredient that made the biggest difference when I finally got this recipe right: switching from Hellmann’s to Duke’s mayonnaise. Duke’s is tangier and less sweet, which is what gives this a distinctly southern flavor rather than just a generic creamy potato salad. If you can find it, use it. If you can’t, Hellmann’s works fine but the flavor profile shifts slightly sweeter.
I like paprika on top. My mom never did. Either way is right.
SAVE THIS RECIPE FOR LATER!
We'll send this recipe to your inbox, so you can find it when you need it!
What Makes It Southern?
Southern potato salad is distinguished from other regional styles by a few specific things: it uses a mayonnaise and mustard base rather than vinaigrette, it includes hard boiled eggs as a primary ingredient rather than a garnish, and it leans sweet-tangy from pickle relish rather than dill. Some versions also use sweet pickles rather than dill pickles, which is what this recipe does.
If you grew up eating potato salad at church potlucks in the South, this is that potato salad.
What you’ll love about this Potato Salad Recipe:
Ingredients
Russet potatoes (6 medium): Russets give you a softer, creamier texture because they break down slightly during cooking and absorb the dressing. Yukon Golds hold their shape better and give you more distinct chunks if you prefer that texture. Both work, it comes down to personal preference. I use Russets.
Eggs (4 large, hard boiled): Non-negotiable in a southern potato salad! They add richness and substance. Four is the baseline. I sometimes use five for a bigger batch or when I want more egg in every bite.
Mayonnaise (1 cup): Duke’s if you can find it. It’s tangier and less sweet than Hellmann’s, which is what gives this its distinctly southern flavor. Hellmann’s is a perfectly fine substitute but the result is slightly sweeter.
Yellow mustard (3 tablespoons): Balances the richness of the mayo. Don’t substitute Dijon here, it changes the flavor profile completely away from southern style.
Sweet pickle relish (1/4 cup): This is what separates southern potato salad from other styles. Mt. Olive is what I use. Don’t swap for dill relish unless you want a completely different salad. It’s good, just not this recipe.
Yellow onion (1/4 cup diced): Red onion works and is slightly milder raw. Green onions are milder still if you’re serving to kids who object to onion texture.
How to Make Southern Potato Salad Step by Step
Step 1: Peel and dice potatoes into roughly 3/4 inch pieces, consistent size matters here so they cook evenly. Place in a large pot of cold salted water, bring to a boil, and cook until fork-tender, about 10 to 15 minutes. Don’t overcook them into mush, test with a fork at 10 minutes.
Step 2: Drain and spread the potatoes on a baking sheet or large plate to cool. Don’t mix them with the dressing while they’re still warm. Warm potatoes absorb the dressing unevenly and the result is watery and gloppy rather than creamy. Give them at least 20 minutes, or refrigerate until fully cold.
Step 3: While potatoes cool, hard boil your eggs. Place in cold water, bring to a boil, reduce to a simmer for 10 minutes, then transfer immediately to an ice bath. The ice bath stops the cooking and prevents the grey ring around the yolk. Peel and chop once cool.
Step 4: Whisk together mayo, mustard, relish, garlic powder, salt, and pepper in a large bowl.
Step 5: Add cooled potatoes, chopped eggs, and diced onion to the dressing. Fold gently, you want to coat everything without mashing the potatoes.
Step 6: Cover and refrigerate at least 1 hour before serving. Overnight is better.
PRO TIP: Why Your Potato Salad Might Be Watery
Warm potatoes release steam as they cool, and if they’re mixed with mayo while still warm, that steam condenses into water that pools at the bottom of the bowl. Let them cool completely! Spread out, not piled in a bowl, before adding any dressing. This single step is the difference between creamy potato salad and watery potato salad.
Does It Really Taste Better the Next Day?
Yes, and there’s a reason. The dressing soaks into the potatoes overnight rather than just coating the outside. The flavors from the mustard, relish, and mayo blend together in a way they don’t achieve in just one hour of chilling. If you’re making this for a gathering, make it the night before. You’ll get a noticeably better result and one less thing to do the day of!
Storage
Keeps in an airtight container in the refrigerator for up to 3 days. Do not freeze! The mayo-based dressing breaks down when frozen and thawed and doesn’t come back together. Serve cold straight from the fridge.
Can I Change the Flavor?
A few variations worth knowing:
Swap sweet pickle relish for dill pickle relish for a tangier, less sweet version. It’s a completely different salad but equally good, just not southern style.
Add a splash of pickle juice or apple cider vinegar to the dressing for extra brightness. About a tablespoon is enough. Good if you want more tang without changing the sweetness level.
Fold in a spoonful of sour cream with the mayo for a richer, creamier dressing with slightly less sweetness.
Celery adds crunch if you want textural contrast. About half a cup diced, added with the potatoes. I skip it personally but a lot of southern potato salad recipes include it, so I wanted to mention it as an option.
Questions About This Potato Salad Recipe
What kind of potatoes work best?
Russets for a softer, creamier texture where the potato breaks down slightly into the dressing. Yukon Golds for more distinct chunks that hold their shape. Red potatoes also hold their shape well and have a slightly waxy texture. I use Russets every time.
Can I make this without eggs?
You can but it won’t be southern potato salad, it’ll be a mayo-dressed potato salad. The eggs are structural to the flavor and texture of this style. If you need an egg-free version, increase the relish slightly to compensate for the richness the eggs provide.
Can I double this recipe?
Yes, it doubles perfectly. Use your largest bowl for mixing and make sure you have enough fridge space for a covered container overnight. I regularly make a double batch for gatherings and it goes fast!
How do I know when the potatoes are done?
Pierce the largest piece with a fork. It should slide in with no resistance. If there’s any firmness in the center, give it two more minutes. Undercooked potatoes don’t absorb the dressing properly and you’ll end up with crunchy bites in a creamy salad which nobody wants!
What to Serve With Southern Potato Salad
This goes great with BBQ shredded chicken, bone-in pork chops, or honey glazed ham for a complete meal. For a full cookout spread pair it with southern coleslaw and baked beans with ground beef , those three dishes together are what I put out every summer.
Southern Potato Salad Recipe
Ingredients
- 6 medium Russet potatoes
- 4 large eggs
- 1 cup mayonnaise
- 3 tablespoons yellow mustard
- 1/4 cup sweet pickle relish
- 1/4 cup diced onion
- 1/4 teaspoon garlic powder optional
- 1 teaspoon salt
- 1/4 teaspoon black pepper
- Paprika for garnish optional
Instructions
- Peel and dice the potatoes into bite-sized pieces. Place them in a large pot of salted water and bring to a boil. Cook until fork-tender, about 10-15 minutes. Drain and let cool slightly.6 medium Russet potatoes.
- While the potatoes cook, place the eggs in a small pot of water. Bring to a boil, then reduce the heat to a simmer for 10 minutes. Drain and transfer to an ice bath to cool. Peel and chop the eggs.4 large eggs.
- In a large mixing bowl, whisk together the mayonnaise, mustard, sweet pickle relish, garlic powder, salt, and pepper to make the dressing.1 cup mayonnaise,3 tablespoons yellow mustard,1/4 cup sweet pickle relish,1/4 teaspoon garlic powder,1 teaspoon salt,1/4 teaspoon black pepper.
- Add the cooked potatoes, chopped eggs, and diced onion to the bowl with the dressing. Gently toss to combine, ensuring everything is evenly coated.1/4 cup diced onion.
- Cover and chill in the refrigerator for at least 1 hour before serving to allow the flavors to blend.
- Before serving, sprinkle with additional paprika for garnish, if desired.Paprika for garnish
Notes
Nutrition
This post contains links to affiliate websites, such as Amazon, and we receive an affiliate commission for any purchases made by you using these links. We appreciate your support!
Yummy yummy I love your potato salad
Easy to fix, tasted real good.
Perfect potato salad. This will be my go to recipe. Thank you for sharing.
Hi Janet! So happy to hear you enjoyed it as much as we do!
I almost never leave comments, but I had to comment on this potato salad recipe. I grew up eating potato salad at church cook outs and neighborhood pot lucks in the south, but have never loved potato salad until I made this recipe for Memorial Day for my family. It is the perfect potato salad. All of the tastes work in harmony and in just the right proportions. I had to tell my adult son to stop eating it right out of the mixing bowl so that it could cool and there would be some left for the meal. A most excellent recipe, and my go to from now on. Thank you for sharing it!
Hi Lisa! I’m so happy to read your comment, such nice words! I’m so happy you and your family enjoyed it also!!