When you're choosing brussel sprouts at the store, look for small (about 3/4 - 1 1/2 inches in diameter) and firm sprouts. Make sure they are free of blemishes/soft spots and have bright green leaves.