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