Cut eggs lengthwise in half. Slip out yolks and mash with a fork.
Stir in mayo, mustard, salt and pepper and mix until well combined and creamy.
Fill whites with egg yolk mixture, heaping it lightly.
Sprinkle with paprika, parsley, or dill weed.
Cover and refrigerate up to 24 hours.
Nutrition Info Per Serving (1 appetizer): Calories 84.8 Total Fat 7.7 g Saturated Fat 1.5 g Polyunsaturated Fat 3.1 g Monounsaturated Fat 2.1 g Cholesterol 95.3 mg Sodium 74.5 mg Potassium 31.5 mg Total Carbohydrate 0.3 g Dietary Fiber 0.0 g Sugars 0.3 g Protein 3.2 g