Choose fresh Brussels sprouts based on color and weight (water content). When a Brussels sprout is fresh, the outer leaves will be verdant green and have a solid heft indicating that it hasn’t started dehydrating. Skip those with yellowing leaves or overly dry/brown stems. If you can find them attached to the stalk, that’s a total bonus!