Deviled Egg Potato Salad
Not rated yet. Be the first.
Yolks melt into the dressing, chopped whites fold in with the potatoes, and the paprika goes on last. It's a deviled egg with enough potato to feed the whole table.
The short version
Simmer cubed potatoes in salted water until tender, splash them with vinegar while warm, and let them cool. Mash the yolks into mayo, mustard and pickle juice, fold in the chopped whites, potatoes, celery and scallions, then chill an hour. Dust with paprika.
What makes ours better
why ours wins the argument at dinner
-
Splash the warm potatoes with vinegar. Hot potatoes drink up whatever you pour on them. Vinegar goes in deep and seasons them from inside, so the salad isn't bland once the dressing goes on.
-
Mash the yolks into the dressing. Yolks turn plain mayo into a thick, deviled-egg-style dressing that clings to the potatoes. The whites stay in the bowl for texture.
-
Add pickle juice and mustard. The same tang that makes a deviled egg taste bright. It keeps a rich dressing from feeling heavy.
-
Cool everything before you mix. Warm potatoes break down and turn the dressing oily. Cold ones stay in tidy cubes.
What you need
the stars of the show
- Yukon Gold or red potatoes2 pounds
- White wine vinegar or apple cider vinegar2 tablespoons
- Eggs6 large
- Mayonnaise¾ cup
- Yellow mustard1 tablespoon
- Celery2 rib
- Scallions3 large
- Smoked or sweet paprika½ teaspoon
Potatoes and eggs
Dressing and mix-ins
tap each one as it goes in. no double-salting.
Steps
go slow. the good part can’t be rushed.
-
Simmer the potatoes
Put the cubed potatoes in a large pot, cover with cold water by an inch and stir in 1 tablespoon salt. Bring to a boil, reduce to a steady simmer and cook 10 to 15 minutes, until a fork slides in with just a little resistance.
Pull them a minute early. They keep softening as they cool, and mushy cubes can't be rescued.
About 12 min. Cook mode has a timer for this step.
-
Vinegar the warm potatoes
Drain well and spread the potatoes on a rimmed baking sheet. Sprinkle the vinegar over them while they steam, then leave them to cool completely, about 20 minutes. Move the sheet to the fridge to speed it up.
About 20 min. Cook mode has a timer for this step.
-
Cook the eggs
Put the eggs in a saucepan, cover with cold water by an inch and bring to a boil. Cover, take the pan off the heat and let it sit 11 minutes. Move the eggs to a bowl of ice water for 5 minutes, then peel.
Start the eggs while the potatoes simmer and you'll finish both at about the same time.
About 11 min. Cook mode has a timer for this step.
-
Make the egg dressing
Halve the eggs and drop the yolks into a large bowl. Mash them with a fork into fine crumbs, then stir in the mayonnaise, mustard, pickle juice, salt and pepper until smooth. Chop the whites into small pieces, about ¼ inch.
-
Fold it together
Add the cooled potatoes, chopped whites, celery and scallions to the dressing. Fold gently with a rubber spatula until everything is coated. Taste and add salt, pepper or another splash of pickle juice.
-
Chill and finish
Cover and refrigerate at least 1 hour, so the flavors settle. Give it a stir, dust the top with paprika and serve cold.
About 60 min. Cook mode has a timer for this step.
Good to know
things I learned the hard way, so you can skip that part
- Waxy potatoes such as Yukon Gold or red potatoes hold their shape. Russets fall apart in a salad.
- The salad drinks some dressing as it sits. If it looks tight after chilling, stir in a spoonful of mayo or a splash of pickle juice.
- Leave out the celery for a smoother, creamier salad, or add a spoonful of chopped fresh dill or chives.
- Bringing it to a cookout? Set the bowl inside a larger bowl of ice, and don't leave it out more than 2 hours.
- Storage. Refrigerate airtight up to 4 days. Doesn't freeze well.
Questions, answered
asked and answered at the kitchen counter
Can I make deviled egg potato salad ahead of time?
Yes, and it's better for it. Make it up to a day ahead, keep it covered in the fridge and add the paprika just before serving.
What are the best potatoes for potato salad?
Waxy potatoes like Yukon Gold, red or new potatoes. They stay firm and slice or cube cleanly. Russets turn mealy and fall apart when tossed.
How do I keep potato salad from getting watery?
Drain the potatoes well and let them steam dry on a sheet pan before dressing. Cool the eggs and potatoes completely, since warm potatoes release liquid into the dressing.
How long do hard-boiled eggs need for potato salad?
Start in cold water, bring to a boil, cover and take off the heat for 11 minutes. Yolks come out set and pale yellow with no green ring. Chill them in ice water right away.
Can I use sour cream or Greek yogurt in the dressing?
Yes. Replace up to half the mayonnaise with either one for a tangier, lighter dressing. Taste and add a pinch more salt.
Do I have to use pickle juice?
No. Use 1 tablespoon of vinegar and a teaspoon of sugar, or sweet pickle relish for a classic Southern-style salad.
From the table
Made it? Tell me how it went, and who went back for seconds when they thought nobody was looking.
Made it?
stars first, story second. I read every one.
Tap a star
- No reviews yet. Yours would be the first, and I’d read it twice.
Find it in
Published October 29, 2026.