Half the eggs lengthwise. Carefully remove the yolks and put them in a bowl. Place the halved eggs on your prettiest plate.
Mash yolks with a fork. Add mayonnaise, pickle relish and mustard. Stir until smooth. Add salt and pepper to taste.
Carefully fill the egg whites with the egg yolk filling.
Garnish with paprika and chives.
Refrigerate until ready to serve.