Place eggs in a medium saucepan and cover with cold water. Bring water to a boil and immediately remove from heat. Cover and let eggs stand in hot water for 10 to 12 minutes. Remove from hot water, cool and peel.

Cut eggs in half. Remove yolks and place in a medium bowl. Mash together with celery, onion, mustard, mayonnaise, salt and hot pepper sauce. Stuff the egg white halves with the egg yolk mixture. Sprinkle eggs with paprika. Cover and chill until serving. Serve with extra hot sauce available.