Classic Potato Salad Recipe

If you’re looking for a Classic Potato Salad Recipe that’s creamy, tangy, comforting, and made for backyard cookouts, church potlucks, and lazy summer suppers, this is the one.

A timeless bowl of comfort

There’s something so dependable about a big bowl of classic potato salad sitting on the table. It’s humble, yes, but it’s also one of those dishes people quietly hope shows up at every family gathering. This classic potato salad recipe is made with tender boiled potatoes, crunchy celery, chopped hard-boiled eggs, a creamy mayonnaise dressing, and just enough mustard to give it that old-fashioned zip.

I’ve been making some version of this homemade potato salad for years, and honestly, it never goes out of style. It’s the kind of traditional potato salad that tastes like summer. I love serving it with grilled burgers, barbecue chicken, baked beans, or even a simple ham sandwich on a warm afternoon. It’s not flashy, and that’s part of its charm. It’s familiar in the very best way.

And while potato salad isn’t always called “healthy,” it can absolutely be part of a balanced meal. Potatoes provide potassium and fiber, especially if you leave a bit of skin on, and a homemade dressing lets you control the salt, tang, and richness. Compared to many store-bought deli versions, a homemade mayonnaise potato salad often has fresher flavor and fewer preservatives. That matters more than people think.

Why you’ll love this recipe

• It’s a true classic salad recipe with old-fashioned flavor.
• The texture is creamy with just the right amount of crunch.
• It works beautifully as a summer side dish or year-round comfort food.
• You can make it ahead, which is a lifesaver for parties.
• It uses simple pantry and refrigerator staples.
• It’s easy to customize with pickles, herbs, or a little paprika.
• This easy potato salad pairs with almost any main dish.
• It feeds a crowd without stretching your grocery budget.
• It tastes even better after chilling, so the flavors mingle nicely.
• It’s the kind of family recipe salad people ask you to bring again.

Ingredients

Here’s everything you’ll need for this creamy potato side dish:

• 3 pounds Yukon Gold potatoes, peeled and cut into 1-inch chunks
  (You can also use red potatoes for a firmer bite or russets for a softer, fluffier texture. Yukon Golds are my favorite because they stay creamy without falling apart too much.)

• 1 tablespoon kosher salt, plus more for the cooking water
  (Salting the water helps season the potatoes from the inside out.)

• 4 large eggs
  (Hard-boiled and chopped; they add richness and that classic deli-style feel.)

• 1 cup mayonnaise
  (Use a good-quality brand like Hellmann’s/Best Foods or Duke’s for the best flavor.)

• 2 tablespoons yellow mustard
  (This gives the salad its signature tangy bite. Dijon works too, but yellow mustard gives the most traditional taste.)

• 2 tablespoons dill pickle relish
  (Sweet relish works if you like a sweeter mustard potato salad.)

• 1 tablespoon apple cider vinegar
  (A little acid wakes everything up and keeps the dressing from tasting flat.)

• 2 celery stalks, finely diced
  (For crunch—don’t skip it unless you truly must.)

• 1/2 cup finely chopped red onion
  (You can substitute green onions for a milder flavor.)

• 1/4 teaspoon black pepper

• 1/2 teaspoon celery seed
  (Optional, but very classic and aromatic.)

• 1/2 teaspoon paprika, plus more for garnish
  (Smoked paprika will change the flavor slightly; regular paprika keeps it traditional.)

• 2 tablespoons chopped fresh dill or parsley
  (Optional, but lovely for freshness and color.)

• 1/4 cup chopped dill pickles
  (Optional if you want extra briny flavor and texture.)

Directions

1. Boil the potatoes.
   Place the cut potatoes in a large pot and cover them with cold water by about an inch. Add a generous pinch of salt, then bring the pot to a gentle boil. Cook for 10 to 15 minutes, or until the potatoes are fork-tender but not falling apart. You want them soft, not mushy. Drain well and let them cool slightly.

2. Cook the eggs while the potatoes boil.
   If you haven’t already hard-boiled your eggs, place them in a saucepan, cover with water, and bring to a boil. Turn off the heat, cover the pan, and let them sit for 10 to 12 minutes. Transfer them to an ice bath so they peel more easily. Chop once cooled.

3. Make the dressing.
   In a large mixing bowl, stir together the mayonnaise, yellow mustard, relish, apple cider vinegar, black pepper, celery seed, and paprika. Taste it before adding the potatoes. It should taste a little punchy on its own—that flavor softens once mixed with the potatoes.

4. Add the crunchy bits.
   Stir the celery, red onion, chopped herbs, and chopped pickles into the dressing. This step spreads the flavor evenly through the salad, and it keeps you from overmixing later.

