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

Στο μεταξύ κόβουμε σε κομματάκια τις αντζούγιες και τις ριχνουμε σε ένα μπόλ. Ψιλοκόβουμε τις μισές ελιές, το σκόρδο και το μαιντανό. Τα ρίχνουμε και αυτά στο μπολ.

Προσθέτουμε τις ολόκληρες ελιές, το ξίδι, το ελαιόλαδο και λίγο αλάτι και ανακατεύουμε.

Στραγγίζουμε τις κορφούλες, τις περνάμε με κρύο νερο για να κρυώσουν, ξαναστραγγίζουμε και τις τοποθετούμε σε μία σαλατίερα.

Τις περιχύνουμε με τη σάλτσα που ετοιμάσαμε και ανακατεύουμε προσεχτικά για να μη μας διαλυθεί το κουνουπίδι.