In a medium bowl, place 6 chopped eggs, 1/2 cup chopped celery, 1 tablespoon minced onion, 1/3 cup mayonnaise, 1 teaspoon honey mustard, paprika, salt, and black pepper, all to taste. Gently mix until combined. Toast the bread slices that you will be using. Place lettuce leaves on top of a slice of the toasted bread. Spread with an even layer of egg salad. Top with the remaining slice of toasted bread. This should make 4 to 6 sandwiches, depending on how thickly you spread them.

Note: In order to make a gourmet egg salad sandwich, you may add 1/2 cup of any one of the following to your egg salad mixture. If you choose two, use 1/4 cup of each. I do not advise that you choose more than two add-ins, unless very carefully selected.