Freezing these sandwiches in individual portions totally works. Then you can reheat in the microwave for a quick lunch or snack during the week.