Hard boil the eggs (see recipe notes) and peel. Cut the eggs lengthwise. Remove the yolks and place in a medium size bowl. Place the egg whites on a serving platter.
Add the mayonnaise, dry mustard, pepper and salt to taste to the bowl with the yolks.
Beat all ingredients together until smooth.
Evenly disperse heaping teaspoons of the yolk mixture into the egg whites. Or use a piping bag with a star tip to fill each egg white half with the yolk mixture. Sprinkle with paprika and serve.
I used my Instant Pot to hard boil my eggs. You could use this method or see below for stovetop method. Either method you choose will work!
Instant Pot Method:
Stovetop Method: