My mom always freezes brownies and cookies. She just slices them and puts them in a freezer bag -- no additional wrapping necessary. I, too, prefer frozen brownies. They're extra chewy! But my dad microwaves them.