Bread pudding should be cooled on the counter first, then covered with plastic wrap and stored in the refrigerator for up to 1 week.