Classic Potato Salad Recipe

Potato salad is the dish that shows up to every American cookout like it owns the placecool, creamy, and mysteriously always the first bowl to empty. It’s also the side dish most likely to start a polite argument: “Sweet pickles or dill?” “Mustard or no mustard?” “Why is there raisins in this one and who did that?” (If you brought the raisins… we need to talk.)

This classic potato salad recipe sticks to what people actually mean when they say “the good kind”: tender potatoes that hold their shape, a creamy mayo dressing with a little tang, crunchy celery, a bit of onion, and yes, hard-boiled eggsbecause it’s basically a picnic-friendly cousin of deviled eggs.

What Makes a Potato Salad “Classic”

Across diners, family reunions, and backyard BBQs, classic (a.k.a. old-fashioned) potato salad usually checks a few boxes: it’s mayonnaise-based, lightly tangy (from mustard, vinegar, pickle juice, or lemon), and has texture from celery and onion. Many versions include relish or chopped pickles for a sweet-salty pop, plus paprika on top for that nostalgic “church potluck glow.”

The real secret: seasoning the potatoes, not just the dressing

If potato salad has ever tasted like “mayo with potato cubes as emotional support,” the fix is simple: season the potatoes while they’re still warm. Warm potatoes absorb flavor like they’re trying to impress you. That one move takes a basic creamy potato salad from “fine” to “can I get this recipe?”

Ingredients

This recipe is designed for the classic crowd: balanced, creamy, tangy, and not overly sweet. It’s also flexiblebecause potato salad is basically a social contract with optional clauses.

Best potatoes for classic potato salad

• Yukon Gold: creamy, buttery, and holds together well (a fan favorite).
• Red potatoes: waxy, sturdy, and great if you like firmer chunks.
• Russets: can work, but they break down more easilygreat for a slightly mashier texture.

You’ll need

• 2 1/2 pounds Yukon Gold or red potatoes (about 6–8 medium)
• Kosher salt (for the water and final seasoning)
• 2 tablespoons apple cider vinegar (or 1–2 tablespoons pickle juice)
• 3/4 cup mayonnaise (add more to taste)
• 1 1/2 tablespoons yellow mustard or Dijon (or a mix)
• 1 tablespoon sweet relish or finely chopped pickles (optional but very “classic”)
• 3–4 hard-boiled eggs, chopped
• 2 celery stalks, diced
• 1/3 cup finely chopped onion (sweet onion, red onion, or scallions)
• Black pepper, to taste
• Optional: celery seed (a pinch), paprika (for topping), fresh dill or parsley, a pinch of sugar

Step-by-Step: Classic Potato Salad Recipe

1) Cook the potatoes the smart way

Scrub your potatoes. If you like skins in your salad (many people do), leave them on. If you want a smoother, more “grandma’s Sunday table” vibe, peel them after cooking while they’re warm.

1. Cut potatoes into 1-inch chunks for even cooking.
2. Put potatoes in a pot and cover with cold water by about an inch.
3. Salt the water generously. Bring to a boil, then reduce to a steady simmer.
4. Cook until a fork slides in easily but the potatoes don’t collapseusually 10–15 minutes.
5. Drain well and let them steam-dry in the colander for 2–3 minutes.

2) Season the warm potatoes (this is where the magic happens)

While the potatoes are still warm (not piping hot), gently toss them with the vinegar (or pickle juice) and a small pinch of salt. You’re building flavor from the inside outlike a potato glow-up.

3) Mix the dressing

In a large bowl, whisk together the mayonnaise, mustard, and relish (if using). Add pepper and a pinch of celery seed if you love that old-school deli flavor. Taste it now. It should be slightly punchier than you want the final salad, because the potatoes will mellow it out.

4) Combine gently, like you’re folding laundry you actually like

1. Add the warm, seasoned potatoes to the bowl with the dressing.
2. Fold gently to coat, letting a few potato edges mash slightly to make it creamy (without turning it into mashed potatoes).
3. Fold in celery, onion, and chopped eggs.
4. Taste and adjust: more salt, more mustard, a tiny pinch of sugar, or a splash of pickle juicewhatever it needs.

5) Chill (or don’t, depending on your potato salad philosophy)

Classic potato salad is usually served chilled. Cover and refrigerate for at least 1 hour so the flavors can settle in and get cozy. Right before serving, dust with paprika and add herbs if you want a little fresh flair.

Pro Tips for the Best Creamy Potato Salad

Choose your texture: chunky, creamy, or “somewhere in between”

• Chunky: use red potatoes, don’t overmix, and keep the pieces larger.
• Creamy: use Yukon Gold, fold a bit more, and let some potatoes mash into the dressing.
• Ultra-creamy without extra mayo: add a spoonful of sour cream, Greek yogurt, or even a splash of buttermilk.

Add crunch that stays crunchy

Celery is the classic move, but it can soften over time. If you’re making this a day ahead and want maximum crunch, add half the celery now and half right before serving. Your future self will thank you.

Don’t overcook the potatoes

The line between “tender” and “potato confetti” is thin. Start checking early. If you can pierce a chunk easily but it still holds its shape, you’re golden (literally, if you picked Yukon Gold).

Classic Variations (Because Everyone Has an Opinion)

1) Old-Fashioned Southern Potato Salad

Lean into yellow mustard, sweet relish, a pinch of sugar, and a heavier paprika finish. Some folks add a little celery seed or a splash more vinegar for brightness.

2) Deli-Style Potato Salad

