broccoli cooks quickly, and the key is to cook stems and florets separately as the broccoli stems take longer to cook. bring water to a boil in a saucepan on high heat, and add a pinch of salt. add the stems (or stalks) first and cook for 2 minutes.