Prepare egg in a non-stick skillet sprayed with vegetable spray. Spread mayonnaise on each half of bun. Place egg, cheese slice, lettuce and ham on one side of bun. Top with other bun.
Try different varieties, such as using a toasted light multi-grain English muffin, whole wheat pita pocket, Canadian bacon, crisp bacon, smoked turkey, mozzarella cheese, provolone cheese, tomato slice, sliced mushrooms, etc. Get creative!