Best Classic Potato Salad Recipe Ever: Creamy, Crunchy, and Crowd-Pleasing

This best classic potato salad recipe ever delivers the perfect balance of creamy, tangy, and crunchy textures that make it the undisputed star of any picnic or potluck. 💛 I've perfected it over years of family gatherings, where it's always the first dish to disappear—because once you taste the right combination of mayonnaise, mustard, and vinegar, you'll never go back to store-bought again.

The secret lies in the technique: boiling potatoes until they're tender but still hold their shape, then cooling them completely before mixing with the dressing. This ensures they absorb the flavors without turning mushy.

I also swear by the celery and onion for that signature crunch, plus hard-boiled eggs for protein and richness. The dressing gets its tang from a mix of Dijon mustard and apple cider vinegar, while sweet relish adds just the right touch of sweetness.

What you'll end up with is a creamy, crowd-pleasing potato salad that's neither too heavy nor too light—just right. The chilling time (at least 2 hours) lets the flavors meld perfectly, and the texture stays ideal: creamy from the mayo, crunchy from the vegetables, and tender from the potatoes.

This is the kind of dish that makes people ask for the recipe, and now you can share it with confidence.

Perfect for summer barbecues, holiday gatherings, or even a simple weeknight dinner. The best part? It tastes even better the next day, so you can make it ahead without worry. Let's get cooking—your taste buds (and your guests) will thank you.

Ingredients for best classic potato salad recipe ever

These 12 ingredients transform into the creamiest, crunchiest potato salad you'll ever make—trust me, it's a game-changer.

The potatoes are non-negotiable—Yukon Golds hold their shape perfectly. Grab a 5 lb bag from the grocery store's produce section, but you'll only need half for this batch. The celery and onion? Fresh is key—they give that signature crunch. I always buy celery in the plastic-wrapped stalks at Trader Joe's because it lasts longer. For the eggs, grab the large size—they're more uniform when chopped. The vinegar should smell bright and tangy—if it's dull, grab a different bottle.

No Dijon mustard? Yellow mustard at half the amount works in a pinch. The relish can be swapped for chopped sweet pickles if you're in a hurry. Eggs? Substitute with extra tofu cubes if you need a veggie option. The mayo is where you can splurge—Duke's or Hellmann's are my go-tos, but any good brand works. Want more tang? Add 1 extra tbsp vinegar. For the paprika, smoked gives depth, but sweet works too. The dill is optional but adds that fresh finish—skip it if you're not a fan.

Boiled potatoes keep for 3 days in the fridge if stored in cold water. The chopped veggies and eggs? Combine them right away—they won't keep well mixed. This salad actually tastes better after 6-8 hours chilling, so make it ahead. I always double the batch for parties—leftovers last 4 days covered in the fridge. For serving, I like to transfer it to a glass bowl so it looks as good as it tastes.

Step-by-step instructions for creamy, crunchy potato salad

This isn't just potato salad—it's the kind that gets passed around at picnics and disappears in minutes.

Place the 2.5 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp Salt and bring to a rolling boil over high heat. Once boiling, reduce heat to medium-high and cook for 12-15 minutes until a knife slides in easily with just a little resistance.

Drain immediately and let them steam-dry for 2 minutes in the pot. This step prevents a gummy salad later. I like to shock them in ice water for 5 minutes to stop the cooking process—this keeps them firm and creamy rather than mushy. The potatoes should be tender but still hold their shape when pressed gently.

While the potatoes cool, chop the 2 whole Celery Stalks into ¼-inch dice—smaller pieces mean more crunch in every bite. Dice the 1 medium Yellow Onion into tiny pieces (about ⅛-inch) so it blends into the salad without chunks. Cut the 6 large Hard-Boiled Eggs into quarters and set aside—you'll add them last to keep them from getting soggy.

Here's the thing—if you're using the 2 tbsp Fresh Dill, chop it now and set it aside too. The fresh dill adds that bright, herby note that makes this salad sing. I like to use a sharp chef's knife for this prep work—it gives you more control and cleaner cuts than a dull blade.

