Classic Potato Salad (Make-Ahead)

My neighbor knocked on the door last August holding an empty bowl and asking if I had any potato salad left. That’s the thing about this dish.

You never make enough. I’ve brought it to every late summer cookout for years, and the trick I won’t skip is dressing the potatoes while they’re still hot, right out of the colander.

That step alone is what separates a potato salad that tastes like something from one that just tastes like cold mayo.

The vinegar soaks all the way through a warm potato cube. Let the potatoes cool first and the flavor stays on the surface, like a coat of paint instead of a stain.

Once I learned that, I couldn’t go back.

Prep: 20 minutes · Cook: 15 minutes · Total: about 1 hour 45 minutes (with cooling and chilling) · Serves: 6 to 8

How do you get flavor all the way through potato salad?

Drain the potatoes and toss them with 2 tablespoons of white vinegar while they are still steaming, then let them sit for 20 minutes. Hot potatoes pull the vinegar all the way to the center.

Cold ones only pick it up on the surface. Add the dressing once the potatoes feel warm, not hot.

↓ Jump to the recipe

Why You’ll Love This Potato Salad

• The vinegar-while-hot trick means every bite is seasoned, not just the outside
• One bowl, no special equipment, done in under two hours including the chill
• Make it the night before and it’s actually better the next day
• Works for a crowd of six or a backyard party of twenty (just double it)

Ingredients for Potato Salad

• 2 lb russet potatoes, peeled and cut into 3/4-inch cubes
• 2 tbsp distilled white vinegar
• 1 tsp salt (for the cooking water), plus more to taste
• 1/2 cup mayonnaise, plus more to taste
• 3 tbsp sweet pickle relish (or 1/4 cup dill relish for a tangier version)
• 1 1/2 tsp yellow mustard
• 3/4 tsp celery seed
• 1/2 tsp salt
• Black pepper to taste
• 2 large hard-boiled eggs, peeled and diced
• 1 rib celery, finely chopped (about 1/2 cup)
• 2 tbsp minced red onion
• 2 tbsp minced fresh parsley (optional)

How to Make Potato Salad

1. Start the potatoes in cold water. Place the peeled, cubed potatoes in a large pot and cover with cold salted water by about an inch. Bring to a boil over medium-high heat, then reduce to a steady simmer. Starting them in cold water brings the outside and inside up to temperature together, so the cubes cook through evenly instead of turning mushy on the outside before the center is done.
2. Simmer until just tender. Cook 8 to 10 minutes, until a fork slides into a cube with no resistance but the cube still holds its shape when you lift it out. That’s your cue. If the cubes start to crumble at the edges, pull the pot off the heat immediately.
3. Drain and hit them with vinegar. Drain the potatoes into a colander, then tip them into a large bowl right away. Pour the 2 tbsp of white vinegar over them while they’re still steaming and toss gently. Let them sit uncovered for 20 minutes. They’ll look a little dry and rough on the surface, that’s exactly right.
4. Mix the dressing. In a small bowl, stir together the mayonnaise, relish, mustard, celery seed, 1/2 tsp salt, and a few grinds of black pepper until smooth.
5. Fold in everything once the potatoes are just warm. The potatoes should feel warm to the touch but not hot. Add the dressing, diced eggs, celery, red onion, and parsley if you’re using it. Fold gently with a rubber spatula until everything is coated, being careful not to break up the cubes. Taste and add more mayo, salt, or pepper as needed.
6. Chill before serving. Cover the bowl and refrigerate for at least 1 hour. Before you serve it, taste again and re-season. Chilled food reads less salty than it did warm, so it almost always needs another pinch of salt or a little more pepper.

Tips

• Don’t use Yukon Gold or red potatoes if you want that creamy, slightly soft texture. Russets go absorbent and tender in a way the waxy ones don’t, which is why both Once Upon a Chef and Jessica Gavin call for them in their tested versions. That said, if you want the cubes to hold their shape firmly and look tidy on a plate, Yukon Golds are the right call. It’s a texture choice, not a mistake either way.
• I still don’t measure the relish exactly, and I’m not going to start. Three tablespoons is the sweet spot for the sweet version, but taste it and trust yourself.
• Make this the day before a cookout. The dressing firms up overnight, the onion mellows out, and the whole thing tastes more pulled-together. Just stir in the fresh parsley right before you set it out.
• Food safety matters here: a mayo-dressed salad shouldn’t sit out more than 2 hours at room temperature, or 1 hour if it’s above 90°F outside, per USDA food safety guidelines. At a cookout, set the bowl in a larger bowl of ice to keep it cold.
• If the salad looks a little dry after chilling, stir in a tablespoon of mayo and a small splash of the pickle relish brine. It comes right back.

Frequently Asked Questions

Why do my potatoes always turn mushy in potato salad? Two things cause it: cutting the cubes too small, and dropping them into already-boiling water. Start them in cold water and keep the cubes a full 3/4-inch. Pull them the moment a fork slides in cleanly but the cube still holds its shape.

Can I make potato salad the night before? Yes, and it’s actually better that way. The dressing soaks in, the onion softens, and the flavors settle. Hold the fresh parsley until just before serving so it stays bright green.

How long does potato salad keep in the fridge? Up to 3 days in a covered container. After that the texture starts to break down and the eggs get a little rubbery.

More Recipes You’ll Like

• Classic Apple Pie
• Classic Beef Chili
• Classic Beef Stew
• Classic Carrot Cake with Cream Cheese Frosting
• Classic Chocolate Cake
• Classic Cornbread
• Classic Creamy Coleslaw
• Classic Deviled Eggs
• Classic Ground Beef Tacos
• Classic Meatloaf with Brown Sugar Glaze