Les feuilles de chou-fleur sont comestibles, mais elles sont un peu dures lorsqu'elles sont crues. Les feuilles rugueuses ont une quantité d'humidité relativement faible et elles ajoutent de la vitamine A, de la vitamine C, des antioxydants et des fibres à l'alimentation.
Les feuilles de chou-fleur sont suffisamment solides pour être frites sans se faner, ce qui en fait une excellente base pour les beignets ou le pakora indien. Les feuilles sont ajoutées aux bouillons et ragoûts végétariens, ou elles sont enrobées d'un mélange de sauce soja, d'huile d'olive et d'ail, puis cuites au four pour faire des chips croustillantes. Les feuilles de chou-fleur peuvent être conservées dans le bac à légumes d'un réfrigérateur pendant cinq jours maximum.