How to Make It
Place eggs in a single layer in a saucepan; add water to depth of 3 inches. Bring to a boil; cover, remove from heat, and let stand 15 minutes.
Immediately drain and fill the saucepan with cold water and ice.
Firmly tap each egg on the counter until cracks form all over the shell. Peel under cold running water.
Cut eggs in half lengthwise, and carefully remove yolks. Mash yolks with mayonnaise. Add mustard, relish, salt, and pepper. Stir well.
Spoon egg yolk mixture into egg whites. Garnish with paprika, if desired.