Βράζετε τα μπουκετάκια για 5', τα στραγγίζετε και τα ψιλοκόβετε στο μούλτι.
Σε μεγάλο μπολ ανακατεύετε το μπρόκολο, το αυγό, το κρεμμύδι, το σκόρδο, το τυρί, το αλεύρι και το αλατοπίπερο. Πλάθετε το μείγμα σε κεφτεδάκια ή τηγανίτες στο μέγεθος που θέλετε.
Τα βάζετε σε ταψί στρωμένο με αντικολλητικό χαρτί και τα αλείφετε με ελαιόλαδο. Ψήνετε σε προθερμασμένο φούρνο στους 200°C στον αέρα για περίπου 30', μέχρι να πάρουν χρώμα, γυρίζοντας τα ενδιάμεσα και από την άλλη πλευρά.