Use Dijon, add a bit more onion, and stir in chopped dill pickles instead of relish. A touch of fresh dill makes it taste like you bought it from a place with a pickle barrel out front.

3) “Deviled Egg” Potato Salad

Add an extra egg yolk (mash it into the dressing), a little smoked paprika, and a tiny dash of hot sauce. It’s familiar, but with a wink.

4) Bacon, because bacon

Stir in crisp cooked bacon and a few chopped scallions. This turns potato salad into “side dish that gets invited to the main event.”

Make-Ahead, Storage, and Picnic Reality

Make-ahead

Potato salad is better after it has time to chill. Make it up to a day ahead, then taste again before servingpotatoes tend to drink up seasoning overnight. You might want an extra spoon of mayo, a pinch of salt, or a splash of pickle juice to wake it up.

Storage

Store in an airtight container in the refrigerator and enjoy within a few days. If you’re taking it to a BBQ, keep it cold: nestle the bowl in ice, or serve smaller portions and refill from the fridge/cooler. Mayo-based salads shouldn’t hang out in warm weather for longyour stomach deserves better than a suspense thriller.

Serving Ideas: What Goes With Classic Potato Salad?

• Burgers and hot dogs (the backyard greatest hits)
• BBQ chicken, ribs, pulled pork
• Fried or grilled fish
• Sandwiches: turkey, ham, or a tomato sandwich when summer tomatoes are showing off
• Anything off a grill, honestlypotato salad is a team player

Troubleshooting: Fixes for Common Potato Salad Problems

“My potato salad is bland.”

Add salt firstpotatoes often need more than you think. Then add acid (pickle juice, vinegar, or lemon) and mustard for lift. A bland potato salad is usually missing contrast.

“It’s watery.”

Potatoes may not have drained long enough. Next time, steam-dry after draining. For now, stir in a little more mayo and add-ins like eggs or extra potatoes if you have them. (Yes, “add more potato” is a real fix. This is a safe space.)

“It’s too sweet.”

Use dill pickles instead of sweet relish next time. To balance now, add more mustard, a splash of vinegar, and extra black pepper.

“It’s too tangy.”

Add a bit more mayo or a spoonful of sour cream, and consider a tiny pinch of sugar to round the edges.

FAQ

Should I peel the potatoes?

Totally optional. Skins add texture and a rustic vibe. Peeled potatoes feel more traditional and smooth. Do what makes you happy, because potato salad is not the place for suffering.

Can I boil the eggs with the potatoes?

You can, especially if you like fewer dishes. Just keep an eye on timingeggs may need to come out earlier than the potatoes. (Your pot is not a daycare; pull kids out when they’re done.)

How do I keep it from tasting like straight mayonnaise?

Use mustard and acid (vinegar, pickle juice, or lemon), season the warm potatoes, and don’t skip the crunchy mix-ins. Balance is everything.

Cookout Field Notes: of Potato Salad Experience

After enough summers, you learn that potato salad isn’t just foodit’s logistics, diplomacy, and occasionally a tiny performance art piece. The first time I brought potato salad to a cookout, I treated it like a simple side: boil potatoes, stir in mayo, call it a day. The result was… edible. But it tasted like the potatoes and the dressing had only just met and weren’t sure they trusted each other yet. That’s when I learned the number-one lesson: potato salad needs time.

The best batches always happen when you give the warm potatoes a head start with seasoningjust a splash of vinegar or pickle juice, a little salt, and a gentle toss. That step feels small, but it changes everything. Suddenly the flavor isn’t sitting on the outside like a jacket you can shrug off. It’s baked in. People don’t necessarily know why it tastes better; they just keep “checking the bowl” and somehow the bowl keeps getting lighter.

Then there’s the great crunch debate. Celery is classic, sure, but it also has a ticking clock. If you’re making potato salad for a big event, you can either (a) accept that the celery will soften overnight or (b) do the “two-stage celery maneuver”: mix in half the celery when you make it, then fold in the rest right before serving. This creates the illusion that you are extremely organized and possibly run a small catering company.

Another cookout truth: potato salad is where personal style sneaks in. One friend adds smoked paprika and a dab of hot sauce and calls it “subtle.” Another swears by sweet relish and will look you in the eye and say, “It needs that sweetness,” like she’s defending a dissertation. I’ve seen versions with dill, versions with bacon, versions with chopped pickles so aggressive they should come with a warning label. The point is, classic doesn’t mean rigidit means recognizable. A good classic potato salad tastes like summer, but it also tastes like someone.

My favorite potato salad moment is always the day-after sandwich. You toast bread, add leftover BBQ chicken (or turkey, or honestly just more potato salad), throw in a handful of crisp lettuce, and suddenly you’re living like a genius. The flavors have had all night to mingle, the dressing has thickened, and the whole thing tastes like the cookout decided to follow you home. That’s the quiet victory of this dish: it’s better after it rests, it feeds a crowd, and it turns leftovers into a reward.

So if you’re making this for a gathering, here’s the real pro move: make it the day before, taste it the next day, and adjust like you’re finishing a painting. A pinch of salt, a splash of pickle juice, a crack of pepper, a little fresh dillsmall touches that make people ask, “What’s in this?” And you can smile and say, “Potatoes,” like it’s the most obvious thing in the world.

Conclusion

A truly great classic potato salad recipe isn’t complicatedit’s careful. Pick the right potatoes, cook them until tender (not tragic), season while warm, and build a dressing with balance: creamy, tangy, and just enough crunch to keep every bite interesting. Bring it to a BBQ once, and suddenly you’re “the potato salad person.” Which, honestly, is a pretty solid reputation.