Red Potato Salad Recipe for a Crowd

Red potato salad skips the peeling step entirely — the skins stay on and add texture and color to every bite. This red potato salad recipe uses a creamy mayo-mustard dressing with celery, red onion, and hard-boiled eggs. It comes together in 30 minutes and gets better after an hour in the fridge.

Why This Red Potato Salad Stands Out

Red potatoes hold their shape after boiling. Russets fall apart and turn the salad gummy. The waxy texture of red potatoes gives you firm, distinct chunks that coat in dressing without absorbing everything and turning dry.

Dressing the potatoes while warm makes a real difference. Hot potatoes absorb the vinegar and mustard into the flesh, not just the surface. The result is a salad where flavor runs through each piece rather than sitting on top of it.

A splash of apple cider vinegar brightens the mayo base. Without acid, mayo-heavy potato salads taste flat and dense. The vinegar does not make it tangy — it sharpens the other flavors so the dressing tastes complete.

Ingredients

• 2 lbs (900g) small red potatoes, quartered
• 3 hard-boiled eggs, peeled and chopped
• 3 stalks celery, thinly sliced
• 1/2 medium red onion, diced small
• 3 green onions, thinly sliced
• 1/2 cup (120g) mayonnaise
• 2 tablespoons yellow mustard
• 1 tablespoon apple cider vinegar
• 1 teaspoon salt
• 1/2 teaspoon black pepper
• 1/2 teaspoon garlic powder
• Fresh dill for garnish (optional)

What You Need for Red Potato Salad

Small red potatoes — the smaller the potato, the thinner the skin and the sweeter the flavor. Quartering them gives chunks that are small enough to scoop easily and large enough to hold their shape after boiling.

Hard-boiled eggs — add richness and protein to the salad. Cook them to a fully set yolk (12 minutes in simmering water). Jammy yolks break apart into the dressing and make the texture muddy.

Celery — the crunch element. Slice thin so it distributes evenly through the salad without any single bite being all celery. Fennel works as a substitute for a milder anise note.

Red onion — sharp and bright raw. Dice small so the flavor disperses without overwhelming. Soak the diced onion in cold water for 10 minutes to mellow the raw bite if you find it too sharp.

Mayonnaise — full-fat mayonnaise gives the creamiest result. Greek yogurt can replace half the mayo for a lighter version without losing structure.

Yellow mustard — adds tang and an emulsifying effect that keeps the dressing from separating. Dijon works as a substitute for a sharper, more complex flavor.

Apple cider vinegar — the acid that brightens the whole dressing. White wine vinegar works equally well. Avoid balsamic — it discolors the potatoes.

How to Make Red Potato Salad

1. Place quartered red potatoes in a large pot. Cover with cold water by 1 inch. Add 1 teaspoon salt.
2. Bring to a boil over high heat. Reduce to a steady simmer. Cook 12-15 minutes until a fork slides into the largest chunk without resistance.
3. Drain the potatoes. Transfer to a large mixing bowl while still hot.
4. Drizzle apple cider vinegar directly over the hot potatoes. Toss gently. Let sit 5 minutes to absorb.
5. In a small bowl, whisk together mayonnaise, mustard, garlic powder, salt, and black pepper until smooth.
6. Pour the dressing over the warm potatoes. Fold gently to coat without breaking the chunks.
7. Add celery, red onion, green onions, and chopped hard-boiled eggs. Fold everything together carefully.
8. Taste and adjust seasoning. Add more vinegar, salt, or pepper as needed.
9. Cover and refrigerate for at least 1 hour before serving. Garnish with fresh dill if desired.

Red Potato Salad Variations

Bacon Red Potato Salad

Cook 6 strips of bacon until crispy. Crumble over the finished salad just before serving to keep the crunch. The smoky fat from the bacon contrasts with the creamy mayo dressing. Add 1 teaspoon of smoked paprika to the dressing to reinforce the flavor.

No-Mayo Red Potato Salad

Replace all the mayo with 1/4 cup olive oil, 3 tablespoons white wine vinegar, 1 teaspoon Dijon mustard, and 1 teaspoon honey. Whisk until combined. Toss with warm potatoes and the same vegetables. This version is lighter and more herb-forward — it suits a summer table alongside grilled fish or chicken.

Dill Pickle Red Potato Salad

Add 1/2 cup of chopped dill pickles and 2 tablespoons of pickle juice to the dressing. The pickle brine replaces the apple cider vinegar. The briny tartness punches through the mayo and makes this version noticeably sharper than a classic potato salad.

Vegan Red Potato Salad

Use vegan mayonnaise in the same amount. Skip the hard-boiled eggs. Add 1/2 cup of rinsed chickpeas for protein and texture. Everything else stays the same. The dressing tastes identical and the texture holds well even after several hours in the fridge.

Tips for the Best Red Potato Salad

• I always start the potatoes in cold water. Starting in boiling water cooks the outside faster than the inside — cold start gives even cooking throughout.
• Dress the potatoes while hot. The window is the first 5 minutes out of the water. Cold potatoes cannot absorb flavor the same way.
• Do not overmix. A few gentle folds is enough. Aggressive stirring breaks the potato chunks into mash and ruins the texture.
• Refrigerate for at least 1 hour before serving. The dressing thickens and the flavors meld during that rest. Potato salad served immediately tastes flat compared to chilled salad.
• Make a day ahead for the best result. Overnight refrigeration deepens the flavor more than a 1-hour chill. The potatoes continue absorbing dressing as they sit.
• Taste again right before serving and add a pinch of salt. Chilling dulls salt perception — the salad almost always needs a final adjustment before it hits the table.

Make Ahead & Storage

Red potato salad keeps in an airtight container in the fridge for up to 4 days. The texture holds well because red potatoes do not break down as readily as starchier varieties. I always make a double batch on Sunday for the week lunches.

Do not freeze potato salad. Mayo separates when frozen and thawed, and the potatoes turn grainy. This salad is strictly a refrigerator dish. If the salad looks dry after a day in the fridge, stir in 1-2 tablespoons of mayo or a splash of vinegar to restore the coating.

Common Questions

Do you have to peel red potatoes for potato salad?

No. The skins on red potatoes are thin and tender enough to eat. They add color and texture to the salad. Leaving them on also saves 10 minutes of prep. If you prefer a smoother texture throughout, you can peel them — but most people who try it unpeeled prefer it that way.

How long do you boil red potatoes for potato salad?

12 to 15 minutes in simmering water, starting from cold water. The exact time depends on the size of your chunks. Test with a fork — it should slide in without resistance but not push through easily. Overcooked potatoes turn crumbly and fall apart when tossed with dressing.

Can red potato salad be made ahead?

Yes — and it is better when made a day ahead. The dressing soaks into the potatoes overnight and the flavors deepen significantly. Make it the night before your event and refrigerate covered. Add a fresh handful of green onions right before serving to brighten the presentation.

How do you keep potato salad from getting watery?

Let the potatoes drain completely before mixing. Any standing water dilutes the dressing. Also avoid over-salting the boiling water — excess salt pulls moisture from the potatoes into the salad bowl as they sit. If the salad waters out after a day, drain the liquid and stir in a tablespoon of fresh mayo.

This red potato salad recipe is the one I bring to every cookout and summer gathering. Save this recipe and make it the night before for the best flavor.