Wrap each ice cream sandwich individually with parchment paper or plastic wrap. If you're freezing for an extended period of time, I recommend storing the wrapped sandwiches in an airtight container or bag.