Most definitely would not offer egg mayonnaise sandwiches or anything with egg/mayonnaise. There would be constant concern on keeping those sandwiches cold.

Juice, fig bars (cut up), slices of cut fruit, bananas, baby sized muffins.