classic potato salad

I kept making potato salad that turned into mush and I was tired of it. This classic potato salad finally taught me that starting with cold water and cutting everything the same size actually matters. Also that you can’t skip the cooling step unless you want paste.

Why You’ll Love This Recipe

• The potatoes stay in cubes instead of falling apart everywhere
• Mayo dressing with white wine vinegar gives it that sharp edge without being too much
• Celery adds crunch that doesn’t go away even after a day in the fridge
• You can make it in about 35 minutes if you don’t count the cooling time
• Granulated garlic does something weird and good here that garlic powder just doesn’t
• It tastes better cold the next day which means less work when people are coming over

The Story Behind This Recipe

I made this last Tuesday after work because I had potatoes that needed using and I was bringing something to a cookout on Thursday. Honestly I’ve made potato salad like fifteen times and it was always too wet or the potatoes were broken or it just tasted like mayo and sadness. This time I actually waited for the potatoes to cool completely before mixing anything and I cut them smaller than I usually do. The celery salad idea came from my mom but she uses way more celery than I do. I noticed the dressing kind of soaks into the potatoes differently when they’re cold versus warm — it sits on top instead of disappearing into them and making everything soggy.

What You Need

You need 3 pounds of potatoes and I just use russets because they hold their shape. Peel them and cut them into ½-inch cubes, actually measuring the first few so you know what that looks like. If you skip the uniform size thing some pieces turn to mush while others stay hard.

For the mayo dressing you need ½ cup of mayonnaise, and I use the regular stuff not the fancy kind. Then 1 tablespoon of white wine vinegar which is important because regular white vinegar tastes like cleaning supplies. You also need 1 teaspoon of yellow mustard, the bright yellow kind in the plastic bottle. The granulated garlic is 1 teaspoon and I’m serious about not using garlic powder here, it does something different that I can’t explain but you’ll taste it.

Then 2 hard-boiled eggs that you chop up. I make mine in the Instant Pot but however you do it is fine. The celery is 2 stalks, finely chopped, and this is where the crunch lives so don’t skip it even if you think you don’t like celery. Salt and pepper you add at the end to taste. Oh and you need a pinch of salt for the boiling water which I almost forgot to mention.

How to Make Classic Potato Salad

Rinse your potatoes first then peel them with a vegetable peeler. Cut them into ½-inch cubes and try to keep them the same size, which is annoying but matters. I lay them flat after cutting one side so they don’t roll around.

Put the cubed potatoes in a large saucepan and cover them with cold water. Add a pinch of salt to the water. This is one of those things I used to skip and the potatoes tasted like nothing, so now I don’t skip it.

Turn the heat to high and wait for the water to hit a rolling boil, the kind where bubbles are really going. Then let them cook for about 15 minutes until you can stick a fork through a cube but it doesn’t fall apart. I test one piece at like 12 minutes because my stove runs hot.

Drain them in a colander as soon as they’re done. Let them sit there for 15 to 20 minutes uncovered to cool down, or run cold water over them if you’re in a hurry. I learned that warm potatoes plus mayo equals broken potato salad, so this step isn’t optional even though it feels like it should be.

While they’re cooling, whisk together the mayonnaise, white wine vinegar, yellow mustard and granulated garlic in a bowl. It should look smooth and kind of pale yellow. Taste it now and add salt and pepper because it’s easier to adjust before everything’s mixed. The dressing smells sharp and a little sweet from the mustard.

When the potatoes are completely cool, fold in your chopped hard-boiled eggs and the finely chopped celery. The eggs make it richer and the celery adds that snap. Use a big spoon or spatula to gently toss everything, being careful not to break the potato cubes.

Pour the dressing over everything slowly. Fold it all together with a light hand. I noticed the dressing sits on top of cold potatoes instead of sinking in, which keeps everything from getting soggy and weird. You want every piece coated but still holding its shape.

You can eat it right away but honestly it’s better after sitting in the fridge for a few hours. The flavors kind of settle into each other. I always make this the night before I need it now.

What I Did Wrong the First Time

I didn’t wait for the potatoes to cool last Tuesday. Well, I waited like 5 minutes and thought that was enough. Then I mixed in the mayo dressing while they were still warm and some of the cubes just dissolved into the sauce. The whole thing looked grainy and broken, not like a salad with distinct pieces. I had to add more celery and eggs to try to give it some texture back but it was too late. Now I set a timer for 20 minutes and walk away from the kitchen so I’m not tempted to rush it.

classic potato salad

By Emma

Prep:

20 min

Cook:

15 min

Total:

35 min

Servings:

6 servings

Ingredients

