Red potato salad lands right in that sweet spot between creamy and sturdy. The skins stay on, so each bite has a little more texture and the potatoes hold their shape instead of collapsing into a soft mash. That matters here, because the best potato salad has defined pieces coated in dressing, not a bowl of paste.
The trick is boiling the potatoes just until they’re tender at the center, then letting them cool before the dressing goes on. Warm potatoes soak up flavor, but if they’re too hot, the mayonnaise can turn loose and the salad can go greasy. The Dijon and white wine vinegar keep the dressing from tasting heavy, and the celery, onion, and parsley give it the crunch and freshness that make a simple potato salad taste finished.
Below you’ll find the timing that keeps the potatoes from overcooking, plus a few practical swaps and storage notes so this salad works for picnics, cookouts, and make-ahead dinners.
The potatoes held their shape after chilling, and the dressing soaked in just enough overnight that it tasted even better the next day. The celery and red onion gave it the perfect crunch.
Like this creamy red potato salad? Save it to Pinterest for picnics, cookouts, and make-ahead sides with real texture.
The Part Most Potato Salads Get Wrong
The biggest mistake with potato salad is treating the potatoes like they’re all the same. Red potatoes are waxy, which means they keep their shape better than russets, but they still go from tender to split and waterlogged fast if you boil them too long. For this salad, you want cubes that are cooked through but still firm enough to catch the dressing without falling apart.
Cooling matters just as much as cooking. If you mix the dressing into steaming potatoes, the mayo loosens too much and the salad turns oily instead of creamy. Let the potatoes lose their heat before combining everything, then chill the finished bowl long enough for the vinegar, mustard, and herbs to settle into the potatoes.
- Red potatoes — The skin helps the cubes hold together and gives the salad a rustic look and a little extra bite. Don’t peel them unless the skins are tough or damaged.
- Mayonnaise — This is the body of the dressing, so use one you actually like the taste of. A generic mayo works fine here, but if yours is extra sweet, the salad can taste flat.
- Dijon mustard — This adds sharpness and keeps the dressing from tasting heavy. Yellow mustard will work in a pinch, but it brings a different kind of tang and a brighter color.
- White wine vinegar — A little acid wakes up the potatoes and balances the mayonnaise. If you swap in apple cider vinegar, use a lighter hand because it can take over quickly.
What Each Bowlful Is Doing While It Cooks and Chills
- Boiling the potatoes — Start them in salted water and cook until a knife slips in with no resistance but the cubes still hold their edges. If they’re falling apart in the pot, they’ve gone too far.
- Making the dressing — Whisk the mayonnaise, Dijon, vinegar, salt, and pepper until smooth before it touches the potatoes. That gives you an even coating and keeps the seasonings from clumping in one spot.
- Adding celery, onion, and parsley — These ingredients are there for crunch, bite, and freshness. Dice the onion finely so it seasons the salad without turning it harsh.
- Chilling — The rest time isn’t optional if you want the flavor to settle in. The salad tastes fuller after a couple of hours because the potatoes absorb some of the dressing instead of just wearing it on the surface.
How to Keep the Dressing Creamy, Not Heavy
Cook the potatoes to the edge of tenderness
Boil the cubed potatoes until they’re just tender when pierced. You want the fork to slide in easily, but the potato should still resist a little instead of crumbling. If the cubes are cooked past that point, they’ll break down when you toss them with the dressing and the whole bowl turns mushy.
Let the heat come out before mixing
Drain the potatoes well and spread them out for a few minutes so steam escapes. Warm potatoes are good at absorbing seasoning, but they also thin mayonnaise fast. If you dress them while they’re still hot, the coating can slide off instead of clinging.
Fold, don’t smash
Use a big spoon or spatula and turn the potatoes through the dressing gently. The goal is an even coat with visible pieces of potato, celery, and onion. Heavy stirring breaks the cubes and makes the salad dense instead of creamy and light.
Chill before serving
Refrigerate the salad for at least 2 hours before serving. That gives the vinegar and mustard time to settle into the potatoes and gives the dressing a better texture. If you serve it immediately, it will taste underdeveloped and the seasoning won’t read as clearly.
How to Adapt This for Different Tables
Dairy-Free and Gluten-Free as Written
This salad is naturally both dairy-free and gluten-free if your mustard and mayonnaise are labeled appropriately. That makes it an easy side for mixed crowds without changing the texture or flavor at all.
A Little More Tang
If you like a sharper potato salad, add another teaspoon or two of white wine vinegar after chilling. The potatoes mellow the seasoning as they sit, so the salad should taste a touch bolder than you want it to at the start.
Substitute for Red Onion
If raw red onion feels too sharp, swap in finely sliced green onion or soak the diced onion in cold water for 10 minutes and drain well. You’ll lose a little bite, but the salad will taste cleaner and less aggressive.
Storage and Reheating
- Refrigerator: Store covered for up to 4 days. The potatoes will absorb more dressing as they sit, so it may look thicker on day two.
- Freezer: Don’t freeze this one. Mayonnaise separates after thawing, and the potatoes go grainy and watery.
- Reheating: Serve it cold or let it sit at room temperature for 15 to 20 minutes before serving. If it tastes a little dry after chilling, stir in a spoonful of mayonnaise and a splash of vinegar instead of heating it.
Questions I Get Asked About This Recipe
Red Potato Salad
Ingredients
Equipment
Method
- Bring a Dutch oven of water to a boil at high heat, then cook the skin-on red potato cubes for about 15–20 minutes until tender when pierced with a fork (visual cue: they should slide off the fork easily).
- Drain the potatoes and spread them on a sheet pan to cool for 10–15 minutes (visual cue: steam should lessen and the cubes should feel warm-not-hot).
- In a bowl, whisk mayonnaise, Dijon mustard, and white wine vinegar with salt and pepper until smooth (visual cue: the dressing becomes creamy and evenly colored).
- Add the cooled potatoes, diced celery, finely diced red onion, and chopped parsley to the dressing and toss until the potatoes are evenly coated (visual cue: the cubes look glossy and creamy).
- Cover and refrigerate for at least 2 hours (up to overnight) to let the flavors meld (visual cue: the salad thickens slightly and looks set).
