Προθερμάνετε το φούρνο στους 200 °C . Στρώστε ένα μεγάλο ταψί με αντικολλητικό χαρτί ψησίματος και ψεκάστε τα μπουκετάκια με σπρέι λαδιού ή ραντίστε τα με λίγο λάδι.
Τοποθετήστε τα σε ένα πολύ μεγάλο και ανακατέψτε με το αλεύρι και τη σκόνη σκόρδου μέχρι να επικαλυφθούν ομοιόμορφα.
Σε ένα μπόλ προσθέστε το γάλα αμυγδάλου και σε ένα άλλο τη τριμμένη φρυγανιά. Βουτήξτε ένα – ένα τα μπουκετάκια κουνουπιδιού μέσα στο γάλα και ύστερα στη φρυγανιά.
Απλώστε μια στρώση από τα μπουκετάκια σε ένα ταψί και ψήστε στην κεντρική σχάρα για 25 λεπτά.
Σε ένα μπολ ανακατέψτε το λάδι με τη καυτερή σάλτσα (γιατί το λίπος βοηθά τη σάλτσα να κολλήσει στο κουνουπίδι) μέχρι να ομογενοποιηθούν.
Απομακρύνετε το κουνουπίδι από το φούρνο και βουτήξτε το στη σάλτσα.
Ψήστε άλλα 15 λεπτά.
Σε ένα μικρό μπολ, προσθέστε τη μαγιονέζα και τις μουστάρδες. Ανακατέψτε απαλά μέχρι να ενωθούν όλα τα υλικά ομοιόμορφα.
Σερβίρετε τη σως με τις μπουκίτσες από κουνουπίδι σε ένα μεγάλο πιάτο γαρνίροντας με λίγο μαϊντανό.