With a sharp knife, carefully slice eggs in half, scooping out the yolk into a bowl.
Add mayonnaise, mustard, salt, pepper to the yolk. Combine ingredients thoroughly.
Fill the bottom halves of eggs with yolk filling and cover with the top halves to close. Sprinkle paprika on top.
Serve alone as snacks or with main meals as side dishes.