Remplir à moitié un grand faitout d’eau froide. Saler et porter à ébullition.
Pendant ce temps, retirer les feuilles et le pied du chou-fleur. Détacher les fleurettes, recouper les plus grosses pour obtenir des morceaux réguliers et les rincer.
Cuire les fleurettes 4 à 6 min dans l’eau bouillante, jusqu’à ce qu’une pique y entre facilement. Bien les égoutter en secouant la passoire.
Chauffer l’huile 3 à 4 min à feu moyen-doux dans une grande poêle. Ajouter l’ail et remuer 1 min. Ajouter le paprika et mélanger quelques secondes, sans le laisser brûler.
Ajouter aussitôt le chou-fleur, le sel et le poivre. Mélanger délicatement pour enrober les fleurettes. Parsemer de persil et servir chaud.