Look for bright green, tightly packed Brussels sprouts with intact outer leaves. Give them a secret squeeze in the grocery store, they should be firm with a little resistance. Smaller sprouts are generally sweeter, and sprouts that are all the same size will cook at the same time. Stored in your crisper, Brussels sprouts will last 7 to 10 days.