Use parchment paper to wrap ice cream sandwiches. You can also optionally wrap them with foil as a second layer.