I grew up with a jar of sweet pickle relish on the counter and a bowl of potato salad that showed up at every summer get together. This Southern potato salad is the version that always gets passed around second and third helpings: Yukon Gold or red potatoes for a creamy texture, chopped hard boiled eggs, a tangy swipe of mustard, and just enough mayonnaise and relish to keep it classic. It’s perfect for picnics, potlucks, or a no fuss weeknight side that pairs well with grilled vegetables and simple roasted chicken. When I want a full comfort plate, I often serve it alongside my creamy herb chicken with mashed potatoes for an easy crowd pleasing meal.
Why you’ll love this dish
This potato salad hits the sweet spot between comfort and simplicity. It is fast to make, kind on the grocery budget, and pleasing to picky eaters because the flavors are familiar but satisfying. The choice of Yukon Gold or red potatoes gives you a tender yet sturdy bite so the salad holds up on a buffet table without turning mushy.
"Every picnic needs this exact potato salad. It tastes like summer, and people always ask for seconds."
Beyond nostalgia, this recipe is ideal when you want something you can make ahead. Chill it for an hour or let it sit overnight in the fridge so the flavors blend and become even more delicious.
The cooking process explained
Short overview of steps so you know what to expect: cook evenly sized potato chunks in salted cold water until just tender, cool them to room temperature, fold in chopped hard boiled eggs, mayonnaise, pickle relish, and mustard, then season and chill. The total active time is about 20 to 30 minutes, plus at least one hour of chilling so the salad firms and the flavors marry.
What you’ll need
- Yukon Gold or red potatoes, scrubbed and cut into even chunks (about 2 pounds)
- Hard boiled eggs, peeled and chopped (4 large eggs)
- Mayonnaise (about 3/4 cup; use full fat for the creamiest texture)
- Pickle relish (1/3 cup; sweet or dill style depending on your preference)
- Mustard (1 to 2 tablespoons; yellow or Dijon work)
- Salt and black pepper to taste
Notes and substitutions:
- Yukon Golds give a naturally creamy texture while red potatoes hold shape well.
- If you want tang without extra mayo, swap up to half the mayo for plain Greek yogurt.
- Finely chopped dill pickles can replace relish if you prefer more texture.
How to prepare it
- Wash and cut the potatoes into even chunks so they cook uniformly. Place them in a pot and cover with cold water. Add a good pinch of salt.
- Bring the water to a boil, then lower the heat and simmer until the potatoes are fork tender, usually 10 to 15 minutes depending on chunk size.
- Drain the potatoes in a colander and let them cool until warm or room temperature. Leaving them slightly warm helps the dressing soak in.
- Peel and chop the hard boiled eggs into bite sized pieces.
- In a large bowl combine the cooled potatoes, chopped eggs, mayonnaise, pickle relish, and mustard. Sprinkle in salt and black pepper.
- Fold everything gently with a spatula until the ingredients are evenly coated and the potatoes stay in shape.
- Cover the bowl and refrigerate for at least one hour to let flavors meld before serving.
Best ways to enjoy it
Serve this potato salad chilled or slightly cool, spooned into a wide shallow bowl so the dressing stays visible. It pairs beautifully with simply seasoned grilled vegetables, green salads, or a platter of sliced tomatoes and cucumbers. For a weekend lunch, scoop a generous portion onto butter lettuce leaves for an attractive casual presentation. If you want a warm contrast on the plate, try it beside a bowl of hearty soup like the creamy potato hamburger soup I sometimes make when the weather calls for comfort; the potato salad gives a cool, creamy counterpoint to a steaming bowl of soup. Here is a recipe I use for that soup: creamy potato hamburger soup.
Storage and reheating tips
Refrigerate potato salad in an airtight container within two hours of making it. Keep it chilled at or below 40 degrees Fahrenheit. Mayonnaise and eggs make this a perishable dish, so plan to eat leftovers within 3 to 4 days. Reheating is not necessary or recommended; serve cold or at room temperature.
Freezing is not ideal because mayonnaise separates and potatoes become grainy after thawing. If you want to prep ahead for convenience, you can cook and freeze the plain potatoes, then thaw and assemble the salad the day you plan to serve it.
Helpful cooking tips
- Cut potatoes into uniform pieces so they cook through at the same time.
- Start potatoes in cold water so the centers cook evenly with the outsides.
- Test doneness with a fork; you want tender but not falling apart. Slightly undercooking by a minute or two will give firmer cubes.
- Cool potatoes before tossing with mayo to prevent the dressing from thinning.
- Use a light hand folding the mixture to avoid mashing the potatoes.
- Taste and adjust salt after mixing since potatoes absorb seasoning.
- For a brighter tang, add a teaspoon of white vinegar or a pinch of sugar depending on sweet relish level.
Recipe variations
- Add finely chopped celery and green onion for crunch and freshness.
- Swap half the mayo for Greek yogurt to cut richness and add tang.
- Stir in chopped fresh dill or chives for herbal brightness.
- Use Dijon mustard instead of yellow mustard for a sharper flavor profile.
- For a lighter version, replace relish with chopped dill pickles and reduce mayo.
Helpful answers
How long does this potato salad take to make?
Active prep and cook time is about 20 to 30 minutes. You should chill the salad at least one hour before serving so flavors meld, making total time roughly 1.5 hours.
Can I make this a day ahead?
Yes. Make the potato salad the day before and refrigerate. The flavors improve after a few hours in the fridge. Keep it covered and use within 3 to 4 days.
Can I freeze Southern potato salad?
Freezing is not recommended. Mayonnaise based salads tend to separate and become watery after freezing and thawing, and the potato texture will degrade.
Why did my potatoes fall apart?
They were likely overcooked or cut too small. Cook in even sized pieces and check early; potatoes are done when a fork slides in with slight resistance but they do not break apart when stirred.
Is it safe to leave potato salad out at a picnic?
Per food safety guidelines, do not leave mayonnaise or egg based salads out longer than two hours at room temperature. If the outdoor temperature is above 90 degrees Fahrenheit, reduce that to one hour. Keep the salad on ice or in a cooler to maintain a safe temperature.
Southern Potato Salad
Ingredients
Method
- Wash and cut the potatoes into even chunks and place in a pot covered with cold water, adding a good pinch of salt.
- Bring water to a boil, then lower heat and simmer until the potatoes are fork tender, usually 10 to 15 minutes.
- Drain the potatoes in a colander and let cool until warm or room temperature.
- Peel and chop the hard boiled eggs into bite-sized pieces.
- In a large bowl, combine the cooled potatoes, chopped eggs, mayonnaise, pickle relish, mustard, salt, and black pepper.
- Fold everything gently with a spatula until evenly coated while keeping the potato pieces intact.
- Cover the bowl and refrigerate for at least one hour to let flavors meld before serving.
