Deviled Eggs with Relish

The eggs are still warm when the shells come off, and that’s when it’s easiest to rush the next part. I give them time in cold water first, then peel and dry them before cutting; it makes the halves easier to handle and leaves a neater place for the filling. These deviled eggs with relish have a smooth, savory yolk center with little sweet-tart bites throughout.

I like the covered, off-heat finish because the eggs cook gently after the water reaches a full boil, instead of bouncing around in a pot that keeps boiling. Then I mash the yolks with mayonnaise and yellow mustard before spooning in the drained relish. The filling stays creamy, with enough mustard to balance the sweetness. A dusting of paprika gives each half its familiar finish.

Why the Eggs Stop Cooking Before the Water Does

For deviled eggs, the texture of the whites matters as much as the filling. Keeping the eggs in a pot at a rolling boil can make them knock against one another, and prolonged high heat can leave the whites firm and the yolks dry. Here, the water reaches a full boil first; then the covered saucepan comes off the burner and the eggs finish in the retained heat.

That covered rest gives the heat time to move through the eggs without continuing to agitate them. It’s a useful distinction: bring the water to a full boil, but don’t keep boiling the eggs while they cook. The yolks should be set enough to mash smoothly, not crumbly and chalky. Once they’re combined with mayonnaise, mustard, and relish, that smooth base makes a creamier filling that sits neatly in each white half.

The timing window matters because eggs vary a little in size and how cold they are when they go into the pan. Letting them stand covered for the full 10 to 12 minutes gives the centers time to set before you move on to cooling and peeling.

What the Relish, Mustard, and Mayo Each Bring to the Filling

• Large eggs — Their size gives you a good balance of white to filling and keeps the halves substantial enough to pick up. Use eggs with intact shells; there isn’t a direct substitute that keeps this classic egg-and-yolk format.
• Mayonnaise — It binds the yolks into a rich, spoonable filling. Regular full-fat mayonnaise gives the most familiar texture, and a standard store brand works just fine. For a tangier, mayo-free version, plain Greek yogurt can replace it one-for-one, though the filling will taste sharper and feel less rich.
• Yellow mustard — Its mild tang cuts through the richness without taking over the sweet relish. Dijon mustard can stand in at the same amount, but it brings a more assertive, winey flavor.
• Sweet pickle relish — The small pickle pieces add both sweetness and a little texture, so drain the relish before mixing it in. If you don’t have relish, finely chop drained sweet pickles and use the same quantity; the pieces will be a little more noticeable.
• Paprika — A light sprinkle adds color and a gentle pepper note. Fresh paprika has a brighter aroma, but an everyday jar is perfectly fine here; smoked paprika works as a swap if you want a deeper, smoky finish.

From Covered Pot to Neatly Filled Egg Halves

Bring the Eggs to a Boil, Then Let Them Rest

Arrange the eggs in a single layer in a 2-quart saucepan and cover them with cold water by 1 inch. Bring the water to a full boil over high heat, then cover the pan and remove it from the burner. Let the eggs stand, covered, for 10 to 12 minutes. Don’t leave the pot boiling on the heat; the covered rest is what carries the cooking through gently.

Cool, Peel, and Separate the Yolks

Move the eggs to a bowl of cold water and let them cool for 5 to 10 minutes, until they’re comfortable to handle. Crack the shells gently and peel them, then pat the eggs dry so they’re not slick in your hands. Slice each egg lengthwise with a clean knife. Lift the yolks into a medium bowl, keeping the whites intact for filling.

Mash Until Creamy and Fill the Whites

Add the mayonnaise, yellow mustard, drained sweet pickle relish, kosher salt, and black pepper to the yolks. Mash until the mixture looks smooth, with no large yolk pieces left; if you stop while it’s still lumpy, those bits will show in the finished filling. Spoon the mixture into the egg-white halves, dividing it as evenly as you can. Finish with a sprinkle of paprika.

Three Simple Ways to Change the Relish-Egg Balance

Questions That Come Up When Making Deviled Eggs with Relish

Deviled Eggs with Relish

Deviled eggs with relish combine creamy mashed yolks, sweet pickle relish, and a touch of yellow mustard in tender egg whites. A sprinkle of paprika finishes this classic appetizer.

Print Recipe Pin Recipe

Prep Time 10 minutes mins

Cook Time 12 minutes mins

Chilling time 10 minutes mins

Total Time 32 minutes mins

Servings: 6 servings

Course: Appetizer

Cuisine: American

Calories: 140

Ingredients Equipment Method Notes

Ingredients

  

• 6 eggs large
• 0.25 cup mayonnaise
• 1 tsp yellow mustard
• 2 tbsp sweet pickle relish drained
• 0.25 tsp salt kosher
• 0.125 tsp black pepper
• 0.25 tsp paprika

Equipment

• 1 2-quart saucepan

Method

 

1. Place the eggs in a single layer in a 2-quart saucepan and cover with cold water by 1 inch.
2. Bring the water to a full boil over high heat.
3. Cover the saucepan.
4. Remove the saucepan from the heat.
5. Let the eggs stand for 10 to 12 minutes.
6. Transfer the eggs to a bowl of cold water and cool for 5 to 10 minutes.
7. Peel the eggs and pat dry.
8. Halve the eggs lengthwise.
9. Transfer the yolks to a medium bowl.
10. Mash the yolks with the mayonnaise, mustard, relish, salt, and pepper until smooth.
11. Spoon the yolk mixture into the egg whites.
12. Sprinkle with paprika.

Notes

For easier peeling, cool the eggs in cold water before peeling. Refrigerate assembled deviled eggs in an airtight container for up to 2 days; freezing is not recommended. For an egg-free option, use a plant-based mayonnaise, though the eggs themselves are not suitable for a dietary swap.