While they may not be the most glamorous, egg salad sandwiches are hearty meals that have become an American deli staple.