These sandwiches can be stored in the freezer, individually wrapped and in an airtight container, for up to 2 weeks. Allow them to soften at room temperature for a few minutes before serving for the best texture.