I grew up with a bowl of creamy potato salad at every summer picnic, and this Southern-style version is the one guests always ask me to bring. It balances tangy Dijon and apple cider vinegar with rich mayonnaise and chopped hard boiled eggs for a classic, comforting side that works for backyard barbecues, weeknight dinners, and potluck tables. If you want a straightforward, reliable recipe with tips to get the potatoes tender but not mushy, this is it — and you can compare notes with an established Southern potato salad resource if you want an alternate take.

Why you’ll love this dish

This Southern potato salad is quick, budget friendly, and made from pantry staples. It’s kid approved and scales well for a crowd. The Dijon mustard gives just enough brightness to cut through the richness, while crunchy celery and red onion add texture. Make it the day before a gathering so flavors meld and you’ll get a more cohesive, well seasoned salad.

"Perfectly creamy with a little tang and just the right amount of bite from the onion. We finished the whole bowl at the family reunion."

Step-by-step overview

Before you start, here’s the process in a nutshell: boil the potatoes until tender, cool and dice them, whisk a simple dressing of mayo, Dijon, and apple cider vinegar, then fold in celery, red onion, and chopped eggs. Chill for at least an hour so the flavors settle. Expect about 30 minutes active time and extra chilling time if you prefer it cold.

What you’ll need

• 2 lbs potatoes (Yukon Gold or red potatoes work best for texture)
• 1 cup mayonnaise
• 2 tablespoons Dijon mustard
• 1/2 cup diced celery
• 1/2 cup diced red onion
• 3 hard boiled eggs, chopped
• 1 tablespoon apple cider vinegar
• Salt and freshly ground black pepper to taste
• Paprika for garnish

Ingredient notes: use waxy or all purpose potatoes to avoid a mealy salad. If you prefer a lighter dressing, swap half the mayonnaise for plain Greek yogurt. For a milder onion presence, soak diced red onion in cold water for 5 minutes and drain before adding.

How to prepare it

1. Place whole, unpeeled potatoes in a large pot and cover with cold, salted water.
2. Bring to a boil over medium high heat, then simmer until a fork slides in easily, about 15 to 20 minutes depending on size.
3. Drain the potatoes and let them cool until you can handle them.
4. Peel the cooled potatoes and cut into bite sized pieces.
5. In a large bowl, whisk together mayonnaise, Dijon mustard, apple cider vinegar, and a pinch of salt and pepper. Taste and adjust seasoning.
6. Add the diced potatoes, celery, red onion, and chopped eggs to the dressing.
7. Gently fold everything together so the potatoes keep their shape.
8. Transfer to a serving bowl, sprinkle paprika over the top, and refrigerate for at least one hour before serving.

Serving suggestions

Pair this potato salad with grilled chicken, simple roasted vegetables, or a green salad for a light meal. For a picnic spread, serve it in a shallow bowl with extra celery sticks and crackers on the side for scooping. For a polished plate, spoon a generous mound into the center, add a sprig of fresh parsley, and dust more paprika around the rim.

Storage and reheating tips

Cool the salad quickly after making and store it in an airtight container in the refrigerator. It keeps well for up to 3 to 4 days. Avoid leaving mayo based salads at room temperature for more than two hours to prevent bacterial growth. Do not freeze this salad; freezing changes the texture of mayonnaise and potatoes. If you need to revive slightly dry leftovers, stir in a tablespoon of mayonnaise or a splash of milk and adjust seasoning.

Pro chef tips

• Choose firm waxy potatoes like Yukon Gold or red potatoes for a creamy yet firm bite.
• Start potatoes in cold water so they cook evenly from the outside in.
• Salt the cooking water generously; it seasons the potatoes from the inside.
• Cool potatoes before peeling and dicing to keep the salad from becoming gummy.
• Mix gently with a rubber spatula to preserve texture.
• Make it a few hours ahead so the flavors marry. If you like a sharper edge, add more apple cider vinegar to taste just before serving.
• For a finer dice on the eggs and onion, chill them first so they hold shape when cutting.

I also like to compare texture and dressing ratios with other recipes, like this creamy version that swaps details for a silkier finish creamier potato salad approach.

Creative twists

• Add a spoonful of sweet pickle relish or chopped dill pickles for a tangy pop.
• Swap Dijon for whole grain mustard to add visual interest and a rustic flavor.
• Stir in chopped fresh herbs such as dill or chives for brightness.
• Make it dairy free by using an egg free mayo alternative for allergy friendly needs.
• For a hearty summer plate, fold in diced cucumber and halved cherry tomatoes just before serving.

Common questions

How long does it take to make this salad?

Active prep and cooking time is about 30 to 40 minutes. Chilling for at least one hour improves flavor, so plan for about two hours total if you include refrigeration.

Can I make this ahead of time?

Yes. Make the salad up to a day in advance and refrigerate. Give it a gentle stir before serving and adjust seasoning if needed.

What potatoes are best for potato salad?

Waxy potatoes like Yukon Gold or red potatoes hold their shape better and give a creamy mouthfeel without falling apart. Russets can become mealy and break down too much.

Is mayonnaise safe in potato salad?

Mayonnaise is safe when handled properly. Keep the salad refrigerated and do not leave it at room temperature for more than two hours. Discard leftovers after 3 to 4 days.

Can I replace the Dijon mustard?

You can substitute whole grain or yellow mustard for a milder or different flavor, but Dijon contributes a subtle tang that complements the vinegar and mayonnaise.

Print