K.L.
You could try a different type of "butter". The health food store sells almond butter and it is very tasty. Does it have to be a sandwich? I sometimes make healthy "lunchables" for my daughter with whole grain crackers, cheese, and finger fruits like strawberries and blueberries. My daughter's preschool will warm up foods at lunch so sometimes I pack her some pasta or leftovers from dinner.