The leftovers can be frozen, but the quality of the sandwich may suffer. The bread will become soggy, and the meat may dry out.