Always choose deep green broccoli with a firm, fresh stalks. Avoid broccoli with yellowing florets or browning stem ends. To point out, the broccoli stems are as nutritious and healthy as the broccoli florets.