Short version: boil whole, cut warm, hit with vinegar while warm, then dress cold.
Jump to Recipe ↓Bland potato salad is not under-salted, it is seasoned at the wrong time. A cold, set potato has a sealed surface and will not absorb anything. A warm one, just cut, is porous and takes seasoning straight into the center. Every good potato salad recipe has some version of the same instruction: get vinegar onto the potatoes while they are still warm.
The second thing that goes wrong is cooking. Potatoes cut into cubes and then boiled lose their edges, waterlog, and fall apart when they meet a spoon. Boiling them whole in their skins and cutting them after solves it, and it costs nothing except doing the cutting later.
The rest is a classic assembly: celery, red onion, hard-boiled egg, mustard, and enough mayonnaise to bind rather than drown.
What Your Board Looks Like
The board gets used twice here, once for the raw vegetables while the potatoes boil and once for the warm potatoes and eggs afterwards. Do the vegetables in the twenty minutes the potatoes are on the heat and the whole recipe stays inside an hour of actual attention.
About a cup and a half: celery bases and strings, onion skin, herb ends, and four eggshells. Eggshell is the difficult one. It shatters into small sharp fragments that scatter across a board and stick to a damp surface, and a fragment that finds its way into the bowl is the one texture failure nobody forgives. Clear the shell off the board completely before the potatoes are cut on it.
Prep It All on One Surface: The ROO Bundle
ROO is a silicone mat that sits under your cutting board. It grips smooth countertops so the board never slides, and its built-in 7-cup pouch catches peels and trimmings as you cut. The Bundle includes the mat, a rubberwood board, and a reusable storage bag. $54.99.
Shop the ROO Bundle →
Photo by Nataliya Vaitkevich on Pexels
Potato Salad
Classic, make-ahead, and better on day two. Makes about 8 cups.
Ingredients
For the potatoes
- 2 lbwaxy potatoesYukon Gold or red, scrubbed, left whole
- 2 tbspapple cider vinegarfor the warm potatoes
- 1 tspfine saltplus more for the cooking water
For the salad
- 3 mediumcelery stalksdestringed, 1/4 inch dice
- 1/2 mediumred onionfine dice, rinsed and dried
- 4hard-boiled eggsroughly chopped
- 2 tbspchives or dillfinely sliced
- 1 cupmayonnaise
- 2 tbspDijon or yellow mustard
- black pepperto taste
Method
- Boil the potatoes wholePut them in cold, well salted water, bring to a boil, and simmer for eighteen to twenty-two minutes until a knife slides into the center with no resistance. Whole and skin-on, so they do not waterlog or lose their edges. Starting them in cold water means the outside and center cook at closer to the same rate.
- Prep the vegetables while they cookDestring and dice the celery, dice and rinse the onion, and slice the herbs. Twenty minutes of boiling is exactly the amount of time this takes.
- Cut warm and season immediatelyDrain the potatoes, let them sit five minutes until you can handle them, then cut into three quarter inch pieces and spread them out. Sprinkle the vinegar and the teaspoon of salt over while they are still steaming. They will absorb it. This is the single most important step in the recipe.
- Cool completelyLeave the seasoned potatoes to come to room temperature, about thirty minutes. Adding mayonnaise to hot potatoes makes it split and turn oily, so this wait is not optional.
- Fold everything togetherMix the mayonnaise and mustard, then fold in the potatoes, celery, onion, egg, and herbs with a spatula. Fold gently and stop as soon as it is combined. Every extra stir breaks down more potato. Chill for at least an hour before serving.
Make It Ahead
This is a genuinely better dish on day two, and it is one of the few salads where making it the day before is the recommended version rather than a compromise.
Getting It Right
Vinegar on warm potatoes is the whole trick
A warm, freshly cut potato absorbs liquid. A cold one has effectively sealed and will not. Two tablespoons of vinegar and a teaspoon of salt hitting warm potato seasons the inside of every piece, and no amount of dressing added later reaches that far in.
Boil whole, cut after
Cubes boiled loose lose their corners, absorb water, and collapse into the dressing. Whole potatoes hold their structure and you get clean edges when you cut them afterwards. It also means one pot and no fishing around for pieces at different stages of doneness.
Use waxy potatoes
Yukon Gold or red potatoes hold their shape. Russets and other floury baking potatoes disintegrate the moment you fold them, which is how potato salad becomes mashed potato with celery in it.
Let them cool before the mayonnaise
Mayonnaise is an emulsion and heat breaks it. Dressing warm potatoes gives you an oily, separated coating rather than a creamy one. Thirty minutes at room temperature is enough.
Fold, and stop early
Potato salad is over-mixed more often than it is under-mixed. Use a spatula, fold from the bottom, and stop the moment everything is coated. It will look slightly under-mixed and will be correct after an hour in the fridge.
Upgrade Your Prep Workflow: The ROO Bundle
Potato salad uses the board in two distinct passes, raw vegetables first and then warm potatoes and peeled eggs, and the second pass is the awkward one. Warm potatoes are damp and they slide, eggs are slippery, and eggshell fragments scatter across the surface and stick to it. A board that stays locked to the counter is the difference between cutting warm potatoes cleanly and chasing them around. The ROO Mat grips the counter through both passes and the pouch takes the celery strings, onion skin, and four eggs worth of shell, which is the one scrap on this board you genuinely do not want migrating back into the bowl.
Upgrade Your Prep Workflow: Get the ROO Bundle
A board that stays put for warm potatoes, and a pouch that keeps eggshell out of the salad.
Check out the ROO Bundle →Related Reading
- How to Cut a Potato for Fries
- How to Peel a Hard-Boiled Egg
- How to Store Potatoes So They Last for Months
Frequently Asked Questions
What is the secret to a good potato salad?
Seasoning the potatoes with vinegar and salt while they are still warm, before any mayonnaise goes near them. Warm potato absorbs liquid and cold potato does not, so this is the only point at which you can season the inside of each piece rather than just the outside.
What are the ingredients of potato salad?
Waxy potatoes, mayonnaise, mustard, celery, onion, and usually hard-boiled egg, with vinegar for seasoning and herbs for finish. The classic American version is all of those. German-style potato salad drops the mayonnaise entirely in favour of a warm vinegar and bacon dressing.
What are common mistakes in potato salad?
Boiling the potatoes already cubed so they waterlog and fall apart, using floury baking potatoes instead of waxy ones, dressing them while hot so the mayonnaise splits, seasoning only at the end when the potatoes are cold and cannot absorb it, and over-mixing until the potatoes break down.
What are the four ingredients in potato salad?
Potatoes, mayonnaise, mustard, and salt is the minimum that still tastes like potato salad. Most people would argue that onion is the fourth rather than the mustard. Egg and celery are near-universal but genuinely optional.
Should you peel potatoes for potato salad?
It is a preference, not a rule. Skin on holds the pieces together better and adds texture, which is why it suits red and Yukon Gold potatoes. Peeled gives you a softer, more uniform salad. If you are peeling, do it after boiling, the skins slip off warm potatoes easily.
Boil them whole, cut them warm, hit them with vinegar before they cool, and fold the dressing in gently. Four decisions about timing rather than ingredients, and they are the entire difference between potato salad that tastes seasoned all the way through and potato salad that tastes like potatoes in mayonnaise.