When the pan comes off the burner, the eggs aren’t done cooking yet. They finish gently under the lid, which gives me a dependable base for classic deviled eggs without keeping them at a rolling boil. I use that same covered-pan method for these deviled eggs with Dijon mustard and paprika, then cool them before turning the yolks into a smooth, tangy filling.
The filling is intentionally simple: mayonnaise makes it creamy, Dijon brings a little sharpness, and white vinegar keeps it from tasting heavy. I mash everything together until the yolks are smooth, then spoon or pipe the mixture back into the whites. A light dusting of paprika adds the familiar finish, and a short rest in the refrigerator gives the filling time to settle into place.

Kitchen Note
Give the eggs the full ice-bath rest before you start peeling. I’ve found that rushing this part makes it much easier to tear the whites, and intact halves make filling them far less fiddly.
Save these classic deviled eggs with Dijon and paprika for a creamy, tangy party platter that’s easy to prep ahead.
The Eggs Don’t Boil for the Full 11 Minutes—and That’s Intentional
Deviled eggs are easy to overcook when the pot keeps bubbling away. Here, the water comes to a full boil first, but the pan is removed from the heat before the covered resting time begins. The eggs cook in the hot water without being held over active heat for that whole stretch, which helps avoid the tough whites and dry, crumbly yolks that make a filling harder to smooth out.
That change in cooking intensity is small, but it’s the part worth paying attention to if your usual hard-boiled eggs come out with a rubbery edge. Keep the eggs in a single layer and use enough water to cover them by about an inch. Once the water reaches a full boil, take the pan off the burner and cover it promptly. The clock matters here: the covered rest is 11 to 12 minutes, not an open-ended wait while you work on something else.
Why Dijon, Vinegar, and Mayonnaise Belong in the Same Filling

- Large eggs — The whites make sturdy little cups, while the yolks give the filling its rich, familiar base. Use large eggs so the cooking time and filling balance stay consistent. Handle the peeled whites gently; their shape is what holds the finished filling.
- Mayonnaise — This is what brings the mashed yolks together into a creamy filling. Its richness softens the yolks, so measure it carefully rather than adding extra by eye; too much can leave the mixture loose.
- Dijon mustard and white vinegar — Dijon gives the filling its savory bite, while vinegar adds a clean tang that cuts through the mayonnaise. They do different jobs, so using both keeps the mixture from tasting either flat or overly rich.
- Paprika — Sprinkled over the filled whites, it gives the eggs their classic color and a mild peppery finish. Add it after filling, so it stays visible on top instead of disappearing into the yolk mixture.
From Covered Pan to Creamy, Neatly Filled Egg Halves
Bring the Water to a Full Boil
Set the eggs in a single layer in a 3-quart saucepan and add 5 cups of water, covering the eggs by about 1 inch. Bring the water to a full boil over medium-high heat. Keep an eye on the pot as it heats, then move directly to the covered resting stage once the boil is reached. Crowding or stacking the eggs makes it harder to keep them settled in one layer.
Let the Covered Pan Finish the Cooking
Remove the saucepan from the heat, cover it, and let the eggs stand for 11 to 12 minutes. Start timing once the pan is covered, rather than estimating by how long it has been off the burner. The pot stays closed during this rest, so the hot water can cook the eggs evenly. Lifting the lid to check interrupts that steady heat.
Cool the Eggs Before Peeling
While the eggs rest, put the ice and the remaining 4 cups of water in a medium bowl. Transfer the cooked eggs to the ice bath and leave them there for 5 to 10 minutes. Once they’re cool, peel them and cut each egg in half lengthwise. Gently lift the yolks into a medium bowl, taking care not to split the whites.
Mash, Fill, and Give Them a Cold Rest
Mash the yolks with the mayonnaise, Dijon mustard, white vinegar, kosher salt, and ground black pepper until smooth. If the mixture still has visible lumps, keep mashing before you fill the whites; piping won’t hide a lumpy texture. Spoon or pipe the yolk mixture into the egg white halves, then sprinkle them with paprika. Refrigerate the finished eggs for at least 20 minutes before serving.
Two Ways to Finish These Classic Deviled Eggs
Spoon the Filling for a Casual Platter
Use a spoon to mound the smooth yolk mixture into each white half. This keeps the finish relaxed and avoids extra piping equipment, though the tops will look less uniform than piped eggs. Sprinkle the paprika over the filled halves just as you would for the more polished version.
Pipe the Filling for a Defined Top
For a more finished look, pipe the same smooth yolk mixture into the whites instead of spooning it. The flavor stays classic, but the filling sits in a neater shape and the paprika has little ridges to settle on. This works best when you’ve mashed the yolks completely smooth first.
Keeping Deviled Eggs Chilled
- Refrigerator: Store the prepared eggs covered and refrigerated for up to 3 days. The filling may firm slightly as it chills.
- Freezer: Skip freezing; thawed egg whites tend to turn watery and rubbery, and the filling won’t have the same smooth texture.
- Serving: Keep the eggs chilled until it’s time to serve, and don’t leave them at room temperature for more than 2 hours.
Questions That Come Up While Making Deviled Eggs

Classic Deviled Eggs with Dijon Mustard and Paprika
Ingredients
Equipment
Method
- Place the eggs in a single layer in a 3-quart saucepan.
- Add 5 cups of the water, enough to cover the eggs by about 1 inch.
- Bring the water to a full boil over medium-high heat.
- Remove the pan from the heat.
- Cover the pan and let the eggs stand for 11 to 12 minutes.
- Put the ice and the remaining 4 cups of water in a medium bowl.
- Transfer the eggs to the ice bath and cool for 5 to 10 minutes.
- Peel the eggs.
- Cut the eggs in half lengthwise.
- Gently remove the yolks into a medium bowl.
- Mash the yolks with the mayonnaise, Dijon mustard, vinegar, salt, and black pepper until smooth.
- Spoon or pipe the yolk mixture into the egg white halves.
- Sprinkle with paprika.
- Refrigerate for at least 20 minutes before serving.