Hard boil the eggs: put the eggs in a pot full of cold water. Bring to a boil over high heat, then turn down and simmer, stirring occasionally, for 8 minutes. Stirring the boiling eggs help centre the yolks. If you overboil the eggs, the sulfur in the egg whites reacts with the iron in the yolks, turning the yolks blue. They are still perfectly safe to eat and there is no taste difference, but it doesn't look as appetizing!
Quickly cool the eggs by pouring out the hot water, and then filling the pot with cold water. Change the water as the hot eggs warm up the water.
Once the eggs are cool, peel them. Try to keep the eggs as perfect as possible.
With a sharp knife, cut the eggs in half lengthwise. Gently scoop out the hard yolks into a medium bowl. Set aside the whites.
Mash the yolks with the mayonnaise, pickle, celery, onion, mustard, salt and pepper. Adjust seasoning to taste.
Arrange the cooked whites on a plate. I like to line a plate with lettuce leaves to help keep the eggs from sliding around. Plus, the lettuce adds a lovely colour to the final dish.
Use a spoon or piping bag to fill the egg white cavities with the egg yolk mixture. Sprinkle the plate with paprika, and serve!
Tip
You can prepare this a day ahead: cook the eggs, halve them, and prepare the filling. Keep the whites in an airtight container, and keep the bowl of mashed egg yolk covered. Keep in the fridge overnight, then assemble before you serve.
Recipe by Kiku Corner at https://www.kikucorner.com/2014/04/13/deviled-eggs-for-easter/