Peel your hard-boiled eggs and cut them in half, scooping the yolks into a separate bowl.
Place the egg whites on a platter and set aside.
Add the mayonnaise to the yolks and mash until smooth. You can use a blender for this if you wish. I just use a fork. The amount of mayo you use will depend on how creamy you want the mixture to be. Adjust the amount to your liking.
Scoop the yolks into a zipper-top plastic sandwich bag and clip off one of the corners.
Holding the bag as you would an icing bag, squirt the yolks into the egg whites, distributing them evenly.
Sprinkle the eggs with a light powdering of Paprika over the tops of the eggs.
Store in the fridge, covered with plastic wrap, until you are ready to serve.
Notes
Please note that the nutrition data given here is a ballpark figure. Exact data is not possible.