• 3 pounds potatoes, peeled and cut into ½-inch cubes
• Pinch of salt for boiling water
• ½ cup mayonnaise
• 1 tablespoon white wine vinegar
• 1 teaspoon yellow mustard
• 1 teaspoon granulated garlic
• 2 hard-boiled eggs, chopped
• 2 stalks celery, finely chopped
• Salt and pepper to taste

Method

1. 1 Start by rinsing the potatoes thoroughly, then peel them using a vegetable peeler. Chop into ½-inch cubes—aim for uniform size so they cook evenly.
2. 2 Place the cubed potatoes into a large saucepan filled with cold water, add a pinch of salt. This prevents them from becoming bland and slows starch release.
3. 3 Turn the heat to high and bring the water to a rolling boil. Listen for the bubbling to intensify, signaling that the pot is ready to cook the potatoes. Let them cook until you can easily pierce a cube with a fork but it still holds its shape, about 15 minutes. Don't overcook — you want tender yet firm chunks, not mush.
4. 4 Once tender, drain the potatoes right away in a colander. I usually let them sit uncovered for 15-20 minutes to cool off, or if pressed for time, run cold water over them to halt cooking instantly. Warm potatoes will break down when mixed, so chilling is key.
5. 5 While the potatoes cool, whisk together the mayonnaise, white wine vinegar, mustard, and granulated garlic in a bowl. Stir until the mixture looks uniform. Taste it and adjust seasoning with salt and pepper. This tangy dressing adds punch, and the granulated garlic brings a subtle aroma that grows as it melds.
6. 6 When the potatoes are at room temperature, gently fold in the chopped hard-boiled eggs and diced celery. The eggs add richness and a creamy texture, while celery provides satisfying crunch and freshness.
7. 7 Slowly pour the dressing over the potato and egg mixture. Use a spoon or spatula to carefully toss everything together — avoid mashing the potatoes. The goal is to coat without turning the salad into a paste.
8. 8 You can serve this immediately. The flavors are bright at first but deepen after chilling. Store leftovers in the fridge, covered, and bring to room temp before serving again.
9. 9 After making this salad a few times, I’ve learned that patience cooling the potatoes pays off. The textural contrast between creamy, tangy dressing and crisp celery really makes you appreciate simple ingredients done right.

Nutritional information

Calories

230

Protein

4g

Carbs

20g

Fat

15g

Print Recipe Save to Pinterest

Tips for the Best Classic Potato Salad

Don’t drain the potatoes over the sink without a colander underneath because I dropped half a batch once and had to start over. The steam coming off them right after draining is actually pulling moisture out, which is good, so don’t cover them while they cool.

If your celery seems limp when you buy it, stick it in ice water for 10 minutes before chopping. It firms back up and the crunch is way better. I do this now every single time.

The dressing looks like too much when you first pour it on but it’s not. Cold potatoes absorb less than you think, and by the next day some of it will have settled into the cubes anyway. When I mix it I can actually hear the dressing hitting the potato pieces differently than it does with warm ones — it makes this wetter sound instead of that absorbed thunk.

Add the eggs before the dressing goes in. They act like little sponges and soak up some of the mayo mixture, which distributes flavor better than if you dump everything in at once.

Taste it before you put it in the fridge because that’s your only chance to adjust. Once it’s cold the flavors lock in and adding more salt or vinegar doesn’t blend the same way.

Serving Ideas

This works next to grilled chicken or burgers without stealing attention from them. I brought it to that Thursday cookout and people ate it with hot dogs, which sounds weird but the cold potato salad against a hot dog is actually really good.

It’s also solid next to fried chicken, the kind you pick up from the grocery store when you don’t feel like cooking. The mayo dressing cuts through the grease.

Or just eat it by itself for lunch out of the container while standing at the counter. I’ve done that more times than I want to admit and it’s weirdly satisfying, especially the second day when it tastes better anyway.

Variations

You can add diced dill pickles if you want that sweet-sour thing happening. Use about ¼ cup and chop them small so they don’t take over. My mom does this and it works but I think it makes the salad taste more like relish than I want.

Swap half the mayo for sour cream if you want it tangier and a little lighter. The texture changes slightly, more loose, but some people prefer that. I tried it once and thought it was fine but I didn’t go back to it.

Throw in some chopped green onions instead of regular onions if you want a mild onion flavor that doesn’t punch you. About 2 tablespoons, just the green parts. This actually makes the celery salad idea come through more because you get two different kinds of crunch.

Skip the eggs entirely if someone can’t eat them and add an extra stalk of celery plus maybe some chopped radishes for texture. It’s not the same richness but it still works as a side dish.

FAQ

