In a medium bowl, mix together mayonnaise, mustard, and hot pepper sauce. Add eggs and celery and stir gently just until combined. Taste, and add salt and pepper as desired. Refrigerate for at least 1 hour before serving. Stir lightly before serving.
Serve on sliced bread or toast with a few leaves of lettuce.