Making an egg sandwich can be as simple as slicing up a hard boiled egg. Enjoy a toasted whole-grain bagel with mayonnaise or basil pesto, topped with lettuce, tomato, cheese and slices of hard-boiled eggs for a quick and easy lunch.