Different Potato Salad

What makes this potato salad different is the dressing. Instead of just stirring mayo into the potatoes, you separate the hard-boiled eggs and use the yolks and whites for two different jobs. The yolks get mashed with vinegar and mustard, creating a rich, tangy base that dissolves into a smooth sauce before the mayonnaise even goes in. The chopped whites get folded into the potatoes with the onions and celery for texture.

That yolk-vinegar trick is what gives this potato salad a creamier, more emulsified dressing than the usual mayo-heavy versions. The mashed yolks act like a natural thickener, binding the vinegar and mustard into something closer to a homemade aioli.

A generous half cup of mustard means this salad has real tang. It’s bold and assertive, not bland.

Pro Tips

• Mash the yolks with a fork until no lumps remain. The smoother the yolk paste, the silkier the final dressing.
• Add more vinegar if the dressing is too thick. You want it to pour and coat, not clump. The consistency should be saucy, not paste-like.
• Use celery hearts (the inner pale stalks). They’re more tender and less stringy than the outer stalks.
• Dress the potatoes while still slightly warm. Warm potatoes absorb the dressing better than cold ones.

Variations

• Dill potato salad: Add fresh chopped dill to the dressing for a herby, pickle-adjacent flavor.
• Dijon upgrade: Swap the prepared yellow mustard for Dijon for a sharper, more refined bite.
• Bacon and egg potato salad: Stir in crumbled bacon and a tablespoon of the bacon drippings for a smoky, indulgent version.