It's important to choose a head of broccoli with bright green florets and firm stalks. Look for one that is free from yellowing or brown spots as these could be signs of age or poor storage conditions. Additionally, when pressed gently between your fingers, the stalk should still be tender yet crisp and not soft or limp. Check the stem at its base - it should still be moist and not dry or cracked as this would indicate old age.