Place yolks in a medium mixing bowl with avocado, spicy mustard, Paleo Mayo, and cayenne pepper. Mash together with a fork, and stir until well blended with a smooth consistency.

Place mixture in a piping tube (or a plastic bag with a tip of the corner cut off to make a hole).

Place egg white halves on a serving plate/platter and fill each with the yolk mixture.

Sprinkle each with paprika and a drop of hot sauce before serving.