Classic Potato Salad

This is my go-to classic potato salad: tender potatoes, crunchy celery, chopped egg, and a tangy mayo-mustard dressing that seasons the potatoes while they are warm, then sets up beautifully after a good chill for picnics and potlucks.

Elena Martinez

Elena Martinez

Elena Martinez is a former bakery manager turned full-time food writer and recipe developer. With over a decade of experience translating professional culinary techniques into approachable home cooking, she believes that a great meal doesn't require a culinary degree or expensive ingredients.

Classic Potato Salad

Ready to cook?

Skip the story, grab your apron, and let's get straight to the ingredients.

Jump to Recipe

Potato salad is one of those dishes that looks deceptively simple until you have a bowl that is either bland, watery, or weirdly gummy. After years of making big batches for bakery staff lunches and family Sundays, this is the version I come back to because it tastes like the familiar deli classic, but it behaves the way you want it to: creamy, tangy, and sturdy enough for picnics as long as you keep it properly chilled.

The key is in three small choices that do a lot of heavy lifting. First, pick the right potato for the texture you want. Second, season the potatoes while they are still warm so they soak up flavor instead of wearing it like a coat, then let them cool a bit before the mayonnaise goes anywhere near the bowl. Third, give it a real chill so the dressing tightens up and the whole salad holds together when you scoop it.

A glass bowl filled with creamy classic potato salad made with chunks of potatoes, chopped hard-boiled eggs, and celery, with a light dusting of paprika on top on a wooden table

This recipe leans traditional: mayonnaise for richness, mustard and vinegar for bite, celery for crunch, and hard-boiled eggs for that familiar, old-school comfort. One important detail: I toss the warm potatoes with vinegar first, then let them cool slightly before the mayo goes in, so the dressing stays creamy instead of turning oily.

Why this recipe works

  • Waxy potatoes keep their shape, so your salad stays chunky instead of turning pasty.
  • Vinegar on warm potatoes seasons them from the inside out and adds tang.
  • Cooling slightly before adding mayo helps the dressing stay creamy instead of turning oily.
  • Mayo plus mustard gives richness with enough bite to balance grilled foods.
  • Chilling time is built in so the dressing thickens and the flavors settle for potlucks and picnics.
  • Celery and onion add crunch that still tastes fresh the next day.

Ingredient notes

Potatoes

Yukon Golds are my first choice for this style: creamy inside, thin skin, and they hold up well. Red potatoes are also great and stay very firm. If you prefer no skins, you can peel either, but I usually leave Yukon Gold skins on for a little texture.

Mayonnaise

Use a mayo you like the taste of straight from the spoon because it is the backbone of the dressing. If you want a slightly lighter feel, you can swap part of the mayo for Greek yogurt or sour cream, but classic mayo gives the most familiar deli flavor.

Mustard

Yellow mustard is classic and gives that recognizable tang. Dijon works too, but it reads a little sharper.

Vinegar or pickle brine

A small splash of vinegar on warm potatoes wakes everything up. If you keep pickles in the fridge, dill pickle brine is fantastic here.

Celery

Dice it small so you get crunch in every bite without big watery pieces.

Eggs

Hard-boiled eggs make it taste like the potato salad you grew up with. Chop them coarsely so you get little pockets of egg white and yolk throughout.

Onion (optional but recommended)

A little finely chopped red onion or scallion adds bite. If raw onion feels too strong, rinse the chopped onion under cold water and pat dry.

Potatoes, celery stalks, hard-boiled eggs, mayonnaise, mustard, vinegar, salt, pepper, and paprika arranged on a kitchen counter ready for potato salad

Equipment you will need

  • Large pot for boiling potatoes
  • Colander for draining
  • Large mixing bowl
  • Small bowl or measuring cup for whisking dressing
  • Knife and cutting board
  • Rubber spatula or large spoon for gentle folding

