Deviled Egg Potato Salad Recipe From Scratch

My deviled egg potato salad is the recipe I bring to every summer cookout. It combines two classic sides into one creamy, tangy dish with zero extra effort. This version uses russet potatoes, a mayo-mustard dressing, and chopped egg whites mixed right into the salad.

Why This Deviled Egg Potato Salad Works

The trick is separating the eggs after boiling. I mash the yolks into the dressing and chop the whites directly into the salad. That’s what makes it taste like deviled eggs in every single bite.

The dressing is a classic mayo-mustard base with pickle relish and a splash of distilled vinegar. It’s tangy, a little sweet, and thick enough to coat every potato slice without pooling at the bottom.

Russet potatoes hold their shape well when sliced thin and cooked until just fork-tender. I slice them into rounds rather than chunks — more surface area means more dressing in each bite of deviled egg potato salad.

Ingredients

• 3 pounds russet potatoes, peeled and sliced into 1/4-inch rounds
• 6 large eggs
• 3/4 cup mayonnaise
• 2 tablespoons yellow mustard
• 2 tablespoons distilled white vinegar
• 1/3 cup dill pickle relish
• 1/2 teaspoon salt
• 1/4 teaspoon black pepper
• 1/4 teaspoon paprika, for garnish
• 2 tablespoons fresh chives, chopped

What You Need for Deviled Egg Potato Salad

Russet potatoes — high starch content absorbs the dressing without getting mushy. Yukon Golds work too for a buttery flavor and thinner skin you don’t have to peel.

Eggs — 6 large eggs give you enough yolk to build a rich dressing and enough white to add texture throughout. Hard-boil them until the yolk is fully set — no jammy centers here.

Mayonnaise — full-fat mayo gives the creamiest result. Duke’s or Hellmann’s both work. Light mayo is thinner and the salad won’t hold as well overnight.

Yellow mustard — classic deviled egg flavor comes from that sharp, bright mustard note. Dijon works but will be milder. Stone ground adds visible texture.

Distilled white vinegar — a small amount keeps the dressing from feeling heavy. Apple cider vinegar is a fine substitute with a slightly fruitier edge.

Dill pickle relish — adds crunch and that briny tang that makes deviled eggs taste the way they do. Sweet relish works if you prefer a gentler flavor. Bread and butter pickles, chopped fine, are a popular Southern variation.

Chives and paprika — these are the classic deviled egg garnish. They aren’t just decorative — the paprika adds a subtle smoky warmth and the chives bring a mild onion bite.

How to Make Deviled Egg Potato Salad

1. Place potato slices in a large pot. Cover with cold water. Bring to a boil over high heat.
2. Reduce to a steady simmer. Cook for 12 to 15 minutes until fork-tender but not falling apart.
3. Drain potatoes. Spread on a baking sheet to cool for 10 minutes.
4. While potatoes cool, hard-boil eggs. Place eggs in a saucepan, cover with cold water, bring to a boil, then turn off heat. Let sit covered for 12 minutes.
5. Transfer eggs to an ice bath. Let cool for 5 minutes, then peel.
6. Slice eggs in half lengthwise. Pop yolks into a large mixing bowl.
7. Chop the egg whites into rough pieces. Set aside.
8. Add mayonnaise, yellow mustard, distilled vinegar, dill pickle relish, salt, and black pepper to the bowl with the yolks. Mash and stir until smooth.
9. Add cooled potato slices to the dressing. Fold gently to coat.
10. Fold in chopped egg whites. Taste and adjust salt and vinegar.
11. Transfer to a serving bowl. Garnish with paprika and chives. Refrigerate for at least 1 hour before serving.

Deviled Egg Potato Salad Variations

Southern Mustard Potato Salad Version

Increase yellow mustard to 3 tablespoons and add 1/4 cup finely diced red onion. This version leans sharper and tangier. It’s very close to what most people call classic Southern potato salad — just with more visible egg mixed in.

Smoky Deviled Egg Potato Salad

Add 1/2 teaspoon smoked paprika to the dressing and stir in 4 strips of cooked, crumbled bacon. The smoky, salty bacon cuts through the richness of the mayo-yolk dressing. Garnish with regular paprika and extra bacon crumbles on top.

Bread and Butter Pickle Version

Swap the dill relish for 1/2 cup chopped bread and butter pickles. The flavor is sweeter and more mellow. This version works especially well for crowds that don’t love the sharp vinegar tang of classic deviled eggs.

Light Deviled Egg Potato Salad

Replace half the mayo with plain Greek yogurt. The dressing gets a slightly thinner texture but stays creamy. Protein goes up and the calorie count drops by about 30 per serving. Taste and add an extra pinch of salt to balance.

Tips for the Best Deviled Egg Potato Salad

• I always salt the potato cooking water generously. It seasons the potatoes from the inside out.
• Don’t skip the 10-minute cool down before dressing. Hot potatoes break down in mayo-based dressings.
• Mash the yolks completely before adding the other dressing ingredients. Lumpy yolks create uneven flavor throughout the salad.
• Make this at least 1 hour ahead — ideally overnight. The flavor deepens significantly as it rests.
• Chop egg whites into medium pieces, not tiny. Visible chunks of white look better and give the salad more texture.
• If the salad looks dry after refrigerating, stir in 1 tablespoon of mayo before serving. Cold temps thicken the dressing.

Make Ahead & Storage

This deviled egg potato salad keeps in an airtight container in the fridge for up to 4 days. I usually make it the night before so the potatoes fully absorb the dressing. The flavor on day two is noticeably better.

Freezing is not recommended. Mayo-based dressings separate when frozen and the potatoes turn watery. Serve this cold, straight from the fridge. If you’re transporting it, keep it in a cooler with ice — it should not sit out for more than 2 hours at room temperature.

Common Questions

What kind of potatoes are best for deviled egg potato salad?

Russet potatoes are my first choice. They’re starchy and absorb the dressing well. Yukon Golds also work — they’re a bit waxier and hold a firmer shape when sliced thin. Avoid red potatoes for this recipe, since their waxy texture doesn’t soak up the mayo dressing as well.

Can I make deviled egg potato salad the day before?

Yes, and I recommend it. Making this recipe at least several hours ahead gives the potatoes time to absorb the yolk-based dressing fully. The flavor is significantly richer after an overnight rest. Just cover and refrigerate until ready to serve.

How long does deviled egg potato salad last in the fridge?

It keeps well for up to 4 days stored in an airtight container. The potatoes continue to absorb the dressing over time, so it gets slightly drier on day 3 and 4. Stir in a tablespoon of mayo before serving to freshen the texture.

Is deviled egg potato salad the same as mustard potato salad?

They’re very similar. The key difference is that deviled egg potato salad uses whole eggs — yolks mashed into the dressing and whites chopped into the salad. Mustard potato salad often just adds chopped eggs without separating them. This version has a richer, more egg-forward flavor.

This deviled egg potato salad from scratch is the side dish I make more than anything else for summer gatherings. Save this recipe and tap the link for exact ingredients, step-by-step instructions, and all the tips you need.