Choose a hard, crusty bread or hearty roll for your sandwich. If using sliced sandwich bread you can also toast it prior to help it keep the moisture out. Placing lettuce between the bread and egg salad can help as well.