If you want to keep your egg salad sandwich from getting soggy, a good idea is to use good-quality slices of bread. If you toast your bread prior to assembling your sandwich, you’re making sure that its crunchiness provides some structural integrity and balance. You could also add a bit of sturdiness by incorporating some fresh lettuce leaves, which act as a kind of “barrier” to keep the bread from going soggy.