I grew up with this creamy potato salad at every summer picnic and neighborhood potluck. It’s a simple, comforting side: tender potatoes tossed in a tangy mayonnaise-mustard dressing, boosted by crunchy celery, onion, and chopped hard-boiled eggs. It’s quick to make, endlessly adaptable, and the kind of recipe you pull out when you want a reliable crowd-pleaser. For a heartier family meal I sometimes serve it alongside creamy herb chicken with mashed potatoes, which complements the salad’s cool creaminess.

What makes this recipe special

This version balances creaminess and tang while keeping the potato pieces intact. It’s forgiving for cooks of any level: if the potatoes are a touch over- or under-done, the dressing and chilling time still bring everything together. It’s great for backyard barbecues, a quick weeknight side, or a picnic because it transports well and tastes even better after a few hours in the fridge.

“Simple, reliable, and always the first bowl to go — the creamy dressing is bright enough to lift plain potatoes but mild enough for kids to love.”

Reasons to try it now

• Budget-friendly: potatoes and pantry staples make this inexpensive.
• Make-ahead convenience: it improves after a few hours and can be made the day before.
• Crowd-approved: textures and flavors work for adults and children alike.

The cooking process explained

Quick overview before you start: you’ll boil the potatoes until just tender, cool and dice them, mix a simple mayo-mustard-vinegar dressing, fold in onions, celery, and chopped eggs, then chill so the flavors meld. Total active time is about 25–35 minutes; chilling adds at least 1 hour.

What you’ll be doing, stepwise

1. Cook potatoes in well-salted water until a fork slips in easily.
2. Drain and cool so they keep their shape when diced.
3. Whisk the dressing in a bowl and season it.
4. Add potatoes, chopped veggies, and eggs. Toss gently.
5. Chill to let flavors marry and garnish before serving.

What you’ll need

• 2 pounds potatoes (Yukon Gold or red potatoes hold their shape best; russets give a fluffier texture)
• 1 cup mayonnaise (use full-fat for richness; plain Greek yogurt can replace half for a tangy, lighter version)
• 2 tablespoons mustard (Dijon or yellow; coarse grain adds texture)
• 1/2 cup diced onions (red or sweet onion, finely diced; soak in cold water 10 minutes if you want milder onion)
• 1/2 cup diced celery (for crunch)
• 1/2 teaspoon salt (adjust to taste)
• 1/4 teaspoon black pepper
• 1 tablespoon vinegar (white or apple cider vinegar; lemon juice works in a pinch)
• 2 boiled eggs, chopped (adds richness and color)
• Fresh herbs (optional for garnish: parsley, chives, or dill)

Ingredient notes

• Potatoes: choose waxy varieties for chunkier salad.
• Eggs: cool quickly in ice water after boiling to prevent overcooking and to make peeling easier.
• Mayonnaise: if you prefer tang, swap 1/4 cup mayo for plain yogurt or sour cream.

Directions to follow

1. Fill a pot with cold water and add a generous pinch of salt. Place the potatoes in whole or halved if large. Bring to a boil and cook until a fork slides in with little resistance, about 12 to 18 minutes depending on size.
2. Drain the potatoes and spread them on a tray to cool slightly. Let them cool completely or cool enough to handle before dicing to avoid turning the salad into mash.
3. Meanwhile, combine the mayonnaise, mustard, vinegar, salt, and black pepper in a large bowl. Whisk until smooth and taste; adjust seasoning.
4. Dice the cooled potatoes into bite-size pieces. Add them to the bowl along with the diced onions, celery, and chopped boiled eggs.
5. Gently fold everything together with a large spoon, being careful not to break up the potatoes. Cover the bowl and refrigerate for at least 1 hour to let flavors meld.
6. Before serving, give the salad a final stir, adjust seasoning if needed, and sprinkle with chopped fresh herbs.

Best ways to enjoy it

This potato salad is classic alongside grilled vegetables, cold cuts, or a simple roasted protein. Serve it chilled or slightly cool — pulling it from the fridge 15 minutes before serving softens the chill without losing crispness. For a warm-weather buffet, set it in a shallow bowl to keep portions tidy. If you’re after a warm, comforting potato option for cooler weather, try pairing your meal with a slow-cooker bowl like crockpot creamy potato hamburger soup for contrast.

Plating ideas

• Spoon a mound onto a chilled plate and top with snipped chives for a neat presentation.
• Serve in a large white bowl so the colors pop.
• Offer extra mustard or vinegar on the side for guests who want more tang.

Keeping leftovers fresh

Store in an airtight container in the refrigerator within two hours of serving. Mayo-based salads are safe for about 3 to 5 days when kept cold. Avoid freezing the finished salad; the mayonnaise and potato textures will become watery and grainy after thawing. If you expect long storage, store components separately (potatoes and dressing) and combine on the day of serving.

Food-safety reminders

• Refrigerate promptly and do not leave the salad out at room temperature for more than 2 hours, or 1 hour if it’s very warm.
• Use clean utensils when serving to avoid contamination.

Pro chef tips

• Salt the cooking water well — it seasons the potatoes from within.
• Cut potatoes into uniform pieces so they cook evenly.
• Reserve a few potato pieces to mash and fold in for a creamier texture without adding more dressing.
• Chill the salad covered to prevent it from absorbing other fridge odors.
• If your dressing tastes flat after chilling, brighten it with a teaspoon more vinegar or a squeeze of lemon.

Flavor swaps

• Lighter version: swap half the mayonnaise for plain Greek yogurt and add a teaspoon of honey to balance the tang.
• Pickle-forward: fold in 2 to 3 tablespoons of finely chopped dill pickles or sweet pickle relish for extra zing.
• Herb-forward: stir in chopped dill and parsley for a bright, garden-fresh flavor.
• Vegan adaptation: use plant-based mayonnaise and replace eggs with cubed firm tofu tossed in a little turmeric for color.

Helpful answers

How long does this potato salad take to make?

Active prep and cooking time is about 25 to 35 minutes. You need at least 1 hour of chilling time for best flavor, so plan for about 1 hour 30 minutes from start to finish.

Can I make this ahead of time?

Yes. Make it the day before and refrigerate. Flavors deepen overnight. If you prefer firmer celery crunch, add the celery just before serving.

Is it safe to freeze potato salad?

I do not recommend freezing a mayo-based potato salad. Freezing damages the texture of the potatoes and causes separation in the dressing. If you must freeze, freeze plain cooked potatoes separately and add dressing after thawing.

Can I substitute the mayonnaise for something lighter?

Yes. Replace up to half the mayonnaise with plain Greek yogurt or use a light mayo product. Taste and adjust seasoning because acid and salt perception can change with swaps.

What potato type is best for this salad?

Yukon Gold or red potatoes are ideal because they’re waxy and hold their shape. Russets will fall apart more and create a fluffier, mashed-style salad.

Print