In a large mixing bowl, combine the 1.5 cups Mayonnaise, 2 tbsp Dijon Mustard, 2 tbsp Apple Cider Vinegar, 0.5 cup Sweet Pickle Relish, 0.5 tsp Black Pepper, and 0.5 tsp Paprika. Mix with a wooden spoon until completely smooth—you want no streaks of mustard or vinegar. This is your flavor base, so take your time getting it right.

Taste the dressing before adding the potatoes. It should be tangy but balanced, with just a hint of sweetness from the pickle relish. If it needs more brightness, add another ½ teaspoon of vinegar. If it's too sharp, stir in a little more mayonnaise. This is where the magic happens—getting that perfect balance of creamy, tangy, and slightly sweet.

Add the warm (but cooled) potatoes to the dressing and gently fold everything together with a rubber spatula. Be careful not to mash the potatoes—you want them to stay intact but coated in that creamy goodness. Stir in the diced celery and onion, then sprinkle with the chopped 2 tbsp Fresh Dill if using. Fold gently to distribute everything evenly.

Let the salad sit for 10 minutes at room temperature. This resting period allows the flavors to meld together beautifully. You'll notice the potatoes will absorb some of the dressing, so if it looks too thick after resting, add a splash of cold water or a little extra mayonnaise to loosen it up.

Just before serving, gently fold in the 6 large Hard-Boiled Eggs (chopped into quarters) so they stay whole and add that perfect pop of color and texture. Taste and adjust seasoning if needed—you might need a pinch more salt or pepper to balance the flavors.

Transfer the salad to a serving bowl and let it sit for another 10 minutes before serving. This final rest ensures everything is perfectly combined and the flavors are harmonized. Serve it chilled or at room temperature—either way, it's going to be the star of your meal!

Best sauces and condiments for this recipe

Classic Mayo Magic

The foundation of this potato salad is that creamy, tangy mayo dressing. I always use 1.5 cups of high-quality mayo—like Hellmann's or Duke's—because the fat content matters for that perfect texture.

The key is balancing it with 2 tbsp Dijon mustard for depth and 2 tbsp apple cider vinegar for brightness. If you're worried about mayo going bad, I like to mix the dressing first and let it sit for 10 minutes before adding the potatoes.

This helps the flavors meld together beautifully. 🥫

Sweet-Tangy Relish

Don't skip the ½ cup sweet pickle relish—it adds that perfect touch of sweetness that balances the tang. I prefer the sweet variety over dill-based because it complements the creamy texture without overpowering it.

If you can't find sweet relish, you can substitute with finely chopped sweet pickles, but they won't be as smooth. For an extra kick, add ½ tsp celery seed to the dressing—it enhances the celery flavor and adds a subtle earthiness. Trust me, it makes a difference!

Herbaceous Freshness

The 2 tbsp chopped fresh dill is what elevates this potato salad from good to unforgettable. It adds a bright, herby note that cuts through the richness of the mayo and eggs. If you're not a fan of dill, try 2 tbsp chopped chives or 1 tbsp chopped parsley instead. Just

Spice It Up

For a little warmth, the ½ tsp smoked paprika adds a subtle depth that ties everything together. If you want to kick it up a notch, add ¼ tsp cayenne pepper to the dressing for a gentle heat. For a smoky flavor without the spice, try ½ tsp liquid smoke—just a drop or two will do the trick. The black pepper is non-negotiable, though. Freshly ground ½ tsp black pepper adds a nice finish that rounds out all the flavors.

Eggs and Crunch

The 6 hard-boiled eggs chopped into quarters add protein and a satisfying crunch. I always add them last so they stay whole and don't get soggy. If you're looking for a vegan option, swap them for ½ cup chopped marinated artichoke hearts or ½ cup chopped roasted red peppers. For extra crunch, add ¼ cup chopped walnuts or ¼ cup diced bell pepper—just

Final Flavor Boost

Before serving, taste and adjust the seasoning. You might need a little more salt or pepper to balance everything out. If the salad seems too thick after chilling, add a splash of cold water or a little extra mayo to loosen it up. For a fancy touch, garnish with extra chopped dill, a sprinkle of paprika, or even a few crumbled bacon bits if you're feeling indulgent. This is where you can get creative and make the salad truly your own! ✨

Frequently asked questions