Préchauffez votre four à 220°C (428°F) et tapissez une plaque de cuisson de papier sulfurisé.
Dans un grand bol, mélangez la farine, le paprika, le sel, le poivre, l'ail en poudre et l'oignon en poudre.
Ajoutez l'eau pétillante progressivement tout en remuant jusqu'à obtenir une pâte lisse.
Dip chaque bouquet de chou-fleur dans la pâte, puis enrobez-le de chapelure.
Disposez les bouquets sur la plaque de cuisson et arrosez-les légèrement d'huile d'olive.
Enfournez pendant 25 à 30 minutes, ou jusqu'à ce qu'ils soient dorés et croustillants.
Servez chaud avec une sauce de votre choix.