An egg sandwich is a sandwich with some kind of cooked egg filling. Fried eggs, scrambled eggs, sliced boiled eggs and egg salad (a mix of chopped cooked egg and mustard and mayonnaise) are popular options. In the fourth case, it may be called an egg salad sandwich.