I grew up watching my grandmother stir mayonnaise into steaming potatoes until the bowl smelled like comfort itself. This Southern potato salad is exactly that kind of simple, crowd-pleasing side: tender potatoes, chopped hard‑boiled eggs, a creamy mayo base brightened with pickle relish and mustard, finished with salt and pepper. It’s perfect for potlucks, a weeknight family dinner, or any time you want an easy, nostalgic salad. If you enjoy warm, starchy sides, you might also like the cozy flavors found in this hearty potato soup inspiration.

What makes this recipe special

This recipe keeps things straightforward and familiar, the way Southern potato salad should be. It focuses on a creamy texture and a touch of sweet-tang from the relish, so every bite is comforting and balanced without fuss.

"The perfect picnic salad: creamy, a little tangy, and always disappears first at gatherings."

Why people reach for this potato salad often comes down to convenience and taste. It’s budget-friendly, kid-friendly, and forgiving if you need to scale quantities up or down. Make it for a family supper, a barbecue, or to bring along to any shared meal.

Step-by-step overview

You’ll cook potatoes until just tender, cool them, fold in chopped hard‑boiled eggs and a simple mayonnaise-based dressing with pickle relish and mustard, then chill before serving. Expect about 30 to 40 minutes active time, plus chilling. If you want a warm contrast for a meal, try pairing it with something spicy like a bowl from this Cajun potato soup twist.

What you’ll need

• Potatoes (Yukon Gold or red potatoes work well for a creamy texture)
• Hard‑boiled eggs
• Mayonnaise
• Pickle relish (sweet or dill, based on preference)
• Mustard (yellow or Dijon for a sharper note)
• Salt
• Black pepper

Notes on substitutions:

• Swap Greek yogurt for up to half the mayonnaise if you want a tangier, lighter salad.
• Use sweet relish for a milder sweetness, dill relish for a brighter bite.
• If you prefer less egg, reduce to one egg per pound of potatoes.

How to prepare it

1. Wash and cut potatoes into even chunks for even cooking. Place in a pot and cover with cold, salted water.
2. Bring to a boil, then simmer until potatoes are tender when pierced with a fork, about 10 to 15 minutes depending on size.
3. Drain potatoes and let them cool to warm or room temperature before mixing so the mayo doesn’t thin out.
4. Peel and chop the hard‑boiled eggs into bite-sized pieces.
5. In a large bowl, combine the cooled potatoes, chopped eggs, mayonnaise, pickle relish, and mustard. Season with salt and pepper.
6. Gently fold everything until well combined, trying not to break the potato pieces too much.
7. Cover and refrigerate for at least 1 hour to let the flavors meld. Serve chilled.

How to prepare it

(Repeat heading style intentionally chosen by the recipe layout) Use clear action verbs and short sentences so the steps are easy to follow. Boil, drain, cool, mix, and chill. Taste and adjust seasoning before chilling.

Best ways to enjoy it

This potato salad pairs beautifully with grilled or roasted vegetables and simple proteins. Serve it in a shallow bowl with a sprinkle of extra black pepper and a few chopped fresh chives or parsley on top for color. For a picnic, keep it chilled in a cooler and serve with crusty bread or a fresh green salad to balance the richness.

Storage and reheating tips

Store the potato salad in an airtight container in the refrigerator. For food safety, refrigerate within two hours of making it. It will keep well for 3 to 5 days. Mayonnaise-based salads do not freeze well because the texture changes and can become watery, so freezing is not recommended. If the salad separates a bit after chilling, stir gently before serving to recombine.

Helpful cooking tips

• Cook potatoes in evenly sized pieces so they finish at the same time.
• Start potatoes in cold water so they cook through evenly instead of staying mealy in the center.
• Let potatoes cool before adding mayo to avoid thinning the dressing.
• Chop eggs to a size that complements the potatoes rather than overpowering each bite.
• Taste and adjust salt and mustard before chilling since flavors mellow in the fridge.

Creative twists

• Add finely chopped pickles or a splash of pickle brine for extra tang.
• Fold in a small amount of diced celery for crunch.
• Swap half the mayo for plain Greek yogurt for a tangier, lower-fat version.
• Stir in chopped scallions or dill for a fresh herb note.
• Mix in a spoonful of sweet pickle relish and a dash of hot sauce if you want a little kick without changing the classic profile.

Your questions answered

How long can I keep this potato salad in the fridge?

Store it in an airtight container and use within 3 to 5 days. Always check for off odors or sliminess before eating.

Can I skip the eggs or mayo?

Yes. For an egg-free version, simply omit the eggs. For an egg-free and lighter dressing, substitute plain Greek yogurt or a vegan mayonnaise in place of regular mayo.

What potato is best for this salad?

Yukon Gold and red potatoes hold their shape well while staying creamy. Russets can break down and become mealy, so use them only if you want a softer texture.

Can I make this ahead of time?

Absolutely. Make the salad up to a day in advance and chill. The flavors improve after resting, but give it a quick stir before serving.

Why did my potato salad turn watery?

If you added mayo while the potatoes were still hot, the mayo can thin and separate. Also, some potatoes release water as they chill. To fix it, drain any excess liquid and stir in a bit more mayo or a spoonful of Greek yogurt to restore creaminess.

Print