Drain and fill the saucepan with cold water. Peel under cold running water.
Slice eggs in half lengthwise; and remove yolks.
Mash yolks with mayonnaise and mustard. Add relish, salt, and pepper. Stir well.
Spoon yolk mixture into egg whites. Garnish with paprika, if desired.