Boil the eggs until fully cooked, peel them, and mash them.
Add mayonnaise, salt, and pepper to the mashed eggs and mix well.
Wash the lettuce thoroughly and remove any excess moisture.
Place the lettuce on whole wheat bread, then add the egg mayo mixture on top.
Cover with another slice of bread to finish and form into a sandwich.