Heize den Ofen auf 200 °C Ober-/Unterhitze vor. Lege ein Backblech mit Backpapier aus. Schneide den Blumenkohl in 2 bis 3 cm dicke Scheiben. Achte darauf, dass die Scheiben am unteren Ende zusammenhalten und nicht auseinanderfallen.
Verrühre in einer kleinen Schale Olivenöl, Paprikapulver, Knoblauchpulver, Salz und Pfeffer miteinander zu einer glatten Masse. Bestreiche die Blumenkohlscheiben mit der Würzmischung und lege den Kohl dann auf das Backblech.
Backe die Blumenkohlsteaks für ca. 30 Minuten, bis sie goldbraun sind und wende sie nach der Hälfte der Zeit einmal.
Ziehe währenddessen die Haut von Zwiebel und Knoblauch an. Schneide die Zwiebel in sehr feine Würfel und hacke den Knoblauch.
Erhitze die Butter in einer Pfanne und schwitze Zwiebel sowie Knoblauch darin glasig an. Füge Pfeffer, Senf und die Sojasoße hinzu und röste die Zutaten kurz mit an. Lösche mit der Sahne ab und lass die Soße auf mittlerer Stufe ein paar Minuten einköcheln, bis sie eindickt und die gewünschte Konsistenz hat.
Richte die fertigen Blumenkohlsteaks auf Tellern an und serviere sie zusammen mit der Pfeffersoße und einer Beilage deiner Wahl.
