Place eggs in large saucepan in cold water. Bring to a boil for 5 min. Remove eggs from stove, cover with lid and let cool. Remove shell and slice in half lengthwise. Separate yolks and put in a bowl. Place egg whites on platter. Add mayo, mustard, S&P, and relish to the yolks and mash with a fork until creamy.

Using a star tip and plastic bag, pipe yolk mixture back into each egg, filling yolk holes. (I use a coffee mug and stretch the bag in and over it, then put mixture in with spatula. Pull up bag from outside of mug and cut the tip of one corner off to squeeze mixture out)

Dust tops with paprika before serving. (I use smoked paprika which takes them up a notch!) Refrigerate.