The eggs go into cold water, come to a full boil, and then finish cooking off the heat. That pause used to feel like an odd extra step to me, but it keeps the method simple: cover the pan, set a timer, and let the eggs rest while you get the ice bath ready. For these deviled eggs with relish, the yolks turn into a creamy filling with a little sweetness from the relish and a familiar note of yellow mustard.
I like this version because the filling stays focused on the ingredients that belong in a classic deviled egg: mayonnaise for creaminess, relish for pickle flavor, and just enough mustard to keep the richness in check. Mash the yolks until smooth before spooning the mixture into the whites, then give the finished eggs time to chill. The paprika adds a soft, warm finish, and the cold filling sits neatly in each half.
Kitchen Note
I give the filled eggs the full chill before setting them out. That covered rest helps the filling settle into the whites, so it stays put when you move the platter.
Save these deviled eggs with relish for a make-ahead platter with creamy filling, sweet pickle tang, and a paprika finish.
Why the Eggs Finish Cooking After the Pan Leaves the Heat
It’s easy to assume eggs need to keep bubbling to cook through, but this method uses the heat already held in the water and covered pan. Bring the water to a full boil first, then cover the saucepan and move it off the burner for the full resting time. The eggs cook without staying over direct heat, and you don’t have to watch a rolling boil while the whites and yolks set.
The timing works as a sequence, not as separate options. Start with the eggs in a single layer and enough cold water to cover them by an inch. Once the water reaches a full boil, cover and remove the pan from the heat; don’t leave it uncovered while the eggs stand. After the rest, move them straight into cold water with ice. That rapid chill stops the cooking and gives you a clear transition from hot pan to peeling.
This approach also makes the workflow predictable: the eggs stand while you prepare the bowl of ice water, then chill before you peel and halve them. Changing the order or leaving the pan on the burner changes the cooking method, so stick with the covered, off-heat rest for this batch.
Sweet Relish Brings the Pickle Note Without Taking Over
- Eggs — Large eggs give you a generous white half to hold the filling. Set them in one layer in the saucepan so the water can cover them evenly; smaller eggs leave less room for the same spoonful of filling.
- Mayonnaise — This is what makes the yolks creamy and easy to mash into a cohesive filling. Use a mayonnaise with a mild taste, since a strongly tangy one can compete with the sweet relish and mustard.
- Sweet pickle relish — Relish brings both pickle flavor and a little sweetness in a form that mixes easily into the yolks. Choose a relish you enjoy straight from the jar; a dill relish works in the same amount if you prefer a sharper, less sweet filling.
- Yellow mustard and paprika — Yellow mustard gives the filling its familiar tang without turning it into a mustard-forward spread. Dijon can stand in for the yellow mustard in the same amount for a sharper finish. Paprika adds a mild, warm top note; smoked paprika is a good one-for-one swap if you want a deeper, smoky finish.
From a Covered Rest to Neat Filled Halves
Let the Covered Pan Do the Cooking
Arrange the eggs in a single layer in a 3-quart saucepan and cover them with 6 cups of cold water, or enough water to reach 1 inch above the eggs. Bring the water to a full boil over high heat. Cover the pan, take it off the heat, and let the eggs stand for 12 minutes. Keep the lid on during that rest; lifting it releases heat from the pan.
Chill Before Peeling and Halving
While the eggs stand, have a bowl ready with 4 cups of cold water and 2 cups of ice. Transfer the eggs into the ice water and chill them for 10 minutes before peeling. The eggs should feel cool enough to handle when you begin. Once peeled, cut each egg lengthwise, move the yolks to a medium bowl, and set the whites on a serving platter.
Mash, Fill, and Finish with Paprika
Mash the yolks with the mayonnaise, sweet pickle relish, yellow mustard, kosher salt, and black pepper until the mixture is smooth. If you leave large yolk pieces, they’ll make the filling harder to spoon neatly into the whites. Spoon the mixture into the egg halves, then sprinkle the tops with paprika. Cover the platter and chill the filled eggs for at least 20 minutes before serving.
Small Swaps That Change the Relish-and-Mustard Balance
Make the Filling Dairy-Free
Use dairy-free mayonnaise in place of the mayonnaise. Keep the same amount, then mash it with the yolks and the other filling ingredients as usual; the exact tang and richness will vary by brand, but the filling still comes together creamy.
Trade Sweet Relish for Dill
Use the same amount of dill pickle relish in place of sweet relish for a more tart, less sugary filling. The texture stays familiar, but the finished eggs lose some of the sweet-pickle note that balances the mustard.
Choose a Sharper Mustard Finish
Swap Dijon mustard for the yellow mustard in the same amount. It gives the yolk mixture a more pronounced tang, so the mustard comes through more clearly beside the sweet relish.
Storage and Reheating
- Refrigerator: Keep the eggs covered and refrigerated, and eat them within 3 days. The whites may soften slightly as they sit.
- Freezer: Don’t freeze deviled eggs; the whites turn watery and the mayonnaise-based filling can lose its smooth texture.
- Reheating: These are served cold, so don’t reheat them. Set out only what you plan to serve, and return the platter to the refrigerator within 2 hours.
Questions That Come Up While Making These Deviled Eggs
Deviled Eggs with Relish
Ingredients
Equipment
Method
- Place the eggs in a 3-quart saucepan in a single layer and add 6 cups cold water, or enough to cover them by 1 inch.
- Bring to a full boil over high heat.
- Cover the pan and remove it from the heat.
- Let the eggs stand for 12 minutes.
- Transfer the eggs to a bowl with 4 cups cold water and the ice.
- Chill for 10 minutes, then peel.
- Halve the eggs lengthwise and transfer the yolks to a medium bowl.
- Arrange the whites on a serving platter.
- Mash the yolks with the mayonnaise, relish, mustard, salt, and pepper until smooth.
- Spoon the yolk mixture into the egg white halves.
- Sprinkle with paprika.
- Chill covered for at least 20 minutes before serving.