Store your brussels sprouts in an open paper or plastic bag in the crisper drawer of your refrigerator. Sprouts still on the stalk will stay fresh longer than those sold individually, up to one week.