Put eggs in a saucepan and cover with water. Cover the pan and bring water to a boil. Remove from heat and let the pan sit, still covered, for 15 minutes.
After 15 minutes, drain hot water from the pan and fill it with cold water and ice to cool. Peel the eggs.
Cut each egg in half lengthwise and gently squeeze white to pop yolks out into a small bowl.
Mix mayonnaise, mustard and honey with yolks. Scoop the filling back into whites. Sprinkle with paprika, if desired