Mom's Best Recipes
Recipe

Potato Salad with Egg

Creamy, tangy, and loaded with tender potatoes and eggs, with just enough crunch to keep every bite interesting.

Author By Matt Campbell
4.8
A glass serving bowl filled with creamy potato salad with sliced hard-boiled eggs and paprika on top, set on a bright kitchen table with soft natural light

Potato salad with egg is one of those dishes that shows up to the party like it pays rent. It is comforting, familiar, and somehow always the first bowl that needs a refill. This version keeps the ingredients classic but not bland: a punchy mustard dressing, a little pickle brine for zip, and eggs that make the whole thing feel extra cozy.

The key is texture. We want potatoes that are tender but not crumbling into mashed territory, plus a quick toss with the dressing while the potatoes are still warm so they actually taste like something. Make it ahead, chill it, and let the flavors do their thing.

Yukon Gold potatoes, hard-boiled eggs, mayonnaise, mustard, celery, onion, and seasonings arranged on a clean kitchen counter in natural light

Why It Works

  • Balanced flavor: Mayo for creaminess, mustard for tang, and a splash of pickle juice to wake everything up.
  • Great texture: Potatoes hold their shape, eggs add richness, celery gives crunch.
  • Make-ahead friendly: It gets better after a chill, which is exactly what you want for cookouts and busy weeks.
  • Easy to customize: Swap herbs, add bacon, or lean more German with extra vinegar. The base is solid.

Pairs Well With

Storage Tips

Refrigerate: Store in an airtight container for up to 3 to 4 days. Keep it cold and do not leave it out at room temperature for more than 2 hours (1 hour if it is very hot outside). For cookouts, nest the serving bowl in a larger bowl of ice and swap the ice as it melts.

Refresh before serving: Potato salad tightens up in the fridge. Stir it well, then add 1 to 2 tablespoons of mayo or a splash of pickle juice to loosen if needed. Taste and re-salt.

Freezing: Not recommended. Mayo and eggs get watery and weird after thawing, and potatoes turn grainy.

Common Questions

What potatoes are best for potato salad with egg?

Waxy or all-purpose potatoes hold up best. I love Yukon Gold for creamy texture without falling apart. Red potatoes are also great. Russets can work, but they are more likely to crumble if overcooked.

How do I keep potatoes from getting mushy?

Start them in cold, salted water, then simmer gently. Check early. You want a knife to slide in with slight resistance, with no falling-apart edges. Drain well and let the steam escape for a few minutes so the salad does not turn watery.

Should I peel the potatoes?

Totally your call. I usually peel Yukon Golds for the classic creamy look, but leaving the skins on (especially with red potatoes) adds texture and saves time.

Can I make it the day before?

Yes, and you should. Make it, chill it at least 2 hours, then taste again before serving. Cold dulls salt and acidity, so it usually needs a small pinch of salt or an extra dab of mustard.

How many eggs should I use?

For 2 1/2 pounds of potatoes, 6 eggs gives you plenty of egg in every scoop. If you are an egg superfan, go to 7. If you want it lighter, use 4 to 5.

I started making potato salad with egg when I realized the “side dish” was the thing everyone actually remembered. It is the bowl people hover around, sneaking a forkful while they pretend to look for napkins. My favorite part is the low-stakes kitchen rhythm: boil, chop, stir, taste, adjust. It is not fussy, but it rewards you for paying attention, especially with the seasoning. One extra pinch of salt at the end can be the difference between “fine” and “who made this?”