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

Τα βάζουμε σε προθερμασμένο φούρνο στους 200*C στις αντιστάσεις για περίπου 30 λεπτά (ενδιάμεσα τα γυρίζουμε και από την άλλη πλευρά). Μόλις πάρουν σκούρο χρώμα είναι έτοιμα τα βγάζω και τα αφήνω να κρυώσουν. Για να φτιάξουμε τη σως σε ένα μπολ ανακατεύουμε το κλασικό γιαούρτι ΔΩΔΩΝΗ με τη μαγιονέζα, το ελαιόλαδο, τον χυμό και το ξύσμα του λεμονιού, το αλάτι και φρεσκοτριμμένο πιπέρι. Γαρνίρω με ψιλοκομμένο μαϊντανό και σερβίρω με τις μπουκίτσες κουνουπιδιού.