Egg salad sandwiches typically have lettuce, tomatoes, pickles, and creamy egg salad.