If you plan ahead, you can have your eggs boiled and chilled before you start this.
Peel the eggs and cut them in half. Remove the yolks and mix them with the mayonnaise and mustard. Scoop the filling back into the egg whites. (You can pipe it in with a cake decorating tip, if you like.) Sprinkle with paprika.