Φριτούρες με μπρόκολο

Συνταγή από το περιοδικό του Άκη Πετρετζίκη. 250 γρ. μπρόκολο σε μπουκετάκια 1 μεγάλο αυγό 70 γραμμ. αλευρι για όλες τις χρήσεις 30 γρ. παρμεζάνα τριμμένη 1/2 κ. γλ. αλάτι μια πρέζα μπούκοβο ελαιόλαδο για τηγάνισμα 100 γρ. μαγιονέζα 1 κ. γλ. κοφτή κάρυ