Ingredients

6 large eggs 

1/4 cup mayonnaise 

3 tablespoons relish 

1/4 teaspoon mustard 

Cayenne pepper 

Coarse salt 

Smoked paprika, for serving (optional) 

Preparation

Place eggs in a medium saucepan; add cold water to cover by 1 inch. Bring to a rolling boil. Remove pan from heat; cover, and let stand 7 minutes. Drain, and run eggs under cold water to cool.

Meanwhile, in a medium bowl, mix together mayonnaise, relish, mustard, and a large pinch of cayenne.

Peel eggs, and halve lengthwise. Carefully remove yolks to bowl with mayonnaise mixture, leaving whites intact.

Mash egg yolks with mayonnaise mixture until smooth; season with salt. Mound into egg whites. Sprinkle with paprika just before serving, if desired.