Προθερμάνετε το φούρνο στους 230˚C

Τοποθετείτε λαδόκολλα σ ένα ρηχό ταψί. Δεν χρειάζεται να την αλείψετε με κάποια λιπαρή ουσία

Σε ένα μεγάλο μπολ, προσθέστε το αλεύρι, τη σκόνη σκόρδου, τη σκόνη κρεμμυδιού, την πάπρικα, το αλάτι, το πιπέρι και το γάλα και ανακατέψτε μέχρι να συνδυαστούν καλά

Κόβετε το κεφάλι του κουνουπιδιού σε φλορέτες (φουντίτσες), πλάτους περίπου 1 εκατοστού. Προσθέστε τα κουνουπίδια στο μπολ με το μείγμα και ανακατεύετε πολύ καλά. Βεβαιωθείτε ότι κάθε κομμάτι είναι ομοιόμορφα καλυμμένο.

Ψήνετε για 20' στην μεσαία σχάρα.Στα 10' ανοίγετε τον φούρνο και γυρίζετε τις φλορέτες.

Εν τω μεταξύ, σε μια μικρή κατσαρόλα, ανακατεύετε το ελαιόλαδο με
το Frank's RedHot Sauce ή το Tabasco (Sriracha) μέχρι να ομογενοποιηθούν. Αφήστε να βράσει σε μέτρια φωτιά για 2'.

Βγάζετε τις φλορέτες από τον φούρνο,τις αλείφετε πολύ καλά με την καυτερή σάλτσα,τις βάζετε πάλι στον φούρνο και συνεχίζετε το ψήσιμο για άλλα 20'

Για την μαγιονέζα αϊολί, ανακατεύετε όλα τα υλικά σ ένα μπολ και διορθώνετε το αλάτι και το πιπέρι ανάλογα με το γούστο σας.

Σερβίρετε τις "φτερούγες" ζεστές με ντοματίνια κομμένα στην μέση, μαζί με ελαιόλαδο και αλάτι και την μαγιονέζα ως συνοδευτικό.

Καλή όρεξη!