Nick Malgieri suggests wrapping brownies individually in plastic wrap and then storing them at room temperature in a tight-sealing container. Storing in the fridge also works. I just cover the pan tightly with aluminum foil and let each brownie come to room temperature as I need it. But they're also really good cold!