Store your Paul Hollywood chocolate brownies in an airtight container at room temperature for up to 5 days, or refrigerate for up to one week. For longer storage, wrap individual brownies in plastic wrap and freeze for up to 3 months. To reheat, microwave for 15-20 seconds until just warm and gooey.