I always come back to this Southern potato salad when I want something that feels like a family reunion in a bowl. Creamy, slightly tangy, and studded with tender Yukon Gold or red potatoes and chopped hard-boiled eggs, it’s a reliable side for backyard cookouts, weeknight dinners, or potlucks. If you like hearty, comfort-food sides, serve it next to a warm casserole like cheesy ground beef potato casserole for an easy crowd-pleasing spread.
Why you’ll love this dish
This Southern potato salad balances creamy mayonnaise with the bright pop of pickle relish and a little mustard bite. It’s quick to pull together, uses pantry-friendly ingredients, and tends to be kid-approved. Make it for neighborhood barbecues, a picnic, or whenever you need a simple, filling side that travels well.
"This recipe is my go-to for summer gatherings—simple to make ahead and always one of the first dishes to disappear."
What makes it special is its texture contrast: tender but intact potato chunks, soft chopped eggs, and the occasional sweet or dill relish bite. It’s comfort food with personality.
Step-by-step overview
The process is straightforward: boil evenly cut potatoes until fork-tender, cool them slightly, fold in chopped hard-boiled eggs, mayonnaise, pickle relish, and mustard, season, chill, and serve. Expect about 30 minutes active time and at least one hour chilling so the flavors meld.
What you’ll need
- 2 pounds Yukon Gold or red potatoes (choose firm, medium-sized potatoes)
- 4 to 6 large eggs, hard-boiled and peeled
- 3/4 to 1 cup mayonnaise (adjust for creaminess)
- 3 to 4 tablespoons pickle relish (sweet or dill, to taste)
- 1 to 2 teaspoons mustard (yellow for classic, Dijon for sharper flavor)
- 1 teaspoon kosher salt, plus more to taste
- 1/2 teaspoon freshly ground black pepper, or to taste
Notes and substitutions
- Yukon Gold hold their shape and give a buttery mouthfeel; red potatoes have firmer skins and a slightly waxier texture.
- Swap part of the mayonnaise with plain Greek yogurt for a tangier, lighter salad.
- If you prefer less sweetness, use dill relish instead of sweet relish.
Directions to follow
- Rinse and scrub the potatoes. Cut them into even 1- to 1 1/2-inch chunks so they cook uniformly.
- Place the potatoes in a large pot and cover with cold water by about an inch. Add a pinch of salt.
- Bring to a boil over medium-high heat, then reduce to a simmer. Cook until a fork slides into the potatoes with little resistance, about 10 to 15 minutes.
- Drain the potatoes well and spread them on a tray to cool to warm or room temperature; hot potatoes will melt the dressing.
- Meanwhile, peel and chop the hard-boiled eggs into bite-size pieces.
- In a large mixing bowl, combine the cooled potatoes, chopped eggs, mayonnaise, pickle relish, and mustard.
- Season with salt and black pepper. Gently fold everything together with a spatula until coated but not mashed.
- Cover and refrigerate for at least 1 hour to let flavors blend. Taste and adjust seasoning before serving.
Best ways to enjoy it
Serve this potato salad chilled or just off-chill for a creamier texture. Plate it alongside grilled chicken, a green salad, or simple roasted vegetables. For a sweet-savory contrast, pair it with crispy sweet potato hash browns as part of a brunch board or weekend spread.
Plating idea: spoon a neat mound onto a chilled plate, sprinkle with chopped chives or paprika, and add a lemon wedge on the side for a bright finish.
Storage and reheating tips
- Refrigerate in an airtight container. Properly stored, the salad keeps well for 3 to 4 days.
- Mayo-based salads don’t freeze well; freezing can cause separation and a watery texture when thawed.
- Keep at safe temperatures: do not leave the salad out at room temperature for more than 2 hours. If the ambient temperature is above 90°F, reduce that to 1 hour.
- If the salad seems dry after refrigeration, stir in a tablespoon of mayonnaise or a splash of milk and chill briefly before serving.
Pro chef tips
- Salt the cooking water so the potatoes absorb seasoning from the inside. It makes a subtle but important difference.
- Cook potatoes until just tender. Overcooking leads to mushy salad.
- Dress while potatoes are still slightly warm so they soak up flavor, but not hot—hot potatoes will thin the dressing.
- Chop eggs roughly for texture. Smaller pieces blend in while larger chunks provide visual appeal.
- Taste and adjust. Because relishes vary in sweetness and salt, add seasoning at the end rather than at the start.
Flavor swaps
- Lighter version: replace half the mayonnaise with plain Greek yogurt and add a squeeze of lemon.
- Herb-forward: fold in chopped dill, parsley, or chives for brightness.
- Crunch boost: stir in diced celery or thinly sliced radishes for a crisp contrast.
- Mustard change-up: use stone-ground mustard for texture and nuttiness, or increase Dijon for a sharper edge.
Your questions answered
How long does this potato salad take to make?
Active work is about 30 minutes, mostly hands-off while potatoes cook. Plan for at least 1 hour of chilling, so total time is roughly 1 hour 30 minutes.
Can I make this recipe ahead of time?
Yes. Make it the day before for deeper flavor. Store chilled in an airtight container and give it a gentle stir before serving.
Is it safe to leave out at a picnic?
No more than 2 hours at room temperature. If it’s hot outside above 90°F, limit to 1 hour to prevent bacterial growth.
Can I use a different kind of mustard or relish?
Absolutely. Dijon gives more bite, yellow is classic and milder. Sweet relish adds a touch of sugar; dill relish keeps it tangy. Adjust amounts to your taste.
What if my salad is too dry after chilling?
Gently fold in a tablespoon or two of mayonnaise or a splash of milk and let it sit cold for 15 minutes before serving. Add a touch more relish or mustard if you want more flavor.
Southern Potato Salad
Ingredients
Method
- Rinse and scrub the potatoes. Cut them into even 1- to 1 1/2-inch chunks.
- Place the potatoes in a large pot and cover with cold water by about an inch. Add a pinch of salt.
- Bring to a boil over medium-high heat, then reduce to a simmer. Cook until fork-tender, about 10 to 15 minutes.
- Drain the potatoes well and spread them on a tray to cool to warm or room temperature.
- Peel and chop the hard-boiled eggs into bite-size pieces.
- In a large mixing bowl, combine the cooled potatoes, chopped eggs, mayonnaise, pickle relish, and mustard.
- Season with salt and black pepper. Gently fold everything together until coated but not mashed.
- Cover and refrigerate for at least 1 hour to let flavors blend. Taste and adjust seasoning before serving.
