Place eggs in a pot of salted water. Bring water to a boil, then turn off heat and let eggs cook in hot water until they are hard boiled, approximately 15 minutes.
Drain eggs, and let cool. Remove egg shells. Cut eggs in half, lengthwise. Remove the egg yolks and place in a small mixing bowl. Add mayonnaise and mustard powder to yolks and mash them together until creamy. Spoon mixture into hardened egg whites. Sprinkle lightly with paprika.
Search or Browse Recipes