They should be stored in a trash can and set out to the curb...foul, evil nasty little things that they are.Raz, I pulled my brussel sprout stalks and stripped the leaves off, can I store them that way someplace cool or should I remove the sprouts from the stalks?

But if you insist on keeping them, you can store them for a few weeks in the fridge. For long term, blanch and freeze them.