Pro tips

  • Start potatoes in cold water. Put the cut potatoes in the pot, cover with cold water, then bring to a simmer. This helps them cook evenly so the outsides do not turn mushy before the centers are tender.
  • Salt the water generously. Potatoes need it. If the cooking water tastes pleasantly salty, you are in the right zone.
  • Do not overcook. You want a fork to slide in with a little resistance. If the potatoes crumble when you stir, they are too far gone for chunky salad.
  • Toss warm potatoes with vinegar first. Give them a few minutes to absorb it before you add the creamy dressing.
  • Let potatoes cool slightly before the mayo goes in. Warm is good for flavor absorption. Hot is when the dressing can go oily.
  • Fold, do not stir hard. A gentle fold keeps your potato pieces intact.
  • Chill at least 2 hours. Overnight is even better. The dressing thickens and the flavor gets rounder.
  • Taste again after chilling. A final pinch of salt or a little extra mustard makes the whole bowl pop.

Substitutes that work

  • No celery: Swap in diced cucumber (seeded and drained) or chopped dill pickles for crunch.
  • No vinegar: Use lemon juice or pickle brine.
  • No yellow mustard: Dijon works, or use a little whole grain mustard for texture.
  • Want less mayo: Replace up to half the mayo with Greek yogurt or sour cream for a tangier, lighter dressing.
  • No fresh onion: Use a small pinch of onion powder, added to the dressing.

Variations

  • Deviled egg potato salad: Add a pinch of smoked paprika and a tiny splash of pickle brine. Mash one yolk into the dressing for extra creaminess.
  • Dill pickle potato salad: Add 1 to 2 tablespoons chopped dill pickles and use pickle brine instead of vinegar.
  • Southern style: Add a teaspoon or two of sweet pickle relish and a little extra yellow mustard for a brighter color and sweeter tang.
  • Herby: Fold in chopped fresh dill, parsley, or chives right before serving.
  • Extra crunchy: Add a small diced bell pepper for color and bite.

Serving ideas

This classic potato salad is happiest next to anything crispy, smoky, or grilled. A few of my favorite ways to serve it:

  • With fried chicken, grilled chicken, or pulled pork
  • Alongside burgers and hot dogs
  • With corn on the cob and watermelon for an easy summer plate
  • As part of a picnic spread with sliced tomatoes, fruit, and something crunchy like chips

If you want it to look extra inviting on a serving table, dust the top lightly with paprika and scatter a few sliced scallions or chopped herbs right before you put it out.

Storage and reheating

Refrigerator

Store potato salad in an airtight container in the refrigerator and eat within 3 to 4 days. If it looks a little stiff after chilling, stir in a tablespoon of mayo to loosen, then taste and adjust salt.

Picnic and food safety

Because this is a mayonnaise-based salad with eggs, keep it cold. I like to set the serving bowl into a larger bowl filled with ice, especially on hot days, and return it to the cooler between servings. When in doubt, do not let it sit out longer than 2 hours, or 1 hour if it is very hot out.

Freezing

I do not recommend freezing mayo-based potato salad. The texture turns watery and grainy once thawed.

Common mistakes

  • Using the wrong potato for the texture you want. If you want neat chunks, go waxy. If you go starchy, stir gently and expect a softer salad.
  • Overcooking the potatoes. If they are falling apart in the pot, they will not survive mixing.
  • Skipping seasoning in the cooking water. Dressing cannot fully fix underseasoned potatoes.
  • Adding mayo to piping hot potatoes. Hot potatoes can cause the dressing to turn oily. Toss with vinegar while warm, then cool slightly before adding mayo.
  • Not chilling long enough. Warm potato salad can feel loose. Chilling helps it set and taste more balanced.
  • Not tasting after chilling. Cold dulls flavor. A final adjustment is what makes it taste right.

FAQ

Should I peel the potatoes?

Totally optional. Thin-skinned potatoes like Yukon Golds and reds are great unpeeled. If you prefer a smoother, more uniform salad, peel them. Either way works.

How do I keep potato salad from getting watery?

Drain the potatoes well, let them steam-dry for a few minutes, then season while they are warm. Also, dice celery small, and avoid adding ingredients that release a lot of water unless they are drained well.

