SLICE eggs in half lengthwise and carefully remove the yolks to a small bowl. Put the whites on a serving platter or egg plate.
MASH yolks with a fork. Add mayonnaise, mustard, salt and pepper. Stir well. Mash further if desired.
SPOON with two small teaspoons into egg whites. Or, use a spatula to transfer mixture into a plastic sandwich bag and snip about ¾ inch of one corner away, using kitchen shears. Gently squeeze mixture through the hole into the egg whites. Scrape or squeeze mixture down towards the opening as you work.
SPRINKLE with paprika and chill 15 minutes or up to 1 hour, uncovered, before serving. For longer storage, cover loosely with foil, leaving plenty of room in the top so the eggs are not smashed.