No-Fail Red Potato Salad (Creamy, Tangy, Never Mushy)

Red potato salad is the one I reach for when I want a side that holds its shape and soaks up all the tangy dressing without turning into mush.

It’s cool, creamy, and flecked with celery crunch and fresh dill. A great cookout side or a steady make-ahead lunch.

Why This Red Potato Salad Works

Red potatoes have a waxy, low-starch flesh that stays firm after boiling, so every bite has a clean, velvety texture instead of a mealy one. That alone is worth the extra minute of dicing.

The dressing is a simple mix of mayo, a little mustard, and a splash of vinegar. It’s tangy without being heavy, and the fresh dill brightens the whole bowl.

Ingredients

• 2 lb red potatoes, scrubbed and quartered: waxy flesh holds its shape beautifully
• 3 hard-boiled eggs, peeled and chopped: adds richness; skip for a lighter salad
• 2 celery stalks, diced small: a fresh, crisp bite
• 1/4 cup finely chopped red onion: can swap for green onion
• 3/4 cup mayonnaise: full-fat gives the creamiest texture
• 2 tbsp Dijon mustard: for a sharp, tangy backbone
• 1 tbsp white wine vinegar: adds brightness without competing
• 2 tbsp chopped fresh dill, plus more for garnish: the herb that ties it all together
• Salt and black pepper: to taste

Variations / Substitutions

• Add bacon: stir in 4 slices cooked, crumbled bacon for smoky crunch.
• Swap the herb: tarragon or chives work in place of dill.
• Make it lighter: use half mayo and half plain Greek yogurt.
• Skip the egg: for an egg-free version, add a handful of halved cherry tomatoes.

If you like a tangier vinegar-based potato salad, try my German Potato Salad.

How To Make Red Potato Salad

Step 1: Boil the Potatoes

Put the quartered red potatoes in a large pot and cover them with cold water by an inch. Add a big pinch of salt and bring to a boil over high heat, then reduce the heat to a simmer and cook until a paring knife slides through with no resistance, 10 to 12 minutes.

Drain the potatoes well and spread them in a single layer on a baking sheet to cool. Cooling them quickly keeps them from overcooking and turning mushy.

Step 2: Make the Dressing

In a small bowl, whisk together the 3/4 cup mayonnaise, 2 tablespoons Dijon mustard, 1 tablespoon white wine vinegar, a generous pinch of salt, and several grinds of black pepper until smooth, about 30 seconds.

Stir in the 2 tablespoons of chopped dill. The dressing should be a pale, pourable cream that coats a spoon. Taste it now and adjust the salt or vinegar to your liking.

Step 3: Assemble the Salad

In a large bowl, combine the cooled potatoes, 3 chopped hard-boiled eggs, 2 diced celery stalks, and the 1/4 cup finely chopped red onion. Pour the dressing over the top and use a rubber spatula to fold everything together gently until every piece is coated, about 1 minute, being careful not to smash the potatoes.

Cover the bowl and refrigerate for at least 1 hour, or up to overnight, to let the flavors meld. The potatoes will soak up some of the dressing as they chill, so a slightly saucy salad now will set up nicely later.

Step 4: Finish with Dill and Serve

When you are ready to eat, pull the salad from the fridge and give it a gentle stir. Taste for seasoning and add more salt or a splash of vinegar if needed, then spoon it into a serving bowl.

Scatter a little extra fresh dill on top and a crack of black pepper. Serve cold or cool, right alongside whatever is coming off the grill.

Tips for a Creamy, Firm Potato Salad

• For an extra layer of tang, toss the still-warm drained potatoes with the 1 tablespoon of vinegar before spreading them to cool. They drink it up and the vinegar brightens the whole salad.
• Use full-fat mayonnaise. Low-fat or whipped dressings can weep and make the salad watery over time.
• Chop the eggs and celery into pieces about the same size as the quartered potatoes so every forkful gets a bit of everything.
• If the salad seems dry after a day in the fridge, stir in a spoonful of mayo or a tiny splash of milk to loosen it back up.

Scale this salad for a crowd:

Storing Leftover Potato Salad

• Refrigerate: Store in an airtight container in the fridge for up to 4 days. Stir well before serving cold, and add a tiny spoonful of mayo or a splash of milk if it feels thick.

What Goes Well With Red Potato Salad

The tangy creaminess is a natural match for smoky barbecue ribs or grilled chicken thighs. It also holds its own next to juicy burgers or bratwursts, cutting the richness with a cool, bright bite.

Frequently Asked Questions

Can I use a different type of potato?

Yes, Yukon Golds will work and hold their shape reasonably well. Avoid russets; their high starch content turns grainy and mushy in a mayo-based salad.

Do I have to use fresh dill?

You can use dried dill, but reduce the amount to 2 teaspoons. The flavor won’t be as bright, so taste and adjust after chilling.

Why did my potato salad turn out watery?

Watery potato salad usually comes from one of two things: not draining the potatoes well after boiling, or dressing them while they are still warm. Let the potatoes cool completely before adding the mayo.

Can I add pickles?

Absolutely. Stir in 1/4 cup chopped dill pickles or sweet pickle relish for a briny pop. I’d add them with the celery and eggs.

Red Potato Salad Recipe

Print Recipe Pin Recipe

Prep Time 15 minutes mins

Cook Time 12 minutes mins

Total Time 27 minutes mins

Servings: 6 servings

Calories: 290

Ingredients Method Notes

Ingredients

  

• 2 lb red potatoes, scrubbed and quartered
• 3 hard-boiled eggs, peeled and chopped
• 2 celery stalks, diced small
• 1/4 cup finely chopped red onion
• 3/4 cup mayonnaise
• 2 tbsp Dijon mustard
• 1 tbsp white wine vinegar
• 2 tbsp chopped fresh dill, plus more for garnish
• Salt and black pepper

Method

 

1. Place quartered potatoes in a pot, cover with cold water by an inch, add a big pinch of salt, bring to a boil, then simmer until fork-tender, 10 to 12 minutes. Drain and spread on a baking sheet to cool.
2. In a small bowl, whisk mayonnaise, Dijon, vinegar, a generous pinch of salt, and several grinds of pepper until smooth. Stir in the 2 tablespoons dill.
3. In a large bowl, combine cooled potatoes, eggs, celery, and onion. Pour dressing over and fold gently until coated, about 1 minute. Cover and refrigerate at least 1 hour.
4. Stir the salad, taste for seasoning, spoon into a serving bowl, and scatter extra dill and a crack of pepper on top. Serve cold.

Notes

Boil the eggs while the potatoes cook to save time. The salad tastes best after chilling overnight; just stir and add a splash of vinegar or a little more dill before serving.