Place eggs in a pot of salted water. Bring the water to the boil, and let eggs cook in boiling water until they are hard boiled, approximately 10 to 15 minutes. Drain eggs, and let cool.
Peel eggs and cut in half lengthwise. Remove the yolks and mash them together in a small bowl. Add the paprika, mayonnaise and mustard powder and mix well. Spoon mixture back into the egg whites. Chill and serve.