This classic egg mayo sandwich will last in the refrigerator in an airtight container for up to 4 days. Just store the egg salad and bread separately.