Add all ingredients to a food processor and blend well. If you don't have a food processor - use a fork and mash up the egg as much as you can (you want some pieces of egg).
Mix in all of the other ingredients.
Scoop out some egg salad and place it on the Rye bread.
Top with a lettuce leaf and any other condiments you'd like and the other piece of Rye bread.