Potato Salad — The Best Creamy, Classic, Make-Ahead Recipe
This potato salad is creamy, tangy, and loaded with tender Yukon Gold potatoes, hard-boiled eggs, crunchy celery, and a classic mayo-mustard dressing. The trick to keeping it from turning mushy or bland is simple: start the potatoes in cold salted water, toss them with vinegar while they’re still warm, and let the salad chill so the flavors can meld before you serve it.

| Prep time | 20 minutes |
| Cook and chill | 15 minutes to cook, plus at least 1 hour to chill |
| Total time | About 2 hours |
| Servings | 8 servings |
| Difficulty | Easy |
| Cuisine | American |
| Key method | Dress the warm potatoes with vinegar, then fold into a creamy mayo-mustard dressing and chill |
Boil the potatoes and eggs together, cool the potatoes with a splash of vinegar, whisk a simple dressing, fold everything gently, and chill for at least an hour. It is the easy, make-ahead side your barbecues and potlucks need.
In This Post
- Why You’ll Love It
- What Makes It Different
- Ingredients & Substitutions
- Equipment You’ll Need
- How to Make It
- How to Cook the Potatoes
- Expert Tips
- Secret to Creamy, Flavorful Potato Salad
- Variations & Add-Ins
- What to Serve With It
- How to Store
- Make-Ahead Instructions
- Troubleshooting
- Nutrition Information
- FAQ
- Recipe Card
Why You’ll Love This Potato Salad
- Creamy but not heavy — a mayo and sour cream dressing with mustard and pickle brine for tang.
- Tender, not mushy — Yukon Gold potatoes hold their shape when cooked gently.
- Flavor in every bite — vinegar goes on the warm potatoes so they soak up seasoning.
- Make-ahead friendly — it tastes even better after a few hours in the fridge.
- Feeds a crowd — one big bowl serves 8 at a barbecue, picnic, or potluck.
What Makes This Potato Salad Different
Many potato salads are watery, bland, or full of mushy, broken potatoes. This one avoids all three. Starting the potatoes in cold, well-salted water cooks them evenly, tossing the warm potatoes with vinegar seasons them from the inside, and cooling them before adding the creamy dressing keeps the mayo from turning oily.
Ingredients You’ll Need
For the potato salad:
- 2½ pounds (1.1 kg) Yukon Gold potatoes, scrubbed and cut into 1-inch (2.5 cm) pieces
- 1 tablespoon kosher salt, for the cooking water
- 2 tablespoons white wine vinegar or apple cider vinegar
- 4 large eggs
- 3 celery stalks, diced (about 1 cup)
- ¼ cup (40 g) finely chopped red onion
- ⅓ cup (50 g) chopped dill pickles
For the dressing:
- ¾ cup (180 g) mayonnaise
- ¼ cup (60 g) sour cream
- 2 tablespoons Dijon or yellow mustard
- 1 tablespoon pickle brine
- 1 teaspoon sugar
- ½ teaspoon fine salt, plus more to taste
- ½ teaspoon black pepper
- 2 tablespoons chopped fresh parsley or dill, plus paprika for garnish
Ingredient Notes
- Yukon Gold potatoes: They are waxy enough to hold their shape and creamy enough to absorb the dressing. Red potatoes work too.
- Vinegar on warm potatoes: Warm potatoes absorb it quickly, which seasons them throughout.
- Mayo and sour cream: Mayo gives richness, and sour cream adds tang and keeps the dressing from feeling heavy.
- Pickles and brine: They add crunch and a bright, salty note.
- Celery and red onion: They give the soft salad its crunch.
Substitutions & Swaps
- Lighter: Replace the sour cream with plain Greek yogurt, or use half mayo and half yogurt.
- Egg-free: Leave out the eggs and add an extra celery stalk.
- Red potatoes: Leave the skins on for color and texture.
- Sweet relish: Use 3 tablespoons instead of the chopped pickles for a sweeter Southern-style salad.
- Green onion: Swap for the red onion if you prefer a milder bite.
Equipment You’ll Need
- Large pot and a second medium pot for the eggs
- Colander
- Large mixing bowl and rubber spatula
- Whisk and a small bowl for the dressing
- Sharp knife and cutting board
How to Make Potato Salad
Step 1 — Cook the Potatoes
Put the potatoes in a large pot and cover with cold water by about 1 inch. Add 1 tablespoon salt, bring to a boil over high heat, then reduce to a steady simmer. Cook for 10 to 15 minutes, until a fork slides in easily but the pieces still hold together.

