A resealable plastic bag will do the job, but it's not the ideal storage solution for your cheese. ... Whatever the sort of cheese, stash it in the vegetable crisper of the refrigerator, where the temperature is cold and stable.Use a fresh piece of plastic wrap or wax paper to rewrap cheese after each use.More items...read more >>