I made this sandwich one day when I ran out of ham and ingredients for lunch at school.
I added a slice of American cheese which added a subtle flavor. Personally, I wouldn't use a stronger-flavored cheese because I think it will overpower the egg salad taste. Never thought about melted cheese before on an egg salad sandwich, but I liked it. - 06 May 2013