The Creamiest Potato Salad You'll Ever Make

This creamy potato salad is the one people ask you for the recipe at every single cookout. It hits that sweet spot between tangy and rich, with enough texture from the celery and eggs that every bite feels like something. It comes together in under an hour, it travels well, and it tastes even better the next day. This is the version worth memorizing.

The Potatoes Make or Break It

Yukon Gold potatoes are the move here. They hold their shape after cooking, have a naturally buttery flavor, and absorb the dressing without turning to mush. Russets are too starchy and fall apart. Red potatoes work fine if that's what you have, but Yukons are worth seeking out.

Cut them into roughly one-inch chunks before boiling, not after. Cooking them in pieces means faster, more even cooking and no struggling to cut hot, slippery potatoes. Cover them with cold salted water, bring to a boil, and cook for about 12 to 15 minutes until a fork slides in without resistance. You want them tender all the way through, not firm in the center.

Drain them and let them sit uncovered for a few minutes. That steam escaping is a good thing. Wet potatoes make watery salad.

The Dressing That Does the Work

The dressing is a simple combination of mayonnaise, yellow mustard, apple cider vinegar, a little sugar, salt, and black pepper. That's it. The vinegar cuts through the richness of the mayo, the mustard adds depth and a faint sharpness, and the sugar rounds everything out without making it sweet.

For the mayo, use full-fat. This is not the place for light mayo. Duke's is a longtime favorite for this kind of recipe because it has a tangier base than Hellmann's, but either one works. Mix the dressing separately before tossing it with the potatoes so everything is evenly coated from the start.

The ratio that works best for about two pounds of potatoes is one cup mayonnaise, two tablespoons yellow mustard, two tablespoons apple cider vinegar, one teaspoon sugar, one teaspoon salt, and half a teaspoon of black pepper. Taste and adjust once it's mixed. Sometimes it needs another splash of vinegar. Sometimes more salt. Trust your taste buds over the measurements.

What Goes In (and What to Skip)

Classic additions that earn their spot: hard-boiled eggs, diced celery, red onion, and sweet pickle relish. The eggs add richness and body. Celery gives crunch. Red onion brings a little sharpness that keeps the salad from tasting flat. The relish adds a subtle sweetness and a tiny bit of brine.

Finely dice the onion so it distributes without overwhelming any one bite. If raw onion is too sharp for your crowd, soak the diced pieces in cold water for ten minutes and then drain. The bite mellows significantly.

For four boiled eggs, peel and chop them roughly. Some chunks are good. You want pieces you can actually see, not eggs blended into oblivion.

Skip the dill pickles if you're using relish, they pull the flavor in two directions at once. And skip paprika as a mix-in, save it for garnish on top where it looks pretty and adds a faint smoky note.

Putting It All Together

Toss the warm potatoes with about half the dressing first. Warm potatoes absorb dressing better than cold ones, which means more flavor all the way through rather than just a coating on the outside. Let that sit for ten minutes.

Add the celery, onion, relish, and eggs. Fold them in gently with a large spoon or spatula rather than stirring aggressively. You want the potato chunks to stay intact. Then add the remaining dressing and fold again.

Taste it now. Add salt if it needs it. Add a small splash more vinegar if it tastes flat. Then cover and refrigerate for at least two hours before serving. This step is not optional. The flavors need time to settle into each other. Overnight is even better.

Before serving, stir it gently and check the consistency. The potatoes will have absorbed some of the dressing as it chilled. If it looks a little dry, stir in a spoonful of mayo. Dust the top with paprika and scatter on some thinly sliced green onion if you have it.

Storing and Making Ahead

This salad keeps well in the refrigerator for up to four days in an airtight container. It's one of those dishes where leftovers are genuinely as good as the original, sometimes better.

For potlucks and cookouts, keep it cold. Mayonnaise-based salads should not sit out longer than two hours, or one hour if it's over 90 degrees outside. Pack it in a container that fits inside a larger bowl of ice if you're serving it outdoors for a stretch of time.

You can make this up to two days ahead, which makes it a low-stress addition to any gathering. Just hold off on the final paprika garnish until you're ready to serve.

Frequently Asked Questions

Can I use a different type of potato? Yukon Gold is ideal, but red potatoes are a solid backup. Avoid russets as they break down too much during cooking and make the salad mushy.

How do I keep my potato salad from getting watery? Drain cooked potatoes well and let them sit uncovered for a few minutes to release steam. Also make sure your celery is patted dry before adding it.

Can I make this without eggs? Yes. Leave them out and the salad is still great. You might add a little extra celery or even some diced dill pickles for additional texture.

What's the best way to hard-boil eggs for potato salad? Place eggs in a single layer in a saucepan, cover with cold water by one inch, bring to a boil, then remove from heat, cover, and let sit for 12 minutes. Transfer to an ice bath immediately. This method gives you fully cooked yolks without the gray ring.