Waxy potatoes and a sharp jarred mustard are what keep this from collapsing into gluey mush. The trick is timing: splash the potatoes with vinegar while they're still warm so they soak up the tang before any mayo goes near them.
By Vince Gonzalez · Published July 2026 · Sourcing verified 5 Jul 2026
Prep20 min
Cook20 min
Makes8 servings
CuisineAmerican
Cost$
VegetarianGluten-freeDairy-free
Contains eggs
Make it vegan: a flax or aquafaba egg for the egg.
The Ingredients — and where to get them
Cook for8servings
Waxy potatoes
Yukon Gold or red potatoes hold their shape; russets fall apart.
Boil evenlyCut potatoes into 1-inch cubes and start in cold salted water. Simmer until just fork-tender, about 12-15 minutes, so they hold their edges.
Hard-boil eggsBoil eggs 10 minutes, shock in ice water, then peel and chop. The ice bath stops the gray ring and makes peeling clean.
Dress warmWhile the potatoes are still hot, toss them with a splash of pickle brine or vinegar. Warm potatoes absorb the acid where cold ones just shrug it off.
Fold coolOnce cooled, fold in mayo, mustard, pickles, celery, onion, and egg. Chill at least an hour so the flavors marry, then re-salt before serving.
Can you make Potato Salad in an air fryer? — Not needed
It’s a salad — nothing to air-fry once it’s tossed. You can crisp a topping in one, though: croutons, bacon, or chickpeas in a single layer while you build the rest.
Can you freeze Potato Salad? — Best fresh
Not really — the vegetables and dressing turn to mush once thawed. Salads are a make-fresh thing.
Can you make Potato Salad ahead of time? — Yes
Yes — it actually wants a few hours in the fridge for the flavors to settle. Make it ahead and give it a stir before serving.
Is Potato Salad gluten-free? — Yes
Yes — nothing in this recipe as written contains gluten. As always, glance at the labels on any packaged items (broth, sauces, chocolate), since brands vary.
Is Potato Salad vegan? — Vegetarian, not vegan
It’s vegetarian but not vegan as written — it has egg. Make it vegan: a flax or aquafaba egg for the egg.
Community Notes
Cooked it? Changed something that worked? Leave a note for the next person — first-name basis, no account.
Open data. Every maker on this site is published as a free dataset under CC BY 4.0 — use it in anything, commercial or not, as long as you credit 5best2buy. Browse the datasets →