Absolutely! Just let them cool completely, then wrap them individually with foil, and then put them in ziplock bags. To reheat, let them thaw (we pull them out of the freezer and put them in the fridge the night before), then put the thawed sandwich foil-packs in a toaster et voila.