Den Granatapfel entkernen und die Kerne bereithalten, ein paar Kerne für das Dessert aufbewahren. Den Backofen auf 180° Umluft vorheizen.
Die Kartoffeln fein einschneiden, aber nicht durchschneiden (zwei Essstäbchen ober- und unterhalb der Kartoffel helfen dabei). In eine Auflaufform geben, mit dem Öl beträufeln, salzen und pfeffern und schwenken, damit sie vollständig eingeölt sind. Im oberen Drittel des Ofens für insgesamt 45 Minuten backen. Nach 10 Minuten kommt der Rosenkohl dazu.
Den Rosenkohl gegebenenfalls von den äußeren, dreckigen Blättern befreien und halbieren. In eine Auflaufform geben, mit gepresstem Knoblauch, Öl, Zitronensaft, Salz und Pfeffer verrühren. Nach 10 Minuten neben die Kartoffeln in den Ofen geben und beides für weitere 10 Minuten backen. Die Kartoffeln durchrühren.
Aus dem Blumenkohl mittig zwei 1,5 cm dicke Scheiben schneiden, den Rest anderweitig verwenden, die Blumenkohlscheiben auf ein mit Backpapier ausgelegtes Backblech legen. Öl, Sojasauce, Hefeflocken, Flüssigrauch, Paprikapulver und Ahornsirup zu einer Marinade verrühren und die Blumenkohlscheiben damit einpinseln.
Wenn die 10 Minuten des Rosenkohls um sind (also insgesamt 20 Minuten, die der Ofen läuft), die Auflaufformen mit den Kartoffeln und dem Rosenkohl in das untere Drittel geben und das Blech mit den Blumenkohlsteaks ins obere Drittel platzieren. Rosenkohl und Kartoffeln durchrühren. Für weitere 20 Minuten backen. Die Blumenkohlsteak zwischendurch einmal wenden und die Kartoffeln und den Rosenkohl durchrühren.
Währenddessen die Bratensauce zubereiten. Dafür die Zwiebeln fein würfeln und im Öl anschwitzen, bis sie zu bräunen beginnen. Den Knoblauch dazu pressen und kurz anschwitzen. Dann das Apfelkraut dazugeben und ebenfalls kurz anschwitzen. Mit einem Schuss Rotwein (oder Brühe) ablöschen. Dann die Brühe zugeben und die Gewürze einrühren. Die Stärke mit 2 EL Wasser glatt rühren und in die Sauce geben. Solange köcheln lassen, bis die Steaks, Kartoffeln und der Rosenkohl fertig sind. Zwischendurch umrühren, damit die Zwiebeln nicht anbrennen.
Nach insgesamt 40 Minuten Backzeit den Ahornsirup über den Rosenkohl geben und durchrühren. Nochmal 5 Minuten backen.
Die Blumenkohlsteaks auf zwei Teller anrichten. Die Fächerkartoffeln daneben arrangieren. Die Granatapfelkerne unter den Rosenkohl mischen und ebenfalls auf die Teller geben.
Mit der Bratensauce beträufeln und sofort servieren.