Step 2 — Hard-Boil the Eggs
While the potatoes cook, place the eggs in a medium pot, cover with cold water by 1 inch, and bring to a boil. Cover, remove from the heat, and let stand 10 minutes. Move the eggs to an ice bath for 5 minutes, then peel and chop.

Step 3 — Drain and Season the Warm Potatoes
Drain the potatoes well and let them steam dry in the colander for 5 minutes. Transfer to a large bowl, sprinkle with the vinegar, and gently toss. Let the potatoes cool to room temperature, about 20 minutes.

Step 4 — Chop the Vegetables
Dice the celery, finely chop the red onion, and chop the pickles. Small, even pieces keep the crunch in every bite.

Step 5 — Whisk the Dressing
In a small bowl, whisk the mayonnaise, sour cream, mustard, pickle brine, sugar, ½ teaspoon salt, and pepper until smooth. Taste and adjust the salt.

Step 6 — Fold Everything Together
Add the celery, onion, pickles, and chopped eggs to the cooled potatoes. Pour in the dressing and fold gently with a rubber spatula until everything is coated. Stir gently so the potatoes don’t break apart.

Step 7 — Chill and Garnish
Cover and refrigerate for at least 1 hour, or up to overnight. Taste again and add a pinch of salt or a splash of pickle brine if needed. Garnish with parsley and paprika just before serving.

