My 4 year old isn't much for sandwiches, she will eat them, but I find she requests something other than a sandwich very often.
Applegate Pepperoni (she loves pepperoni),
vintage sharp cheddar,
and veggie booty!
Whole wheat tortilla w/sharp cheddar,
carrot flowers and organic ranch,