Classic Potato Salad with Mustard and Pickle Brine
Not rated yet. Be the first.
Dress the potatoes while they're warm and they drink up the vinegar and pickle brine, so every bite is seasoned right through. Chill it two hours, then carry the bowl to the picnic table like it's the guest of honor.
The short version
Boil Yukon Gold chunks from cold salted water, toss them warm with vinegar and pickle brine, then cool. Fold in mayo, mustard, eggs, celery and onion. Chill at least 2 hours. About 1 hour, mostly waiting.
What makes ours better
small changes, very loud compliments
-
Start the potatoes in cold, salted water. They cook evenly from the outside in, and the salty water seasons them all the way through. Potatoes dropped in boiling water turn mushy outside and hard in the middle.
-
Toss the warm potatoes with vinegar and pickle brine before the mayo. Warm potatoes soak up liquid like a sponge, so the tang goes inside the potato instead of sitting on top. It's the biggest flavor change for 2 minutes of work.
-
Add yellow mustard and a little sour cream to the dressing. Mustard gives the classic deli taste, and the sour cream lightens the mayo so the salad doesn't feel heavy.
What you need
check the pantry before you promise anyone
- Yukon Gold potatoes2 pounds
- White wine vinegar or cider vinegar2 tablespoons
- Dill pickle brine2 tablespoons
- Mayonnaise¾ cup
- Sour cream¼ cup
- Yellow mustard1 tablespoon
- Celery2 rib
- Finely diced red onion¼ cup
Potatoes
Salad
read it twice. buy it once.
Steps
apron on. phone down. mostly.
-
Start the potatoes
Put the potatoes in a large pot and add cold water to cover by 1 inch. Stir in the tablespoon of salt. Bring to a boil over high heat, then lower to a steady simmer.
-
Cook the potatoes
Simmer 10 to 14 minutes, until a knife slides in with almost no resistance and the edges are just starting to soften. Drain in a colander for 2 minutes so the steam escapes.
Undercooked potatoes stay hard in the salad. A little soft at the edges is right.
About 12 min. Cook mode has a timer for this step.
-
Dress the warm potatoes
Move the potatoes to a large bowl. While they're hot, drizzle with the vinegar and pickle brine and fold gently. Let them cool, stirring once or twice, for about 20 minutes.
-
Boil the eggs
While the potatoes cool, bring a small pot of water to a boil, lower in the eggs, and cook for 10 minutes. Move to an ice bath for 5 minutes, then peel and chop.
About 10 min. Cook mode has a timer for this step.
-
Mix the dressing
In a medium bowl, stir together the mayonnaise, sour cream, mustard, celery seed, salt and pepper until smooth.
-
Fold it together
Add the celery, onion, pickles, dill and chopped eggs to the cooled potatoes. Pour on the dressing and fold gently with a rubber spatula until coated. Mash a few potato chunks as you go if you like it creamier.
-
Chill and season
Cover and refrigerate at least 2 hours, or overnight. Taste before serving. Chilling dulls salt, so add more salt and a splash of vinegar if it tastes flat. Dust with paprika and a little more dill.
Taste after chilling, not before. The salad will need more seasoning than it did warm.
Good to know
things I learned the hard way, so you can skip that part
- Yukon Golds are creamy and hold their shape. Red potatoes are waxy and stay firmer; russets are fluffy and break up more.
- Keep it cold. Don't leave potato salad out for more than 2 hours, or 1 hour on a hot day.
- Scaling for a crowd. Double everything but add the dressing in two parts, tasting as you go.
- Storage. Fridge, in an airtight container, 4 days. Don't freeze it; the potatoes turn grainy and the dressing separates.
Questions, answered
asked and answered at the kitchen counter
What are the best potatoes for potato salad?
Yukon Golds. They're creamy, hold their shape and take on dressing well. Red potatoes work if you want firm chunks. Russets get fluffy and fall apart.
Why is my potato salad watery?
Usually the potatoes weren't drained well, or waxy potatoes released liquid into the dressing. Let the cooked potatoes steam dry in the colander for 2 minutes, and let them cool before adding the mayonnaise.
Should I peel the potatoes for potato salad?
It's up to you. Yukon Gold skins are thin and tender, so leaving them on adds texture and saves time. Peel them if you prefer a smoother salad.
Can I make potato salad the day before?
Yes, and it's better for it. Make it the day before and taste again before serving, adding salt, vinegar or a spoonful of mayonnaise if it needs it.
How do I keep potato salad from getting mushy?
Start the potatoes in cold water, keep to a gentle simmer, and pull them as soon as a knife slides in easily. Fold the dressing in gently with a spatula instead of stirring hard.
From the table
Made it? Tell me how it went, and who went back for seconds when they thought nobody was looking.
Made it?
tell me the truth, then tell me who had thirds
Tap a star
- No reviews yet. Yours would be the first, and I’d read it twice.
Find it in
Published October 29, 2026.