Deviled Egg Salad

Name: Deviled Egg Salad
Prep time: 10 min
Cook time: 12 min
Total time: 47 min
Ingredients: 8 eggs (large); 1 gal cold water (divided); 2 cup ice; 0.33 cup mayonnaise; 2 tsp yellow mustard; 1 tsp apple cider vinegar; 0.25 tsp salt (kosher); 0.125 tsp black pepper; 0.25 tsp paprika; 0.33 cup celery (finely chopped); 2 tbsp scallions (thinly sliced)

Posted on October 13, 2026

The moment the water reaches a boil, the saucepan comes off the burner, and the eggs finish cooking gently under the lid. That change keeps them from bubbling away while you wait, which matters when the yolks are going to be mashed into a smooth, tangy dressing. In this deviled egg salad, the chopped whites still give each bite a little structure.

I separate the yolks and whites instead of chopping everything together. The yolks mash with mayonnaise, mustard, vinegar, and paprika into a creamy base; then the celery and scallions bring crunch and a mild onion note. A short rest in the refrigerator gives the finished salad time to chill and settle into a scoopable, creamy mixture.

“

Kitchen Note

Give the covered salad its full refrigerator rest before serving. It comes out cold and cohesive, rather than warm and loose straight after mixing.

Save this Deviled Egg Salad for a creamy, tangy lunch with crisp celery in every scoop.

Save to Pinterest

Why These Eggs Finish Cooking Off the Burner

Once the water boils, covering the pan and taking it off the heat gives the eggs a gentler finish than leaving them at a rolling boil. The covered 12-minute rest cooks the centers without the constant bubbling that can leave the whites tough and the yolks overdone. Keep the lid in place during that rest; lifting it lets heat escape and makes the cooking less consistent.

The ice bath matters for more than comfort when you peel. Cooling the eggs promptly stops the residual heat from carrying the cooking further, so the yolks stay a more even yellow and mash smoothly. Five minutes in the cold water is enough to cool them for peeling and chopping. The result is a mild, tender egg base that lets the mustard and vinegar come through without a dry, crumbly yolk texture.

How the Yolks, Tang, and Crunch Shape This Egg Salad

Deviled Egg Salad smooth, chilled, paprika-topped

Large eggs — They set the proportions for a balanced amount of whites and yolks. Use ordinary large eggs; a premium carton won’t change the finished salad. Smaller eggs shift the dressing-to-egg balance, and there isn’t a direct substitute for the egg base.
Mayonnaise — It binds the yolks into a creamy dressing and softens the sharper ingredients. A standard store-brand mayonnaise works well. Plain Greek yogurt can replace it in the same amount for a tangier, less rich salad, though it won’t taste quite as classic.
Yellow mustard and apple cider vinegar — Yellow mustard gives the mixture its familiar deviled-egg tang and color, while vinegar brightens the yolks. Store-brand mustard is fine. Dijon can replace yellow mustard in the same amount for a sharper, more winey note; white vinegar can replace cider vinegar in the same amount, with a more direct acidity.
Celery and scallions — Finely chopped celery supplies the crunch that keeps the creamy base from feeling heavy, and scallions contribute a gentle allium bite. Fresh, crisp celery makes the biggest difference; ordinary scallions are fine. Finely diced green bell pepper can stand in for celery for a firmer, slightly sweeter crunch, while chopped chives can replace scallions in the same amount.
Paprika — It adds a soft warmth and the familiar rosy color without taking over the mustard. Regular paprika from the spice aisle is all you need. If yours has been open for years and smells like nothing, replace it; paprika’s aroma fades with time.

From Covered Pot to Creamy, Chilled Salad

Bring the Eggs to a Boil

Set the eggs in a 4-quart saucepan and pour in 2 quarts of cold water, covering them by about an inch. Bring the water to a boil over high heat. Keep an eye on the pan as it heats so you can move on as soon as it reaches a boil. The eggs shouldn’t keep cooking at a vigorous boil.

Let the Covered Pan Do the Work

Cover the saucepan and take it off the heat. Let the eggs stand, covered, for 12 minutes. Avoid lifting the lid during this time, since the trapped heat is what finishes cooking the eggs. While they stand, combine the ice and remaining 2 quarts of cold water in a large bowl.

Cool, Peel, and Separate

Transfer the eggs to the ice bath and cool them for 5 minutes. Peel the shells, then pat the eggs dry so water doesn’t cling to the whites and loosen the dressing later. Halve each egg lengthwise, move the yolks to a medium bowl, and finely chop the whites. Keep the whites in small, distinct pieces rather than crushing them.

Mash the Deviled Dressing

Add the mayonnaise, yellow mustard, apple cider vinegar, kosher salt, black pepper, and paprika to the yolks. Mash until the mixture is smooth, pressing any stubborn yolk pieces against the side of the bowl. If you fold the whites in before the yolks are smooth, lumps are harder to work out without breaking up the whites.

Fold and Chill

Fold in the chopped whites, celery, and scallions until the dressing coats everything evenly. Use a light hand so the egg pieces keep their shape. Cover the bowl and refrigerate the salad for at least 20 minutes before serving. It should be cold and easy to scoop, with the celery still providing a little bite.

Three Small Changes That Give This Salad a Different Feel

A Lower-Sodium Batch

Leave out the kosher salt and choose a lower-sodium mayonnaise. The salad will taste less rounded and salty, but mustard, vinegar, and black pepper still give the yolks plenty of character.

A Softer, Celery-Free Salad

Leave out the celery if you prefer a smoother spoonful. The scallions still give the creamy eggs a little contrast, but you’ll lose the crisp, juicy crunch celery brings.

A Chunkier Deli-Style Chop

Chop the egg whites into larger pieces instead of finely chopping them, then fold them in as usual. The salad stays creamy, but each bite has more pronounced pieces of egg and a less uniform texture.

Making Ahead and Keeping It Cold

Refrigerator: Keep the salad covered and refrigerated for up to 3 days. The celery may soften a little as it sits.
Freezer: Freezing isn’t recommended. The mayonnaise can separate as it thaws, and the egg whites tend to turn rubbery.
Serving: Serve it cold and return leftovers to the refrigerator promptly. Discard egg salad that has been at room temperature for more than 2 hours.

Questions That Come Up When Making Deviled Egg Salad

Can I use medium eggs instead of large?+

Large eggs give you the intended balance of whites, yolks, and dressing. Medium eggs are smaller, so the salad will have less egg relative to the same amount of dressing, and the covered resting method is timed for large eggs. Stick with large for the most predictable texture.

How do I fix egg salad that tastes too tangy?+

Stir in a small spoonful of mayonnaise, taste, and add a little more only if needed. The extra creamy yolk base softens the vinegar and mustard without introducing another competing flavor.

Can I double the batch for a gathering?+

Yes. Double each ingredient, but cook the eggs in separate batches if your 4-quart saucepan can’t hold them covered by about an inch of water. Mix the salad in a larger bowl so the whites and vegetables fold through the yolk dressing evenly.

How do I stop water from thinning the dressing?+

Pat the peeled eggs dry before cutting them, especially around the whites where water can cling. If a little liquid gathers after chilling, fold the salad gently before serving rather than adding more vinegar or mustard.