How Do You Keep Potato Salad From Getting Mushy or Bland?
Start the potatoes in cold, well-salted water, cook them just until fork-tender, and toss them with vinegar while they are still warm. This cooks them evenly, keeps them intact, and seasons them from the inside.
- Cold start: Putting potatoes in cold water cooks the outside and inside at the same pace.
- Salted water: It seasons the potatoes all the way through.
- Warm vinegar toss: Warm potatoes soak up vinegar, which adds flavor before the dressing goes on.
Expert Tips for the Best Potato Salad
- Cut even pieces. Uniform 1-inch pieces cook at the same speed.
- Don’t overcook. Pull the potatoes as soon as a fork slides in easily.
- Cool before adding the dressing. Hot potatoes make mayo oily.
- Fold gently. A rubber spatula keeps the potatoes in chunks.
- Chill for at least an hour. The flavors blend as it rests.
- Season again before serving. Chilled food tastes less salty, so taste and adjust.
💡 Tip: Keep the potato salad cold at gatherings. Set the bowl inside a larger bowl of ice, and don’t leave it out for more than 2 hours (1 hour if it’s hotter than 90°F).
The Secret to Creamy, Flavorful Potato Salad
The secret is seasoning in layers and giving the salad time. Salt in the cooking water, vinegar on the warm potatoes, and a tangy dressing each add flavor at a different stage. A rest in the fridge lets the potatoes absorb the dressing so every bite tastes creamy and balanced.
Delicious Variations & Add-Ins
Dill Pickle Potato Salad
Add ¼ cup chopped fresh dill and use 3 tablespoons of pickle brine in the dressing for a bright, briny salad.
Lighter Greek Yogurt Potato Salad
Replace the sour cream with plain Greek yogurt and use only ½ cup mayonnaise. The salad is lighter and slightly tangier.
Red Potato Salad With Skins
Use red potatoes and leave the skins on. They hold their shape well and add color and texture.
Mayo-Free Herb and Mustard Potato Salad
Skip the mayo and sour cream. Whisk ¼ cup olive oil, 3 tablespoons red wine vinegar, 2 tablespoons whole-grain mustard, salt, and pepper, then toss with the warm potatoes, celery, red onion, and fresh herbs.
Egg-Free Potato Salad
Leave out the eggs and add an extra stalk of celery and a tablespoon of chopped capers for savory depth.
What to Serve With Potato Salad
- Grilled chicken — try it with our honey garlic chicken.
- Burgers and sandwiches — a cool, creamy side to hot, savory mains.
- Fried chicken — a classic picnic pairing.
- Barbecue — it balances smoky, spicy flavors.
- A fresh salad — pair with our cucumber salad for a crisp contrast.
How to Store Potato Salad
At Room Temperature
Don’t leave potato salad out for more than 2 hours, or 1 hour if the temperature is above 90°F (32°C). It contains mayonnaise and eggs.
In the Refrigerator
Store in an airtight container for up to 4 days. Stir gently before serving.
Freezing & Thawing
No, I don’t recommend freezing potato salad. The dressing separates and the potatoes turn grainy when thawed.
Make-Ahead Instructions
Assemble the salad up to 24 hours ahead and keep it covered in the fridge. You can also boil the potatoes and eggs the day before, mix the dressing up to 2 days ahead, and combine everything a few hours before serving. Add the parsley and paprika just before you set it out.
Troubleshooting Common Problems
Why Is My Potato Salad Mushy?
The potatoes were overcooked or stirred too hard. Pull them when a fork slides in easily, and fold the salad gently.
Why Is My Potato Salad Bland?
It probably needs more salt or acid. Salt the cooking water, toss the warm potatoes with vinegar, and adjust the seasoning after chilling.
Why Is My Potato Salad Watery?
The potatoes weren’t drained and dried well, or the dressing went on while they were hot. Let them steam dry and cool before adding the dressing.
Why Is My Potato Salad Dry the Next Day?
The potatoes absorbed the dressing as the salad rested. Stir in a spoonful of mayonnaise or sour cream and a splash of pickle brine before serving.
Nutrition Information
Per serving (based on 8 servings), estimated:
- Calories: ~320
- Fat: ~22 g
- Carbohydrates: ~31 g
- Sugar: ~3 g
- Protein: ~6 g
Values are an estimate and will vary with the brands you use and the size of your potatoes.
Frequently Asked Questions
What are the best potatoes for potato salad?
Waxy or all-purpose potatoes such as Yukon Gold or red potatoes. They hold their shape when cooked and still absorb the dressing.
Do I need to peel the potatoes for potato salad?
No. Yukon Gold skins are thin, so you can leave them on or peel them for a smoother salad. Leaving the skins on also helps the potatoes hold together.
How long do you boil potatoes for potato salad?
Boil 1-inch pieces for 10 to 15 minutes from a cold start, until a fork slides in easily but the pieces still hold their shape.
Should I dress the potatoes while they are warm?
Toss them with vinegar while warm so they absorb flavor. Wait until they cool to add the creamy mayo dressing so it doesn’t turn oily.
How long should potato salad chill before serving?
At least 1 hour, and up to overnight. Chilling lets the potatoes absorb the dressing and the flavors blend.
How long does potato salad last in the fridge?
Up to 4 days in an airtight container. Don’t leave it out for more than 2 hours.
Can you freeze potato salad?
No. The dressing separates and the potatoes turn grainy after thawing.
Can I make potato salad the day before?
Yes. It tastes even better after resting. Assemble it up to 24 hours ahead and add the garnish just before serving.
Can I make potato salad without mayonnaise?
Yes. Toss the warm potatoes with olive oil, vinegar, whole-grain mustard, and fresh herbs for a mayo-free version.
Can I make potato salad without eggs?
Yes. Simply leave them out and add extra celery or a spoonful of chopped capers for savory depth.