Can I make potato salad the day before?

Yes, and I actually prefer it. The flavor improves overnight. Save a tiny splash of vinegar or pickle brine, or a spoonful of mayo, to freshen it up right before serving if needed.

Why does my potato salad taste bland?

Usually it needs more salt and a bit more acid. Add a pinch of salt and a small splash of vinegar or pickle brine, then taste again. Mustard also helps bring everything into focus.

Can I use russet potatoes?

You can. Keep the pieces a bit larger, simmer gently, and fold very carefully. Russets break down more easily, so the salad will be softer and creamier.

Can I leave this out at a picnic?

You can serve it outdoors, but keep it cold. Nest the serving bowl in ice and return it to the cooler between servings. Follow the 2-hour rule, or 1 hour if it is very hot.

The recipe

Classic Potato Salad

A classic, creamy potato salad with celery and hard-boiled eggs, seasoned with vinegar while the potatoes are warm, then folded with a tangy mayo-mustard dressing and chilled until thick and picnic-ready.

Prep
20 minutes
Cook
20 minutes
Total
2 hours 50 minutes
Yield
8 servings

Ingredients

  • 3 lb Yukon Gold or red potatoes, scrubbed and cut into 3/4-inch chunks
  • 1 1/2 tbsp kosher salt, plus more to taste
  • 2 tbsp apple cider vinegar (or dill pickle brine)
  • 3/4 cup mayonnaise
  • 1 1/2 tbsp yellow mustard (or Dijon)
  • 1 tbsp finely minced red onion or 2 scallions, thinly sliced (optional)
  • 2 ribs celery, diced small
  • 4 large hard-boiled eggs, peeled and chopped
  • 1/2 tsp freshly ground black pepper, plus more to taste
  • Paprika, for topping (optional)

Instructions

  1. Cook the potatoes. Add the potatoes to a large pot and cover with cold water by about 1 inch. Stir in 1 1/2 tablespoons kosher salt. Bring to a gentle boil over medium-high heat, then reduce to a steady simmer. Cook until the potatoes are fork-tender but not falling apart, 10 to 15 minutes depending on size.
  2. Drain and steam-dry. Drain well in a colander, then return the potatoes to the pot or a large mixing bowl. Let them steam for 2 to 3 minutes so excess moisture evaporates.
  3. Season while warm. While the potatoes are still warm, drizzle with the vinegar (or pickle brine) and gently toss. Let stand 5 minutes so the potatoes absorb it.
  4. Cool slightly before adding mayo. Let the potatoes cool until warm but not hot, about 10 minutes. They should no longer be steaming. This helps keep the mayonnaise dressing from turning oily.
  5. Mix the dressing. In a small bowl, whisk together the mayonnaise and mustard. Stir in the onion or scallions if using.
  6. Combine. Add the celery to the potatoes. Spoon the dressing over the top and fold gently until coated. Fold in the chopped eggs. Season with black pepper and add salt to taste.
  7. Chill. Cover and refrigerate until well chilled and the dressing has thickened, at least 2 hours and preferably overnight.
  8. Finish and serve. Taste again and adjust seasoning with a pinch of salt, a touch more mustard, or a small splash of vinegar or pickle brine if needed. Sprinkle with paprika if you like, then serve cold.

Notes

Potato choice: Waxy potatoes (Yukon Gold, red) hold chunks best. If using russets, simmer gently and fold carefully to avoid a mashed texture.

Warm-potato tip: Vinegar goes on warm potatoes, but wait until they stop steaming before adding the mayo dressing. This keeps the texture creamy.

Make ahead: This is best made the day before. If it thickens too much in the fridge, stir in 1 to 2 tablespoons mayonnaise to loosen.

Food safety: Keep refrigerated at 40°F/4°C or below until serving. For outdoor gatherings, set the serving bowl in a larger bowl of ice, and do not leave it out longer than 2 hours, or 1 hour in hot weather.

Nutrition