Peel the eggs and slice them in half lengthwise.
Gently remove the yolks and place them in a bowl.
Mash the yolks with mayonnaise, pickle relish, and mustard until smooth.
Spoon or pipe the yolk mixture back into each egg white half.
Just before serving, garnish with paprika or chives.