5. Fold in the potatoes and eggs.
   Add the warm potatoes to the bowl, followed by the chopped eggs. Gently fold everything together with a rubber spatula or large spoon. Be patient here. If you stir too hard, you’ll end up with mashed potato salad—which, to be fair, some folks secretly like, but that’s a different thing.

6. Taste and adjust.
   Add more salt if needed. Sometimes potatoes need more seasoning than you expect. If the salad seems too thick, stir in a small spoonful of mayo or a splash of pickle juice to loosen it.

7. Chill before serving.
   Cover the bowl and refrigerate for at least 1 hour, though 3 to 4 hours is even better. This resting time helps the dressing settle into the potatoes and gives you that true picnic potato salad flavor.

8. Garnish and serve.
   Sprinkle the top with a little extra paprika and a few fresh herbs before serving. If you’re taking it to a cookout, keep it cold until mealtime.

Servings & timing

• Yield: 8 to 10 servings
• Prep Time: 20 minutes
• Cook Time: 20 minutes
• Chill Time: 1 hour
• Total Time: About 1 hour 40 minutes

This makes enough for a family dinner with leftovers, or a nice medium bowl for a picnic spread.

Variations

• Southern-style twist: Add chopped sweet pickles and a spoonful of pickle juice for a sweeter finish.
• Lighter version: Replace part of the mayonnaise with plain Greek yogurt or sour cream.
• Extra tangy: Add a teaspoon of Dijon and a splash more vinegar.
• Bacon lovers’ version: Fold in crispy chopped bacon right before serving.
• Herby garden style: Add fresh chives, dill, and parsley for a brighter homemade potato salad.
• No-egg version: Skip the eggs entirely if you want a simpler boiled potato salad.

Storage & reheating

Store your creamy potato salad in an airtight container in the refrigerator for up to 4 days. Because of the mayonnaise and eggs, it should not sit out at room temperature for more than 2 hours—or 1 hour if it’s especially hot outside.

Freezing isn’t ideal. The dressing can separate, and the potatoes may turn grainy once thawed. Potato salad is one of those dishes that really does best fresh.

For make-ahead planning, you can cook the potatoes and eggs a day in advance, then assemble the salad the next morning. Or make the full salad a full day ahead; in fact, many people think it tastes better the next day.

There’s no reheating needed here. Serve it cold or slightly cool from the fridge.

Notes

A few little things I’ve learned after making this potato salad recipe more times than I can count:

First, don’t overcook the potatoes. That’s the line between lovely salad with potatoes and something closer to mashed spuds in dressing. Start checking early, especially if your potato chunks are small.

Second, mix the potatoes while they’re still a little warm—not piping hot, but warm. Warm potatoes absorb flavor better, and that gives you a deeper, more seasoned result.

Third, season in layers. Salt the cooking water, taste the dressing, then taste again after everything is mixed. Potatoes are like little sponges. They need help.

And one more thing: if your salad feels dry after chilling, that’s normal. Potatoes soak up dressing as they sit. Stir in another tablespoon or two of mayonnaise before serving, and it perks right back up.

FAQs

Can I make this classic potato salad recipe a day ahead?

Yes, and I actually recommend it. The flavor improves after several hours in the fridge, making it ideal for parties and holiday meals.

What are the best potatoes for classic potato salad?

Yukon Gold and red potatoes are both excellent. Yukon Golds give a creamier texture, while red potatoes hold their shape a bit better.

Why is my potato salad watery?

Usually the potatoes were under-drained or overcooked. Let them drain well and cool slightly before mixing with the dressing.

How do I keep potato salad from getting mushy?

Cut the potatoes evenly and boil them only until fork-tender. Then fold them gently instead of stirring aggressively.

Can I use Miracle Whip instead of mayonnaise?

You can if that’s what your family prefers. It will make the salad sweeter and tangier than a traditional classic potato salad.

Is this potato salad served warm or cold?

It’s best served chilled. That said, mixing it while the potatoes are still a little warm helps the flavor soak in.

Can I leave the skins on the potatoes?

Absolutely. Leaving some skin on adds texture, color, and a little extra fiber, especially with thin-skinned potatoes.

What goes well with this summer side dish?

It pairs beautifully with burgers, grilled chicken, ribs, hot dogs, fried chicken, sandwiches, and baked beans.

A few final thoughts

This Classic Potato Salad Recipe is everything a good old-fashioned side dish ought to be—creamy, tangy, simple, and deeply comforting. It’s easy enough for a weeknight and reliable enough for your biggest summer gathering.

If you try it, I’d love for you to leave a comment and share how you made it your own. And if you’re planning a cookout, be sure to check out a few related favorites like coleslaw, pasta salad, or baked beans to round out the table.