Southern Potato Salad is super creamy with a blend of mayonnaise and mustard, hard-boiled eggs, sweet onion, sweet pickle relish, and celery. It is a potluck must and the only recipe for potato salad you need.
What Is Southern-Style Potato Salad?
There’s nothing like a bowl of good old-fashioned southern Potato Salad. A go to potato salad recipe is something everyone needs to have on hand. Everyone has their own way of making Southern-Style Potato Salad, but they are usually very creamy, heavy on the mayo, with a little mustard. They also typically contain hard-boiled egg, pickle relish (typically sweet), and paprika sprinkled on top.
Another great southern-style potato salad to try is this Southern Mustard Potato Salad.
What Are The Best Potatoes To Use?
I most like to use Russett Potatoes. They get kind of crumbly and I love the creamy texture of a potatp salad made with russetts. Yukon Gold or red potatoes can be used instead but the texture will be different.
I start my Potato Salad with regular russet potatoes. I cut any large ones in half so that they cook faster and I don’t bother peeling them until they’re done cooking. Then it’s really easy to scrape the skin off with a knife.
For the dressing, I start with lots of mayonnaise, preferably Duke’s mayonnaise. Plus a good amount of yellow mustard. It really perks up the flavor. I also add a splash of apple cider vinegar which helps accentuate the flavors.
Lots of hard-boiled eggs, some celery for crunch, sweet onions, sweet pickle relish, a little onion powder, and a few teaspoons of sugar. I like to finish it off by sprinkling some paprika on top.
Wrap it in some plastic wrap and let it chill at least a few hours. Then you’re ready to grill some burgers or bbq chicken to go with this yummy recipe.
Recipe Tip
Be sure to drain the potatoes really well before adding them to the other ingredients.
How Far In Advance Can It Be Made?
Potato salad is a recipe that is best made in advance. The flavor gets better with time. I recommend making it at least 4 hours and up to 48 hours in advance.
Storage
Will keep in an airtight container in the refrigerator for 4 days.
What To Serve Potato Salad With?
- Oven-Barbecued Beef Brisket
- Simply The Best Hamburgers
- Bacon-Wrapped Hot Dogs with Pimento Cheese
- Grilled London Broil
- Southern Fried Pork Chops
- Air Fryer Buffalo Drumsticks
Watch the short video below to see how to make Southern Potato Salad.
Southern Potato Salad
Ingredients
- 3 pounds medium russet potatoes
- 1 cup mayonnaise
- 1/4 cup yellow mustard
- 2 teaspoons apple cider vinegar
- 2 teaspoons sugar
- 1/2 teaspoon onion powder
- 1/4 cup sweet pickle relish
- 1 stalk celery,, chopped
- 1/2 sweet onion,, chopped
- 4 hard boiled eggs,, 3 chopped and 1 sliced
- paprika
Instructions
- Cut each potato in half. Place in a large pot and cover with 1 inch of water. Add 2 teaspoons salt and bring to a simmer. Simmer until fork tender all the way through, about 20 minutes. Drain well. Let cool and then peel and discard the skins.
- Place potatoes in a large bowl. Run a knife through them until they are cut into bite-sized pieces.
- In a small bowl, mix together mayonnaise, mustard, vinegar, sugar, and onion powder. Pour over potatoes and mix in well.
- Add relish, celery, onion, and the chopped eggs. Mix in.
- Add salt and pepper to taste.
- Top with sliced egg and sprinkle with paprika. Cover with plastic wrap and refrigerate at least 4 hours.
Nutrition information is automatically calculated, so should only be used as an approximation.
More Potato Salad Recipes
Disclosure: This post may contain affiliate links.
I made this today for a 4th of July picnic and it was eaten up in less than 30 mins!! Two ladies asked for the recipe! Thank you, it’s so delicious, I’m almost sad there’s none to take home …almost 😄
Great recipe but do NOT try to visit this site on an android or apple device because of all of the constant ads and videos popping up. Its bad enough on a pc but on a device as I stated above its to much if a head ache. Im a 35 year pc tech.
Made your recipe. Using apple cider vinegar and Five hard boiled eggs as we love eggs. I’ve never made sweet potato salad before, so this was new for me. My kids love it. Really nice comfort food. Good flavor. I’ll definitely make it again. Thank you for sharing.
Peggy, what makes this Sweet is the sugar and relish. You use regular white Russet Potatoes. Hope’s this helps😊
I just finished making this for my mom, sisters, brother-in-law and family. It is great. Like all potato salad, I can’t wait until tomorrow when it is chilled and ready to eat. Thanks!
I give this recipe 5 stars because it’s a very good base!!! I followed recipe exactly and it was delicious. Hubby wanted me to throw in some bacon and it was amazing! Because bacon makes everything taste better. thanks for the recipe!!! Definitely a keeper
Can you use Yukon gold potatoes for this recipe?
I have made this many times. Russets are good in this, but I prefer firmer potatoes like Reds or Gold.
My favorite potato salad recipe.
Do you use regular mayonnaise or miracle whip?
Regular mayonnaise.
Quick question:
The recipe says 8 servings. Can you tell me what amount constitutes a portion size per person? I’m trying to batch it up for a crowd. Thank you in advance?
Miracle Whip is awesome in this
Miracle Whip …….sorry that is not anything I can eat. Try Anchovies.
I remember my momma would make it basically the same except: she would substitute with green onions and are you ready for this …black olives! She would throw a can (or two) of drained, jumbo whole, black pitted olives in the salad. The olives mildly and delightfully accented the overall taste and caused havoc among siblings fighting for the olives!
hi. russet potatoes for this recipe. I was always told waxy potatoes for salad. Yours looks and sounds great. Want to try this weekend. Thanks
Looks fabulous. One thing I grew up with in my mom’s potato salad was radishs! They give it a nice color and extra crunch! I always use them in mine!
Janna,
Do you slice them or chop them up?
Chop the radishes, but slice some up to lay on top with a couple sliced eggs. Then sprinkle with paprika.
I also add chopped radishes to mine. I hate radishes, but they they add a great taste to potato salad.
I had not seen sweet relish used in potato salad, but in the past, I had diced up whole dill pickles. When at the store, side by side were the sweet pickle relish and dill pickle relish. I chose the dill and like the result. I also substituted white wine vinegar for the apple cider vinegar.