Classic potato salad with eggs lands on the table with the kind of creamy, chilled comfort that makes people hover near the bowl for seconds before the main dish is even served. The potatoes hold their shape, the eggs add richness, and the dressing clings to every bite without turning gluey or heavy. It’s the sort of side dish that disappears at cookouts, potlucks, and Sunday suppers because it tastes familiar in the best way.
What makes this version work is the balance. Russet potatoes soften enough to soak up the dressing, but they still need to be handled gently so they don’t collapse into mash. The mustard and vinegar keep the mayonnaise from tasting flat, and the chopped eggs give the salad a softer, more substantial texture than potato salad alone. A little onion and celery bring crunch, but they stay in the background instead of taking over.
Below you’ll find the little details that keep the potatoes from turning watery and the dressing from sliding off. I’ve also included a few variations for when you want to make it a little lighter, a little tangier, or stretch it for a bigger crowd.
The potatoes held their shape and the dressing got creamier after chilling. I usually end up with a watery bowl, but this one stayed thick and the eggs were folded in just right.
Save this creamy potato salad with eggs for potlucks, picnics, and make-ahead dinners when you want a chilled side that holds up after sitting in the fridge.
The Trick to Keeping the Potatoes Intact After They Cook
The biggest mistake with potato salad is treating the potatoes like they’re meant to be whipped. Once they’re tender, they still need structure. Russets are soft enough to absorb the dressing, but if you overboil them or stir them while they’re hot and fragile, you’ll end up with a dense, pasty bowl instead of distinct pieces coated in creaminess.
Let the potatoes cool just enough that they’re no longer steaming before you add the dressing. That gives them time to firm up a little and keeps the mayonnaise from loosening into a greasy puddle. Folding instead of stirring also matters here. You want the potatoes coated, not smashed.
What Each Ingredient Is Actually Doing in This Salad
- Russet potatoes — Their starchy texture gives the salad a soft, creamy base once chilled. Yukon Golds work too, but they stay a little waxier and won’t absorb the dressing quite the same way.
- Mayonnaise — This is the body of the dressing, so use one you actually like the taste of. If you want to lighten it up, replace part of it with plain Greek yogurt, but expect a tangier, less classic finish.
- Yellow mustard and vinegar — These are what keep the salad from tasting flat. The mustard adds color and gentle sharpness, while the vinegar wakes up the potatoes after chilling.
- Hard-boiled eggs — They add richness and a softer bite that makes the salad taste full and old-fashioned. Chop them fairly small so they blend into the bowl instead of breaking up the texture.
- Celery and onion — These bring crunch and bite. Dice them finely so they give the salad some contrast without overpowering the creamy dressing.
Building the Salad So It Chills Creamy, Not Watery
Cooking the Potatoes Until They’re Tender, Not Falling Apart
Start the potatoes in cold water and cook them until a knife slips in easily but the cubes still hold their edges. If they’re cooked past that point, the exterior breaks down before the center is ready, and you’ll have mush on the outside and chalkiness inside. Drain them well and let the steam escape for a few minutes so extra moisture doesn’t thin the dressing later.
Mixing the Dressing Before It Hits the Bowl
Stir the mayonnaise, mustard, vinegar, sugar, salt, and pepper together in a separate bowl until smooth. That keeps the seasoning even and prevents little pockets of mustard or vinegar from hitting one bite at a time. The dressing should taste a touch stronger than you want the finished salad to taste, because the potatoes will mellow it as it chills.
Folding, Chilling, and Finishing
Add the dressing to the potato mixture and fold gently until everything is coated. The eggs should stay in soft chunks, not get mashed into the potatoes. Refrigerate for at least 2 hours, and don’t skip that time; the salad thickens and the flavors settle in the fridge, which is when it starts tasting like the version people remember.
A Little More Tang for Cookouts
Add another teaspoon of vinegar or a little extra mustard if you want the salad to cut through richer barbecue dishes. It won’t taste sour; it just keeps the dressing from feeling heavy after the salad has chilled.
Lighter Potato Salad
Swap half the mayonnaise for plain Greek yogurt if you want a sharper, lighter version. The texture will be a little less plush, and the tang will be more noticeable, but the salad still holds together well.
Dairy-Free and Egg-Rich Enough to Stand On Its Own
This recipe is already dairy-free as written, so it works well for anyone avoiding milk products. If you need the salad a little heartier, add an extra egg or two and keep the celery finely diced so the texture stays balanced.
Make-Ahead for a Bigger Crowd
You can make this a full day ahead. In fact, it gets better after a night in the fridge, as long as you keep it covered and stir it once before serving to redistribute the dressing.
Storage and Reheating
- Refrigerator: Store covered for up to 4 days. The potatoes will soften a bit more as it sits, but the flavor stays good.
- Freezer: Don’t freeze this salad. Mayonnaise breaks when thawed, and the potatoes turn grainy and watery.
- Reheating: This salad is meant to be served cold. If it has been in the fridge a while, let it sit at room temperature for 15 to 20 minutes before serving so the dressing loosens slightly.
Questions I Get Asked About This Recipe
Classic Potato Salad with Eggs
Ingredients
Equipment
Method
- Bring a pot of water to a boil, add the peeled and cubed russet potatoes, and cook until tender, about 15 minutes. Drain well and cool until just warm or room temperature, with no steam rising.
- Add the cooled potatoes, chopped hard-boiled eggs, diced celery, and finely diced onion to a large bowl. Toss lightly until the yellow egg pieces are evenly distributed.
- Stir together mayonnaise, yellow mustard, white vinegar, sugar, salt, and pepper until smooth. Stop when the mixture looks creamy and evenly speckled from the seasoning.
- Pour the dressing over the potato mixture and fold gently until every piece is coated. Keep folding until you see a creamy white sheen rather than dry pockets.
- Refrigerate for at least 2 hours to let the flavors meld and the salad firm up slightly. Chill until cold to the touch, with dressing that clings to the potatoes.
- Sprinkle paprika over the top just before serving. Finish when the surface shows a light dusting of red-orange specks.
