Step 1

Slice the eggs in half lengthwise.

Step 2

Carefully remove the yolks and place into a medium sized bowl; transfer the egg white halves onto a serving platter.

Step 3

Using a fork, mash the yolks until it resembles very fine crumbs.

Step 4

Add in the mayonnaise, mustard, salt, pepper, cayenne, and pickle relish (if using), and mix well until it’s completely smooth.

Step 5

Spoon mixture into a plastic ziploc bag, drawing the mixture toward one corner. Cut off a small piece of that corner.  Evenly pipe the mixture into the egg white halves.

Step 6

Garnish with a sprinkle of smoked paprika.

Step 7

Serve and enjoy!