Store the brownies in a sealed container at room temperature for 2 days, in the refrigerator for 5 days, or in the freezer for 3 months. Pop them straight into the microwave from the freezer for 30 seconds for a delicious warm treat.