Southern Potato Salad
What’s the perfect dish to bring to any potluck? Why, this Classic Southern Potato Salad Recipe, of course! With its steamed, tender potatoes, celery, pickle relish, and a dressing made from mayonnaise and yellow mustard, this recipe goes with nearly anything and is great year round.
I wonder how many recipes there are for potato salad. Hundreds? Maybe thousands? At least.
It seems that every culture, every country, every cuisine has some sort of salad, hot or cold, based on potatoes. And, of course, every cook puts his or her special touch on the recipe.
That’s definitely true of this recipe. It’s based on the southern-style potato salad I grew up enjoying, but I’ve tweaked it over the years to suit my family’s tastes. It’s the perfect comfort food side dish to serve with fried chicken, southern green beans, okra with tomatoes, and buttermilk biscuits!
Why I Recommend This Recipe
- It’s an absolute classic and works as a side dish with almost any protein.
- It’s ready in 30 minutes. The majority of the time is spent steaming the potatoes.
- Even better when made ahead!
- The recipe is easily multiplied to serve large crowds.
- It’s versatile – add, take away, or vary ingredients to suit your own tastes.
Ingredient Notes
This post contains affiliate links. Lana’s Cooking is reader-supported and earns a tiny commission at no extra cost to you when you shop from our links.
- Small Red Potatoes – Look for potatoes free from surface blemishes. There’s no need to peel them, just cut into bite-sized pieces.
- Onions – I prefer green onions or shallots, but any kind you have on hand works fine. Our Georgia sweet Vidalia onions are delicious!
- Sweet Pickle Relish – Some cooks prefer dill pickles, but we like sweet relish.
- Diced Pimiento – I never make potato salad without pimiento. If you haven’t tried it, please do! It really makes the recipe!
- Mayonnaise – It wouldn’t be Southern potato salad without mayonnaise. I often make mine from scratch, but if I’m short on time, I use my preferred brand Duke’s.
- Paprika – Every southern cook that I know garnishes theirs with a sprinkle of paprika.
The complete ingredient list with detailed measurements is included in the printable recipe card at the bottom of this post.
How to Make Classic Southern Potato Salad
- Prepare the potatoes by cutting them into bite-size pieces.
- Put the cubed potatoes into a steamer basket over boiling water and cook until fork tender.
- While the potatoes cook, chop the celery and onions and add them to a large bowl along with the sweet pickle relish and well-drained pimiento.
- In a small bowl, mix the mayonnaise, mustard, salt, and pepper.
- Drain the potatoes very well. You can even return them to the hot pan for a few minutes to allow all the water to evaporate. You want them quite dry but still warm.
- Combine the drained, cooked potatoes in a large bowl with the celery, scallions, pickle relish, and pimiento.
- Add the mayonnaise mixture.
- Gently toss until well combined.
- Spoon into a serving dish and dust with paprika. Serve warm or chilled.
Storage Information
Potato salad shouldn’t sit out at room temperature for extended periods of time – two hours is the absolute maximum. Store in a tightly covered container in the refrigerator for 3 to 4 days.
Freezing is not recommended.
Recipe Variations
- Many southern cooks include chopped hard-boiled eggs. Cook two eggs separately, chop finely, and add along with the celery, onions, relish, and pimiento.
- I often add a tablespoon of red wine vinegar to the mayo-mustard dressing. It perks up the flavors a bit.
- Add two or three slices of crispy crumbled bacon.
- For a spicy kick, add 1/2 teaspoon of cayenne pepper.
Questions About Southern Potato Salad
Southern potato salad is tossed with a mayonnaise and mustard based dressing and typically contains finely diced celery, onion, pickle relish (dill or sweet according to your preference), and sometimes chopped hard-boiled eggs.
Some cooks swear by russets for potato salad but I actually prefer a waxy red skinned potato. In my opinion, russets tend to turn the recipe into mashed potato salad where the red potatoes hold their shape and texture better. I also steam my potatoes rather than boiling them which also helps keep their shape and texture.
The best way to make potato salad without a mushy texture is to use a waxy type of potato such as red skinned potatoes. Steaming the potatoes rather than boiling also helps preserve the texture. And take care when mixing – use a folding motion and don’t stir vigorously.
You can easily make potato salad a day before serving! In fact, it’s even better on the second day. Just be sure to store it tightly covered in the refrigerator until needed.
Questions? I’m happy to help!
If you have more questions about the recipe, or if you’ve made it and would like to leave a comment, scroll down to leave your thoughts, questions, and/or rating!
Thanks so much for stopping by!
Recipe
Want to save this recipe?
Enter your email below and get it sent straight to your inbox.
Southern Potato Salad
Ingredients
- 2 pounds small red potatoes cut into bite-size pieces
- 2 ribs celery diced
- ¼ cup onion (green onions or shallots) diced
- 2 tablespoons sweet pickle relish
- 2 tablespoons diced pimiento
- ½ cup mayonnaise
- 1 tablespoon yellow mustard
- salt and pepper
- paprika for garnish
Instructions
- Prepare the potatoes by cutting them into bite-size pieces.
- Put the cubed potatoes into a steamer basket over boiling water and cook until fork tender.
- While the potatoes cook, chop the celery and onions and add them to a large bowl along with the sweet pickle relish and pimiento.
- In a small bowl, mix the mayonnaise, mustard, salt and pepper.
- Drain the potatoes very well. You can even return them to the hot pan for a few minutes to allow all the water to evaporate. You want them quite dry but still warm.
- Combine the drained, cooked potatoes in a large bowl with the celery, scallions, pickle relish, and well-drained pimiento.
- Add the mayonnaise mixture and gently toss until well combined.
- Spoon into a serving dish and dust with paprika.
- Serve warm or chilled.
Notes
- Potato salad shouldn’t sit out at room temperature for extended periods of time – two hours is the absolute maximum. Store in a tightly covered container in the refrigerator for 3 to 4 days. Freezing is not recommended.
- May be made the day before serving. Store tightly covered in the refrigerator until needed.
Nutrition Information
Nutrition information is calculated by software based on the ingredients in each recipe. It is an estimate only and is provided for informational purposes. You should consult your healthcare provider or a registered dietitian if precise nutrition calculations are needed for health reasons.
— This post was originally published on July 17, 2009. It has been updated with new photos and additional information.
I make my potato salad the way my mother made hers. I bought 3 lbs. of small organic potatoes and boiled them with the skins on and peeled them after cooking and skin just slid off like tomatoes do when you dip them in boiling water. Diced a red onion, put 5 diced boiled eggs in it and homemade fermented mayo. When I found out I didn’t have paprika for the deviled eggs and potato salad, I substituted curry powder. Everybody liked it at the church dinner I carried it to but have to admit the potato salad was mayo challenged because I used what I made for deviled eggs and potato salad. Everybody liked it, so it couldn’t be too bad. Didn’t have enough salad dills so I diced up some fermented pickles to go in the potato salad & put the dills in the deviled eggs. Took a pot of chili made from 2 lbs. of organic ground beef and a pack of peas with snaps and 2 cups of okra and brought just a little of the peas home and everything else was eaten or taken home by church members. Haven’t eaten potatoes in almost 20 months but enjoyed 2 helpings at the church and now back on my modified keto diet. Love your recipes, Lana. Like sharing mine as well.
Tummies rumbling for this. Who says no to tater salad?
Now it is late, and I have planned my lunch for tomorrow, potato salad! Looks very good with that nice touch of paprika…I made a similar one in my cafe, and it was a big hit as well…I like most varieties, as long as they have little amounts of dressing…
That’s great that you put your special touches with this recipe! It looks really great and the best part is the dusted paprika… lovely!
What a great idea to include the chopped pimento. This salad is so beautiful!
Lovely potato salad. It’s been a while since I’ve had some. I love the dusting of paprika on top.
I love potato salad. I think my grandmals is the best ever and she adds pickle juice! Yum!
I love that you added red potatoes