Directions:

1. Place eggs in a saucepan with salted water.   Boil on medium low for 8 minutes. Drain and submerge in cold water.   Peel eggs and refrigerate for 1-2 hours.
2. Halve eggs lengthwise and then use a small spoon to remove yolks to a separate bowl.
3. Use a pastry cutter or fork to mash yolks.  Stir in mayonnaise, mustard, relish, shallots and salt and pepper.
4. Spoon yolk mixture into egg whites.  Garnish with paprika.