Slice the bagel in half.
Boil the eggs and mash them.
Mix the mashed eggs with mayonnaise, salt, and pepper.
Spread the egg mayo mixture on the bagel.
Add lettuce and tomato if desired.
Cover with the other half of the bagel to complete the sandwich.