01 -
Slice the eggs in half lengthwise.
02 -
Carefully remove the yolks and place into a medium sized bowl; transfer the egg white halves onto a serving platter.
03 -
Using a fork, mash the yolks until it resembles very fine crumbs.
04 -
Add in the mayonnaise, mustard, salt, pepper, cayenne, and pickle relish (if using), and mix well until it's completely smooth.
05 -
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.
06 -
Garnish with a sprinkle of smoked paprika.