I grew up with a big bowl of this Southern potato salad at every family picnic, and it still hits the same notes: tender Yukon Gold or red potatoes, creamy mayo with a bright pop from Dijon and apple cider vinegar, crisp celery and red onion, and chopped hard boiled eggs for richness. It’s a forgiving, crowd-pleasing side that comes together quickly and keeps well for potlucks, backyard gatherings, or a simple weeknight dinner accompaniment. If you want a classic side that pairs beautifully with roasted or grilled mains, try serving it alongside creamy herb chicken with mashed potatoes for an extra-comforting meal.
Why you’ll love this dish
This potato salad is straightforward, budget-friendly, and reliably popular with kids and adults alike. It’s creamy but not heavy, thanks to the bright edge of apple cider vinegar and Dijon mustard. Because the potatoes are cooked whole and left to cool before peeling, they hold their shape better and give you fluffy, tender chunks instead of a gluey mash. Make it for summer cookouts, family dinners, or as a make-ahead side for holidays and gatherings.
“Simple ingredients, big flavor. Every time I bring this, people ask for the recipe.”
The cooking process explained
Quick overview so you know what to expect: boil whole, unpeeled potatoes until fork tender, cool then peel and dice. Whisk a simple dressing of mayonnaise, Dijon and apple cider vinegar, then fold in celery, red onion, and chopped hard boiled eggs. Chill for at least an hour so the flavors meld. Total hands-on time is about 25 minutes, plus chilling.
What you’ll need
- 2 lbs potatoes (Yukon Gold or red potatoes) — Yukon Gold gives a buttery texture; red potatoes hold their shape best
- 1 cup mayonnaise (or a light mayo for fewer calories)
- 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
Notes and substitutions: use Greek yogurt mixed with mayo for a tangier, lighter dressing (half-and-half swap), or add a teaspoon of sugar if you prefer a slightly sweeter balance. If you want less onion bite, soak the diced red onion in cold water for 5 minutes and drain.
Step-by-step instructions
- Place whole, unpeeled potatoes in a large pot and cover with cold, salted water.
- Bring the water to a boil over medium-high heat, then reduce to a simmer. Cook until a fork pierces the potatoes easily, about 15 to 20 minutes depending on size.
- Drain the potatoes and let them cool enough to handle. Peel and cut into bite-sized pieces.
- In a large bowl, whisk together the mayonnaise, Dijon mustard, apple cider vinegar, and a generous pinch of salt and pepper. Taste and adjust seasoning.
- Add the diced potatoes, celery, red onion, and chopped eggs to the dressing. Fold gently so the potatoes stay intact.
- Transfer to a serving bowl, sprinkle with paprika, and refrigerate for at least one hour before serving to let the flavors meld.
How to plate and pair
Best served chilled or just slightly cool from the fridge. Spoon into a shallow bowl and finish with a dusting of paprika and a few extra chopped eggs on top for visual appeal. Pair this salad with grilled or roasted chicken, a platter of roasted vegetables, or simple sandwiches. For a cozy combination on colder nights, serve it alongside a warm bowl of crockpot creamy potato hamburger soup to balance hot and cold textures.
Storage and reheating tips
Store potato salad in an airtight container in the refrigerator. Because this is mayonnaise-based, keep it chilled and use within 3 to 4 days. Always refrigerate within two hours of serving to reduce bacterial growth. Freezing is not recommended; mayo and hard boiled eggs change texture when frozen. If you must keep components longer, you can freeze plain cooked potatoes (no dressing) for up to 3 months and thaw before dressing.
Extra advice
- Salt the cooking water generously so the potatoes are seasoned from the inside out.
- Cook potatoes to fork tender but not falling apart to avoid a mushy salad.
- Cool the potatoes slightly before peeling to make the skin slip off easily without burning your hands.
- Fold gently to keep chunks intact. Overmixing makes the salad gluey.
- Chill for at least an hour so the dressing flavors penetrate the potatoes; overnight is even better.
Creative twists
- Add chopped dill pickles or a splash of pickle juice for a tangy bite.
- Stir in chopped fresh herbs such as dill, parsley, or chives for brightness.
- Swap half the mayo for plain Greek yogurt or a plant-based mayo for a lighter or vegan-friendly version.
- Fold in roasted peppers or blanched green beans for extra texture and color.
- Make it a picnic-friendly salad by using baby red potatoes and cutting everything into uniform bite-sized pieces.
Helpful answers
How long does this take to make from start to finish?
Hands-on time is about 25 minutes. Allow at least one hour of chilling for best flavor, so plan for roughly 1 hour 30 minutes total.
Can I make this ahead of time?
Yes. You can assemble it the day before you need it. Making it ahead helps the flavors meld, and it will keep well for 3 to 4 days refrigerated.
What potatoes are best for this recipe?
Yukon Gold and red potatoes are ideal. Yukon Golds are creamier and slightly buttery, while reds hold their shape better and give a firmer chunk. Avoid starchy russets if you want tidy pieces.
Is it safe to leave potato salad out at a party?
No. Because this salad contains mayonnaise and eggs, do not leave it at room temperature for more than two hours. If the ambient temperature is above 90 F, reduce that to one hour. Keep the bowl on ice if you expect it to sit out for an extended time.
Can I make this without eggs?
Yes. Omit the chopped eggs and consider adding extra texture with blanched peas, chopped pickles, or a sprinkle of toasted seeds.
If you want more recipes that pair well with classic sides or need help converting this to a lighter version, tell me what you prefer and I’ll suggest adjustments.
Southern Potato Salad
Ingredients
Method
- Place whole, unpeeled potatoes in a large pot and cover with cold, salted water.
- Bring the water to a boil over medium-high heat, then reduce to a simmer. Cook until fork tender, about 15 to 20 minutes depending on size.
- Drain the potatoes and let them cool enough to handle. Peel and cut into bite-sized pieces.
- In a large bowl, whisk together the mayonnaise, Dijon mustard, apple cider vinegar, and a generous pinch of salt and pepper. Taste and adjust seasoning.
- Add the diced potatoes, celery, red onion, and chopped eggs to the dressing. Fold gently so the potatoes stay intact.
- Transfer to a serving bowl, sprinkle with paprika, and refrigerate for at least one hour before serving.
