How to Store Brussels Sprouts. If the Brussels sprouts are still on the stalks, store them that way for further freshness.

Avoid rinsing or cutting Brussels sprouts before storing them.

Remove wilted or discolored leaves covering sprouts.

Put individual sprouts in a plastic bag.

Leave packaged sprouts in their packaging, but check to make sure they're fresh if you haven't already.

Store in refrigerator no more than 3-5 days.