Remplir à moitié un grand faitout d'eau froide, la saler et la porter à ébullition à feu vif.
Pendant ce temps, retirer les feuilles et le pied du chou-fleur, détacher les fleurettes et recouper les plus grosses pour qu'elles soient toutes de taille régulière. Les rincer à l'eau froide dans une passoire.
Plonger les fleurettes dans l'eau bouillante et les cuire 4 à 6 minutes, jusqu'à ce qu'une pique y entre facilement. Égoutter soigneusement en secouant la passoire.
Chauffer l'huile d'olive 3 à 4 minutes dans une grande poêle à feu moyen-doux. Ajouter l'ail et remuer 1 minute, puis ajouter le paprika fumé et mélanger quelques secondes seulement : il brûle vite.
Ajouter aussitôt le chou-fleur, saler, poivrer et mélanger délicatement jusqu'à ce que toutes les fleurettes soient enrobées d'huile à l'ail et au paprika.
Verser dans un plat de service, parsemer de persil finement haché et servir chaud.
