Πλένω καλά τα κουνουπίδια και τα σκουπίζω με χαρτί κουζίνας. Προθερμαίνω το φούρνο στους 200°C ψήσιμο πάνω κάτω. Στρώνω με αντικολλητικό χαρτί ένα λαμαρινάκι.
Με ένα κοφτερό μαχαίρι κόβω τα κουνουπίδια κάθετα, σε χοντρές φέτες περίπου 2 εκ.

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

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