Loading…

Red potato salad lands best when the potatoes keep their shape and still soak up enough dressing to taste rich all the way through. The skin-on pieces give it a sturdier bite than a peeled potato salad, and the creamy dressing clings to the nooks instead of turning the bowl into mash. That contrast is what makes people go back for another scoop.

The trick is cooking the potatoes until they’re just tender, then letting them cool before the dressing goes in. Warm potatoes absorb seasoning better, but if they’re too hot, the mayonnaise loosens and the whole bowl can turn greasy instead of creamy. A little Dijon and white wine vinegar keep the dressing sharp enough to balance the starch and the richness.

Below you’ll find the timing that keeps the potatoes from falling apart, plus a few simple swaps if you want to adjust the texture or make it fit what’s already in your fridge.

The Step That Keeps Red Potatoes from Turning Mushy

Red potatoes are forgiving, but they don’t like being boiled to death. Once the cubes are tender enough for a fork to slide in without resistance, they’re done. If you wait until they’re soft all the way through, the edges start breaking apart when you toss the salad, and the dressing turns the whole bowl cloudy.

Skin-on potatoes behave differently from peeled ones. The skin helps the cubes keep their shape, and it also gives the salad that rustic look people expect from a good picnic side. The other piece that matters is cooling: let the potatoes lose their heat before adding the dressing, or the mayonnaise loosens and won’t stay thick.

What the Dressing Is Doing Besides Tasting Good

• Red potatoes — These hold their shape better than starchy potatoes and give the salad that firm, biteable texture. Leave the skins on; that’s part of the appeal here. If your potatoes are large, cut them into even cubes so they finish cooking at the same time.
• Mayonnaise — This provides the creamy base and coats the potatoes evenly. Use a good one if you can, since there isn’t much else to hide behind. If you want a slightly lighter salad, swap in half sour cream, but expect a tangier, looser finish.
• Dijon mustard and white wine vinegar — Together they keep the salad from tasting flat. Dijon adds sharpness and helps emulsify the dressing, while vinegar gives it lift. If you only have yellow mustard, the salad will still work, but the flavor will be milder and less layered.
• Celery, red onion, and parsley — These are here for crunch, bite, and freshness. Finely dice the onion so it spreads through the bowl instead of dominating single bites. Parsley is best fresh; dried parsley won’t bring the same clean finish.

Building the Salad So the Potatoes Stay Intact

Cooking the Potatoes

Start the potatoes in cold water and bring them up together so the centers cook evenly. Salt the water well enough that it tastes seasoned, because that’s the first place the potatoes pick up flavor. Drain them as soon as they’re tender; if they sit in the hot pot with steam trapped underneath, they keep cooking and soften too far.

Mixing the Dressing

Stir the mayonnaise, Dijon, vinegar, salt, and pepper together in a large bowl before the potatoes go in. That gives you a smooth base and keeps the seasoning distributed evenly. If the dressing tastes slightly punchy on its own, that’s good — the potatoes will mellow it once they’re tossed in.

Combining and Chilling

Add the potatoes, celery, onion, and parsley while the potatoes are no longer hot but still slightly warm. That temperature is the sweet spot for absorption without breakdown. Toss gently so you coat every piece without smashing the cubes, then chill the salad for at least 2 hours so the flavor settles and the dressing firms back up.

Answers to the Questions Worth Asking

Red Potato Salad

Red potato salad with skin-on red potatoes and a creamy Dijon dressing, tossed into a rustic salad for a picnic side. Boiled until tender, then chilled for 2 hours so the dressing clings to every cube.

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: 545

Ingredients Equipment Method Notes

Ingredients

  

red potatoes

• 3 lb red potatoes cubed, skin on

mayonnaise

• 1 cup mayonnaise

Dijon mustard

• 2 tbsp Dijon mustard

white wine vinegar

• 2 tbsp white wine vinegar

celery

• 0.5 cup celery diced

red onion

• 0.25 cup red onion finely diced

fresh parsley

• 0.25 cup fresh parsley chopped

salt and pepper

• 1 salt and pepper to taste

Equipment

• 1 Dutch oven

Method

 

Boil and cool the potatoes

1. Bring a pot of water to a boil over high heat and add the red potatoes. Boil at 100°C until tender, 12-18 minutes, until a fork slides in easily and the cubes look softened.
2. Drain the potatoes and let them cool to room temperature. Wait 10-15 minutes, until no steam rises when you touch the surface.

Make the classic dressing

1. In a mixing bowl, whisk mayonnaise, Dijon mustard, white wine vinegar, salt, and pepper until smooth. Mix 1-2 minutes, until the dressing turns creamy and evenly colored.

Assemble and chill

1. Add the cooled potatoes, celery, red onion, and fresh parsley to the bowl. Toss to distribute the vegetables, so green and purple bits are visible throughout.
2. Pour the dressing over the potato mixture and toss well until every cube is coated. Keep tossing 1-2 minutes, until the salad looks glossy and creamy.
3. Cover and refrigerate the red potato salad. Chill at 4°C for 2 hours (at least), until cold and the flavors taste set.

Notes

For the best texture, keep the potato cubes fairly even so they cook uniformly, and cool them completely before mixing so the dressing doesn’t get runny. Store covered in the refrigerator up to 4 days. Freezing is not recommended due to texture changes. For a lighter option, replace half the mayonnaise with plain Greek yogurt for a similar tang while reducing fat.