Can I use Yukon Gold potatoes instead of russets? Yeah, they work fine and some people like them better because they’re a little creamier. They hold their shape just as well if you don’t overcook them. I stick with russets because they’re cheaper and I always have them around.

What if I don’t have white wine vinegar? Apple cider vinegar works but it adds a sweeter taste that changes the whole thing slightly. Regular distilled white vinegar is too harsh and makes it taste like you’re eating cleaning products, so don’t use that. Red wine vinegar is too strong and turns the mayo dressing a weird color.

How long does this last in the fridge? About 3 to 4 days in a covered container. After that the celery starts to get soft and the whole thing smells a little off. I wouldn’t push it past 4 days even if it looks okay because of the mayo and eggs.

Can I make this ahead? That’s actually the best way to do it. Make it the night before and let it sit in the fridge overnight so the flavors settle into each other. Just pull it out like 15 minutes before serving so it’s not ice cold, which dulls the taste.

Do I have to peel the potatoes? No, but the texture is different with skins on and some people don’t like it. I peel them because it looks cleaner and the potato salad has a smoother feel in your mouth. If you leave skins on, scrub them really well first.

Can I use Miracle Whip instead of mayo? You can but it’s sweeter and has a different tang that competes with the vinegar. I tried it once because that’s what I had and people could tell something was different. If you grew up with Miracle Whip in your potato salad then go for it, but it’s not the same thing.

What’s the difference between granulated garlic and garlic powder here? Granulated garlic has bigger pieces and dissolves slower into the mayo dressing, so you get little moments of garlic flavor instead of it being everywhere at once. Garlic powder disappears completely and makes the whole thing taste uniformly garlicky, which is fine but less interesting. I can’t explain it better than that but you’ll know when you taste it.

Why do my potatoes always turn to mush? You’re either cutting them too small, boiling them too long, or not starting with cold water. The cold water start lets them cook evenly from the outside in instead of the outside getting mushy while the inside stays hard. Also if you stir them a lot while they’re boiling they break apart, so just leave them alone.

Can I add bacon? Sure, about 4 strips cooked crispy and crumbled. It makes this a different kind of potato salad though, more German-style, and you might want to cut back on the salt since bacon is already salty. I’ve done it and it’s good but then people expect bacon every time.

What if my potato salad is too dry? Add more mayo one tablespoon at a time until it looks right. Sometimes potatoes are drier than others depending on how old they are. Or you drained them too well and they didn’t have any moisture left on the surface.

What if it’s too wet or soupy? You probably added the dressing while the potatoes were still warm and they released their starch into everything. You can try adding more chopped eggs or celery to soak some of it up, but honestly it’s hard to fix once it’s broken. Better to just eat it as-is and remember to cool them completely next time.

Do I need to add sugar? No, the yellow mustard has a tiny bit of sweetness already and the white wine vinegar isn’t as harsh as other vinegars. Some people add a pinch but I’ve never felt like it needed it.

Can I use Greek yogurt instead of mayo? I tried this because everyone says it’s healthier and it was honestly pretty bad. Greek yogurt is too thick and tangy and it doesn’t coat the potatoes the same way. It sits on top in clumps instead of creating a smooth dressing. Just use mayo or don’t make potato salad.

Should I add onions?

I didn’t put them in this version because raw onion can be too strong and cooked onion gets weird in cold salad. If you really want onion use green onions like I mentioned in the variations, just the green parts, and keep it to 2 tablespoons max.

Can I halve this recipe? Yeah, just cut everything in half. You’ll need 1½ pounds of potatoes, ¼ cup mayo, and 1 egg. The cooking time stays the same though because the potato pieces are still the same size.

Why does mine taste bland? You either forgot to salt the boiling water or you didn’t season the dressing enough before mixing everything together. Potatoes need a lot of salt to taste like anything. Also if you’re eating it straight from the fridge the cold numbs the flavors, so let it sit out for 15 minutes first.

What kind of pot should I use? Just a regular saucepan that’s big enough to hold the potatoes with a few inches of water over them. I use a 4-quart pot and it’s plenty of room. If the pot is too small the potatoes won’t cook evenly because they’re crowded.

Can I reheat this? Don’t. It’s a cold side dish and heating it makes the mayo separate and get oily and gross. If you want warm potato salad that’s a completely different recipe without mayo.

How do I know when the potatoes are done boiling? Stick a fork in one of the bigger pieces. It should slide in without much pressure but the cube should still hold together when you lift it out. If it falls apart on the fork they’re overdone.

What if I don’t have hard-boiled eggs? You can skip them but the salad won’t be as rich and creamy. The eggs add body and a different texture that makes it more interesting. It’ll just be potato salad with vegetables at that point, which is fine but not really classic.