Βάζω αρκετό νερό σε μια μεγάλη κατσαρόλα να βράσει. Ρίχνω το κουνουπίδι ολόκληρο και το βράζω για 10-15 λεπτά. Το βγάζω με τρυπητή κουτάλα και το μεταφέρω σε μια γάστρα. Προθερμαίνω το φούρνο στους 200°C.

Βάζω σε ένα μπολ το ελαιόλαδο, το πετιμέζι και την μουστάρδα και ανακατεύω καλά. Αδειάζω το μείγμα επάνω στο κουνουπίδι. Πασπαλίζω με την πάπρικα, τον κόλιανδρο, το εστραγκόν και θαλασσινό αλάτι. Σκορπίζω τις πιπερίτσες και την ρίγανη, σκεπάζω με το καπάκι και ψήνω στο φούρνο για 30 λεπτά.

Βγάζω την γάστρα από το φούρνο, αφαιρώ το καπάκι σκορπίζω επάνω στο κουνουπίδι τους κύβους βουτύρου. Επαναφέρω στο φούρνο (χωρίς καπάκι) και συνεχίζω το ψήσιμο για 10 λεπτά ακόμη μέχρι να ροδίσει.