Αφαιρούμε το κοτσάνι και τα φύλλα από το κουνουπίδι μας και το χωρίζουμε σε μικρά κομματάκια. Τα τοποθετούμε σε αλατισμένο νερό για μισή ώρα περίπου. Ακολούθως τα ξεπλένουμε και τα στραγγίζουμε. Κόβουμε τις ντομάτες μας σε μικρά κομματάκια και έπειτα ψιλοκόβουμε το σκόρδο. Κόβουμε και το κρεμμύδι σε ροδέλες. Σοτάρουμε στο ελαιόλαδό μας το κρεμμύδι και το σκόρδο κι έπειτα ρίχνουμε τις ντομάτες. Αφήνουμε την σάλτσα μας να πάρει βράση και τότε ρίχνουμε μέσα το κουνουπίδι. Αλατοπιπερώνουμε και ανακατεύουμε. Αφήνουμε να βράσει με σκεπασμένο το σκεύος μας για 25 περίπου λεπτά. Σερβίρουμε γαρνίροντας με ψιλοκομμένο μαϊντανό.