Hard boil the eggs for 10-12 minutes, or until they are cooked through. Plunge the eggs into ice water to cool them quickly. Peel the eggs and cut them in half lengthwise. Remove the yolks and place them in a bowl. Mash the yolks with a fork. Add the mayonnaise, mustard, paprika, salt, and pepper to the yolks and mix until well combined. Spoon the yolk mixture back into the egg whites. Sprinkle the eggs with paprika.