leftovers

- what do you do with them?
My husband never throws any food away - "Put it in a plastic bag in the freezer - that will make a good meal some day".
The result is we have several anonymous plastic bags in the freezer. I decided to sort them this morning - not yet done.
But how can I label them?
Felt tip would rub off and sticky labels won't stick.