Loading…

Red potato salad lands differently when the potatoes hold their shape and the dressing clings instead of sliding off. The skin-on cubes give you a little chew, the centers stay creamy, and every bite gets a clean hit of Dijon, celery, and onion. It’s the kind of side dish that disappears fast because it tastes familiar but never dull.

The trick is to cook the potatoes until they’re tender but not collapsing, then let them cool enough to absorb the dressing instead of turning it greasy. Red potatoes are the right choice here because their waxy texture stays intact after boiling, and the skins add flavor and make the salad look rustic in the best way. The vinegar in the dressing sharpens the mayonnaise so the whole bowl tastes bright instead of heavy.

Below, I’m sharing the one detail that keeps the potatoes from going mushy, plus a few swaps that still keep the salad balanced if you need to work with what’s in the fridge.

The Reason Red Potatoes Stay Whole Instead of Turning Pastelike

Waxier potatoes give this salad its best texture. Red potatoes have less starch than russets, so they hold their edges after boiling and don’t dissolve when you toss them with dressing. That matters here because the salad needs pieces that stay distinct all the way through chilling.

The other quiet problem is overcooking. If the cubes go from tender to falling apart, the dressing gets cloudy and the bowl loses that clean, spoonable texture. Pull the potatoes when a knife slides in with just a little resistance, then drain them well so extra water doesn’t thin the mayonnaise.

• Red potatoes — The skins add flavor and help the cubes stay intact. If you substitute Yukon Golds, the salad gets slightly richer and softer, but still works.
• Dijon mustard — This gives the dressing its backbone. Yellow mustard will taste sharper and less rounded, so use a little less if that’s all you have.
• White wine vinegar — It cuts through the mayo and wakes up the potatoes. Apple cider vinegar works in a pinch, though it brings a softer, fruitier edge.
• Celery and red onion — These are the crunch and bite. Dice them fine enough to scatter through the salad instead of clumping in one spoonful.

Building the Dressing Before the Potatoes Go In

Mix the mayonnaise, Dijon, vinegar, salt, and pepper first so the seasoning is even before it hits the potatoes. That keeps you from overmixing later, which is how potato salads turn mashed around the edges. The dressing should taste a touch stronger than you want in the final bowl because the potatoes will mellow it as they sit.

Boiling the Potatoes Just Until Tender

Start the potato cubes in cold salted water so they cook evenly from the outside in. Once the water comes to a boil, keep it at a steady simmer rather than a hard boil so the edges don’t break apart. Drain them as soon as they’re tender, then spread them out a bit so steam escapes instead of collecting in the bowl.

Coating Without Crushing

Combine the potatoes, celery, onion, and parsley in a large bowl, then pour the dressing over while the potatoes are still warm but not hot. Warm potatoes absorb seasoning better, but piping-hot potatoes can make the mayonnaise loosen too much. Toss gently with a big spoon or spatula until everything is evenly coated and the skins stay intact.

The Chill That Brings It Together

Refrigerate the salad for at least 2 hours before serving. That rest gives the vinegar time to soften the mayo and lets the potatoes pick up more flavor. If it tastes a little flat after chilling, that usually means it needed another pinch of salt before it went into the fridge, not more dressing after the fact.

How to Adjust This Red Potato Salad for Different Tables

Answers to the Questions Worth Asking

Red Potato Salad

Red potato salad with skin-on potatoes and a creamy Dijon dressing—an easy picnic side with a rustic, hearty texture. Cubed red potatoes are boiled until tender, cooled, then tossed with celery, red onion, and fresh parsley.

Print Recipe Pin Recipe

Prep Time 20 minutes mins

Cook Time 20 minutes mins

Chilling 2 hours hrs

Total Time 2 hours hrs 40 minutes mins

Servings: 8 servings

Course: Side Dish

Cuisine: American

Calories: 560

Ingredients Equipment Method Notes

Ingredients

  

Potato salad base

• 3 lb red potatoes Cubed, skin on
• 1 cup mayonnaise
• 2 tbsp Dijon mustard
• 2 tbsp white wine vinegar
• 0.5 cup celery Diced
• 0.25 cup red onion Finely diced
• 0.25 cup fresh parsley Chopped
• 1 salt To taste
• 1 pepper To taste

Equipment

• 1 Dutch oven

Method

 

Boil and cool the potatoes

1. Bring a pot of water to a boil and add the cubed red potatoes (skin on). Boil at a steady simmer for 15 to 20 minutes, until fork-tender with visible soft edges (visual cue: knife/fork slides in easily).
2. Drain the potatoes in a colander and spread them out to cool for 10 minutes, until no longer hot. (Visual cue: steam stops and the surface looks matte, not glossy from heat.)

Make the Dijon dressing

1. In a mixing bowl, whisk together mayonnaise, Dijon mustard, white wine vinegar, salt, and pepper until smooth and creamy. (Visual cue: dressing turns uniform in color with no mustard streaks.)

Toss and chill

1. Add celery, red onion, and fresh parsley to the cooled potatoes and toss to distribute evenly. (Visual cue: green and purple pieces are speckled throughout the potatoes.)
2. Pour the dressing over the potato mixture and toss well until every piece is lightly coated. (Visual cue: creamy white sheen clings to the potatoes.)
3. Cover and refrigerate for at least 2 hours before serving. (Visual cue: the salad firms up and looks thicker and more cohesive when spooned.)

Notes

For the best texture, cool the potatoes before mixing so the dressing stays creamy instead of thinning out. Refrigerate covered for 3 to 4 days; freeze is not recommended because potatoes can become mealy after thawing. For a lighter option, swap mayonnaise for plain Greek yogurt (use the same amount) to keep it creamy with less fat.