Mom's Best Recipes
Recipe

Potato Salad With Egg

Creamy, tangy potato salad with hard-boiled eggs, crisp celery, and a mustard-forward dressing that actually tastes like something.

Author By Matt Campbell
4.8
A large ceramic bowl of creamy potato salad with sliced hard-boiled eggs and chopped herbs on a wooden kitchen table in bright natural light

Potato salad with egg is one of those dishes that looks simple until you taste a good one. The difference is not fancy ingredients. It is texture (tender potatoes that are not waterlogged), seasoning (salted while warm, always), and a dressing with enough tang to keep every bite interesting.

This version is my go-to for cookouts, potlucks, and the random Tuesday when I need a low-drama fridge meal that still feels like comfort food. You get creamy mayo, bright mustard, a little pickle bite, and those soft pieces of egg that basically act like bonus richness. No stress. Just solid results.

Measured ingredients for potato salad including boiled potatoes, hard-boiled eggs, mayonnaise, mustard, celery, red onion, and pickle relish arranged on a kitchen counter

Why It Works

  • Better flavor fast: A quick splash of vinegar on the warm potatoes wakes everything up before the dressing even hits.
  • Creamy but not heavy: A mix of mayo and a little sour cream keeps it rich while staying bright.
  • Great texture: Waxy potatoes hold their shape, celery adds crunch, and chopped eggs melt into the mix in the best way.
  • Make-ahead friendly: It gets even better after a chill in the fridge, which is exactly what you want for parties.

Pairs Well With

Storage Tips

How to Store Leftovers

  • Refrigerate: Store in an airtight container for up to 3 to 4 days.
  • Food safety note: If it sits out at a picnic, follow the two-hour rule. If it is above 90°F (32°C), aim for one hour.
  • Freshen before serving: Stir and taste. Add a pinch of salt, a little extra mustard, or a spoonful of mayo if it tightened up in the fridge.
  • Freezing: Not recommended. Mayo-based dressings separate and the potatoes get mealy.

Common Questions

Common Questions

What potatoes are best for potato salad?

Use waxy or all-purpose potatoes that hold their shape, like Yukon Gold or red potatoes. Russets can work, but they break down faster and turn the salad mushy if you overcook them.

Do you peel the potatoes?

Optional. I like peeling Yukon Golds for a classic, smooth look, but leaving some skin on is totally fine and adds a little texture. If you keep the skins, scrub them well.

How do I keep my potatoes from getting watery?

Start them in cold salted water, simmer gently, and drain well. Then let the steam escape for a few minutes before dressing. Also, do not rinse them.

Can I make potato salad with egg ahead of time?

Yes. Make it 4 to 24 hours ahead for best flavor. Hold back a little dressing if you want it extra creamy right before serving, then stir it in at the end.

Why add vinegar to the potatoes?

A small splash of vinegar on warm potatoes adds tang and helps the flavor sink in. It keeps the final salad from tasting flat.

How do I make it less sweet?

Skip sweet relish and use dill relish or finely chopped dill pickles. You can also add a little more mustard and a squeeze of lemon.

Any easy add-ins?

Keep the base the same, then make it yours: chopped scallions or chives, a handful of crumbled bacon, extra chopped pickles instead of relish, or a pinch of cayenne if you like a little heat. If you want it more mustardy, add Dijon a teaspoon at a time so it does not take over.

A hand stirring creamy potato salad with a wooden spoon in a large mixing bowl on a kitchen counter

I started making potato salad with egg when I realized I was always chasing the version I remembered from cookouts. You know the one. Creamy, tangy, and somehow gone before you even make it back to the table. After a few batches that were either bland or weirdly soupy, I landed on two non-negotiables: salt the potatoes while they are still warm, and give the dressing enough punch that you do not have to drown it in mayonnaise. This recipe is my happy middle. Classic vibe, better bite.