Βράζουμε σε μια κατσαρόλα με μπόλικο αλατισμένο νερό το μπρόκολο, προσέχοντας να μη γίνει πολύ μαλακό.

Το αφαιρούμε από την κατσαρόλα και το στραγγίζουμε πάρα πολύ καλά. Αφήνουμε να κρυώσει ελαφρά σε ένα στραγγιστήρι.

Σε μια μικρή λεκάνη ρίχνουμε τα υπόλοιπα υλικά (εκτός από τη μαγιονέζα και το κάρυ) και με ένα πιρούνι ή σύρμα τα ανακατεύουμε καλά.

Προσθέτουμε και τα κομμάτια από το μπρόκολο και το σπάμε με ένα πιρούνι σε μικρότερα κομμάτια, χωρίς όμως να το πολτοποιήσουμε.

Με ένα πιρούνι ομογενοποιούμε καλά το μείγμα.

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

Αφαιρούμε τις φριτούρες από το τηγάνι και τις αφήνουμε να στραγγίσουν σε απορροφητικό χαρτί κουζινας.

Ανακατεύουμε τη μαγιονέζα με το κάρυ σε ένα μπολ και περιχύνουμε τις φριτούρες όταν τις σερβίρουμε.