I still remember the first time I brought this Southern potato salad to a neighborhood potluck and it vanished in minutes. This is a classic, old-school mix of tender Yukon Gold or red potatoes, creamy mayonnaise, chopped hard-boiled eggs, and sweet pickle relish that hits a crowd-pleasing balance of creaminess and tang. It’s ideal for backyard gatherings, easy weeknight sides, or any time you want comfort food that travels well. If you like pairing creamy sides with bolder soups, it also goes nicely alongside a spiced stew such as this Cajun potato soup recipe for a satisfying meal.
Why you’ll love this dish
This Southern potato salad is unfussy, forgiving, and reliably popular. It comes together mostly in one pot, uses inexpensive pantry staples, and keeps well for several days in the fridge. Kids and adults usually appreciate the mild flavors, while anyone who appreciates texture will like the contrast between tender potato chunks and chopped eggs. Make it for summer cookouts, casual dinners, or to bring to a shared meal when you want something that’s both familiar and comforting.
"A simple, creamy potato salad that tastes like summer — not too heavy, and always the first bowl to empty."
Step-by-step overview
Before you start, here’s the high-level flow so you know what to expect: scrub and cut potatoes, simmer until just fork-tender, cool to room temperature, chop the hard-boiled eggs, then fold everything together with mayonnaise, relish, and mustard. Chill for at least an hour so the flavors meld. That’s it.
What you’ll need
- 2 pounds Yukon Gold or red potatoes (bite-size chunks hold shape well)
- 4 to 6 large eggs, hard-boiled and peeled
- 3/4 to 1 cup mayonnaise (use full-fat for best texture)
- 3 to 4 tablespoons sweet pickle relish
- 1 to 2 teaspoons mustard (yellow or Dijon, depending on preference)
- 1 teaspoon kosher salt
- 1/2 teaspoon freshly ground black pepper
Notes on ingredients: Yukon Golds are great for a creamy interior without falling apart; red potatoes hold their shape a bit better. If you prefer tang, use the higher end of pickle relish and add a splash of the relish jar juice. For a lighter version, replace up to half the mayo with plain Greek yogurt.
Step-by-step instructions
- Rinse and scrub the potatoes. Cut them into even 1- to 1 1/2-inch chunks so they cook uniformly.
- Put the potatoes in a large pot and cover with cold water by about an inch. Add a pinch of salt. Starting potatoes in cold water helps them cook evenly.
- Bring the pot to a boil over high heat, then reduce to a gentle simmer. Cook until a fork slides into the potato pieces with little resistance, about 10 to 15 minutes. Avoid overcooking so the pieces stay intact.
- Drain the potatoes and spread them on a sheet or shallow pan to cool to room temperature. Cooling prevents the dressing from becoming thin.
- While the potatoes cool, 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 kosher salt and freshly ground black pepper. Gently fold everything together so the potatoes stay chunky and not mashed. Taste and adjust seasoning.
- Cover and refrigerate for at least 1 hour so flavors can blend. Serve cold or slightly chilled.
Best ways to enjoy it
This potato salad is a versatile side that pairs well with grilled vegetables, roasted chicken, or sandwiches. For a summer spread, plate it in a shallow bowl, sprinkle chopped chives or paprika on top, and serve with crisp green salad and a crusty loaf. If you want a more vibrant plate, pair it with bright, spicy mains such as a grilled veggie taco or a zesty grain bowl like a sweet potato taco bowl to balance the creamy, mellow flavors.
Keeping leftovers fresh
Store leftovers in an airtight container in the refrigerator. For food safety, keep the salad chilled and discard any portion left at room temperature for more than two hours. Properly stored, the salad will stay good for 3 to 4 days. Freezing is not recommended for the fully dressed salad because mayonnaise and eggs can separate and become watery when thawed. If you want to freeze components, freeze cooked potatoes alone without dressing and add the mayo and eggs after thawing and cooling.
Helpful cooking tips
- Salt the cooking water lightly; it seasons potatoes from the inside.
- Cut potatoes to uniform sizes so they finish cooking at the same time.
- Cool potatoes completely before adding mayo to avoid thinning the dressing.
- Use a gentle folding motion to keep a chunky texture instead of a mash.
- If you prefer extra tang, stir in 1 to 2 teaspoons of pickle juice or a splash of apple cider vinegar.
- For perfectly cooked hard-boiled eggs, simmer for 9 to 12 minutes depending on size, then shock in ice water to stop cooking and make peeling easier.
Creative twists
- Add crunch: fold in finely chopped celery, bell pepper, or scallions.
- Herb lift: mix in chopped dill, parsley, or chives for fresh brightness.
- Mustard swap: try Dijon for depth or a grainy mustard for texture.
- Lighter version: replace half the mayo with plain Greek yogurt or use full-fat yogurt for creaminess.
- Vegan option: use plant-based mayonnaise and replace eggs with crumbled firm tofu seasoned with a pinch of kala namak if you want an eggy note.
Common questions
How long does it take to make this potato salad?
Active prep and cooking time is about 30 to 40 minutes, mostly simmering potatoes and boiling eggs. Add at least 1 hour of chilling time so the flavors meld, so plan for about 1 hour 45 minutes from start to finish if you include chill time.
Can I make this ahead of time?
Yes. Make the salad up to a day ahead for best flavor. Keep it chilled and give it a quick stir before serving. Avoid making it more than two days ahead because the texture can soften and flavors may change.
Is it safe to leave potato salad out at a picnic?
Per standard food safety guidelines, do not leave mayonnaise- or egg-based salads out at room temperature for more than two hours. On hot days over 90°F keep it out for no more than one hour. Keep the salad in a cooler or on ice when serving outdoors.
What kind of potatoes hold up best?
Yukon Gold or red potatoes are ideal. Yukon Golds are creamy but hold shape, while red potatoes have firmer flesh and keep distinct chunks after boiling.
Can I make the potatoes ahead and assemble later?
Absolutely. You can cook and refrigerate plain, cooled potato chunks up to two days ahead. When ready to serve, mix with mayo, chopped eggs, relish, and seasoning for fresher texture.
Southern Potato Salad
Ingredients
Method
- Rinse and scrub the potatoes. Cut them into even 1- to 1 1/2-inch chunks so they cook uniformly.
- Put the potatoes in a large pot and cover with cold water by about an inch. Add a pinch of salt.
- Bring the pot to a boil over high heat, then reduce to a gentle simmer. Cook until a fork slides into the potato pieces with little resistance, about 10 to 15 minutes.
- Drain the potatoes and spread them on a sheet or shallow pan to cool to room temperature.
- While the potatoes cool, 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 kosher salt and freshly ground black pepper. Gently fold everything together so the potatoes stay chunky.
- Cover and refrigerate for at least 1 hour so flavors can blend.
- Serve cold or slightly chilled.
