Classic Potato Salad
Creamy, mustardy, with eggs and pickles. The way it’s supposed to be. Everyone has an opinion about potato salad. Some people add relish. Some add bacon. Some skip the eggs. Some (incorrectly) use Mir
Ingredients
- 3 pounds Yukon Gold potatoes
- 3 hard-boiled eggs (diced)
- 1/2 cup mayo
- 2 tablespoons yellow mustard
- 1 tablespoon apple cider vinegar
- 1/2 cup celery (diced)
- 1/3 cup dill pickles (diced)
- 2 tablespoons pickle juice
- 2 tablespoons red onion (finely diced
- optional)
- 1 teaspoon salt
- 1/2 teaspoon black pepper
- paprika for garnish
Method
-
Cut the potatoes into 3/4-inch cubes (leave the skin on — Yukon Gold skins are thin and tender). Boil in salted water until fork-tender (12-15 minutes). Don’t overcook — mushy potatoes make paste, not salad. Drain and immediately toss with apple cider vinegar and salt while hot.
-
While the potatoes cool slightly, make the dressing: combine mayo, mustard, pickle juice, salt, and pepper. Gently fold the dressing into the warm (not hot) potatoes along with the diced eggs, celery, pickles, and red onion. The warmth helps the dressing absorb better than mixing everything when cold.
-
Cover and refrigerate for at least 2 hours. The flavors meld significantly during this rest. Sprinkle with paprika before serving.
Off the Galley Mike
Mike — Off The Galley
Six years as a Navy cook on submarines and destroyers, feeding 130 sailors from a galley the size of your bathroom. Now I cook the same big-flavor, no-nonsense food for my family of four — and share every recipe here. No culinary school. No fancy plating. Just real food that works, tested on the toughest critics afloat and the pickiest ones at home.
Classic Potato Salad — Creamy, Mustardy, the Way It’s Supposed to Be
Creamy, mustardy, with eggs and pickles. The way it’s supposed to be. Everyone has an opinion about potato salad. Some people add relish. Some add bacon. Some skip the eggs. Some (incorrectly) use Miracle Whip instead of mayo. This recipe is the classic, no-frills version that has been served at every cookout, church potluck, and family reunion since the invention of the BBQ.
The Hot Potato Secret
Season the potatoes while they’re still hot. This is the single most important technique. Hot potatoes are porous — they absorb the vinegar and salt immediately, seasoning them from the inside out. Cold potatoes are sealed — the dressing sits on the surface and the interior tastes bland. Toss the just-drained, still-steaming potatoes with a splash of apple cider vinegar and a generous pinch of salt. Let them cool slightly before adding the mayo-based dressing.
Ingredients
3 pounds Yukon Gold potatoes, 3 hard-boiled eggs (diced), 1/2 cup mayo, 2 tablespoons yellow mustard, 1 tablespoon apple cider vinegar, 1/2 cup celery (diced), 1/3 cup dill pickles (diced), 2 tablespoons pickle juice, 2 tablespoons red onion (finely diced, optional), 1 teaspoon salt, 1/2 teaspoon black pepper, paprika for garnish.
How to Make It
Cut the potatoes into 3/4-inch cubes (leave the skin on — Yukon Gold skins are thin and tender). Boil in salted water until fork-tender (12-15 minutes). Don’t overcook — mushy potatoes make paste, not salad. Drain and immediately toss with apple cider vinegar and salt while hot.
While the potatoes cool slightly, make the dressing: combine mayo, mustard, pickle juice, salt, and pepper. Gently fold the dressing into the warm (not hot) potatoes along with the diced eggs, celery, pickles, and red onion. The warmth helps the dressing absorb better than mixing everything when cold.
Cover and refrigerate for at least 2 hours. The flavors meld significantly during this rest. Sprinkle with paprika before serving.
Why Yukon Gold
Yukon Golds hold their shape after boiling better than russets (which crumble into mush) but are creamier than red potatoes. They have a naturally buttery flavor that complements the tangy dressing. They’re the Goldilocks potato for potato salad — firm enough to hold a cube shape, tender enough to be pleasant, and flavorful enough to matter.
The Egg Debate
Eggs belong in potato salad. This is not negotiable. The diced whites add substance and the yolks add richness that rounds out the tangy dressing. For hard-boiled eggs with no green ring: place eggs in cold water, bring to a boil, remove from heat, cover, and let sit for 12 minutes. Transfer to an ice bath immediately. The green ring is harmless but looks terrible.
Make-Ahead
Potato salad is better the next day. Make it Saturday morning for a Sunday cookout. The flavors develop and meld during the overnight rest. It keeps 3-5 days refrigerated. It may dry out slightly over time — stir in a tablespoon of mayo before serving to refresh the creaminess.
Serve With
Brisket, ribs, pulled pork, chicken thighs, burgers, hot dogs. Potato salad is the other essential BBQ side alongside coleslaw and baked beans.
Variations
German-style (warm): Skip the mayo. Dress hot potatoes with bacon drippings, vinegar, mustard, and diced onion. Serve warm. Completely different but excellent alongside smoked sausage and beer.
Loaded baked potato style: Add crumbled bacon, shredded cheddar, sour cream, and chopped chives. Basically a baked potato in salad form.
Southern-style (extra creamy): Add 2 extra tablespoons of mayo, sweet pickle relish instead of dill pickles, and a touch more sugar. Sweeter and creamier than the standard version.
No-mayo (dairy-free): Dress with olive oil, red wine vinegar, Dijon mustard, fresh herbs, and capers. Mediterranean-influenced and lighter than the traditional version.
Common Mistakes
Overcooking the potatoes. Fork-tender means a fork slides in with slight resistance. If the potatoes crumble when you poke them, they’re overdone and your salad will be mushy paste instead of distinct potato cubes.
Dressing cold potatoes. Already covered, but bears repeating: dress the potatoes while they’re warm. The difference in flavor is dramatic.
Underseasoning. Potato salad needs more salt than you think. Potatoes are starchy and absorb salt aggressively. Taste after mixing and add more salt if it seems flat.
Skipping the pickle juice. Pickle juice adds a briny tang that brightens the entire salad. It’s a small addition that makes a disproportionate difference.
Transporting to a Cookout
Potato salad must stay cold. Transport in a cooler with ice packs. At the cookout, set the serving bowl inside a larger bowl filled with ice. Don’t leave mayo-based foods at room temperature for more than 2 hours — bacteria multiply rapidly in the “danger zone” between 40-140°F. This isn’t paranoia; it’s food safety that prevents your cookout from becoming an unfortunate memory.
Scaling Up
For 10-12 people, double the recipe. For 20+ people, triple it. Potato salad scales linearly — just multiply everything. A large batch benefits from slightly more dressing than a small batch because the extra potatoes absorb proportionally more moisture. Make it the day before for the best flavor.
Frequently Asked Questions
Can I make this with red potatoes?
Yes. Red potatoes hold their shape well but are less creamy. Keep the skins on for color.
How do I keep it safe at a cookout?
Keep cold. Mayo-based salads should not sit at room temperature for more than 2 hours (1 hour in temperatures above 90°F). Use a cooler or set the serving bowl over a larger bowl filled with ice.
Can I add bacon?
Absolutely. Crumbled bacon adds smoky, salty crunch. Cook 6 slices until crispy, crumble, and fold in with the other mix-ins. Bacon potato salad is a legitimate variation that elevates the classic into something more substantial and even more crowd-pleasing.
What if my salad is too dry?
Stir in an extra tablespoon of mayo and a splash of pickle juice. Potato salad absorbs moisture as it sits, especially overnight. Refreshing the dressing before serving restores the creamy consistency. Always taste and adjust just before serving — what tasted perfect yesterday might need a little boost today.
The Church Potluck Standard
Potato salad is arguably the most common side dish at American church potlucks, cookouts, and family reunions. Every family has a version, and every family thinks theirs is the best. The beauty of this recipe is that it follows the classic template closely enough to satisfy traditionalists while the hot-potato-dressing technique elevates it above average. Bring it once and you’ll be assigned potato salad duty permanently.
The Church Potluck Standard
Potato salad is the most common side dish at American cookouts and family reunions. Every family has a version, and every family thinks theirs is the best. The beauty of this recipe is that it follows the classic template closely enough to satisfy traditionalists while the hot-potato-dressing technique elevates it above average. Bring it once and you’ll be assigned potato salad duty permanently.
More From Off The Galley
Texas Brisket · Baby Back Ribs · Pulled Pork · Grilled Chicken Thighs · Chicken And Dumplings
Off the Galley Mike
Mike — Off The Galley
Six years as a Navy cook on submarines and destroyers, feeding 130 sailors from a galley the size of your bathroom. Now I cook the same big-flavor, no-nonsense food for my family of four — and share every recipe here. No culinary school. No fancy plating. Just real food that works, tested on the toughest critics afloat and the pickiest ones at home.