Backofen auf 200°C vorheizen.
Blumenkohl in etwa 2 cm dicke Scheiben schneiden.
Olivenöl, Knoblauch, Paprikapulver, Salz und Pfeffer vermischen und die Blumenkohlsteaks damit bestreichen.
Blumenkohlsteaks auf ein Backblech legen und im vorgeheizten Ofen ca. 20 Minuten backen.
Mozzarella in Scheiben schneiden und nach den 20 Minuten auf die Blumenkohlsteaks legen. Weitere 10 Minuten backen, bis der Käse geschmolzen ist.
Mit frischer Petersilie garnieren und servieren.