Se départir des feuilles fanées ou fibreuses, mais garder les petites feuilles qui sont plus tendres. On peut ajouter les feuilles fibreuses aux soupes et ragoûts, qu'elles parfumeront. Laisser les têtes intactes ou les sectionner en bouquets si elles sont très grosses; la cuisson sera plus rapide et uniforme. Laver le brocoli à l'eau courante ou le mettre à tremper une quinzaine de minutes dans de l'eau légèrement salée ou vinaigrée afin de retirer tous les insectes qui peuvent s'y trouver.
La tige cuit plus lentement que la tête. On peut choisir de la cuire seule quelques minutes, de la peler si elle est très fibreuse, ou encore de faire des incisions sur la longueur, ou même carrément de la couper (ce qui est indispensable si elle est très épaisse). Prévoir de 10 à 15 min pour la cuisson à l'eau ou à la vapeur du brocoli en entier. Le brocoli restera plus vert si une très petite quantité de sucre est ajoutée. On le cuit à l'eau, à la vapeur, à la chinoise ou au four à micro-ondes.