Für den Rosenkohl einen Topf mit Wasser zum Kochen bringen und salzen.
Den Rosenkohl putzen und im Salzwasser mit dem Kümmel garen bis er fast weich ist. Danach den Rosenkohl in ein Sieb schütten. Die Butter in dem Topf in dem der Rosenkohl gegart wurde, zerlassen. Den Rosenkohl zugeben, in der Butter schwenken, salzen und warm stellen.
Für die Kartoffelkruste die Kartoffeln schälen und mit einem Spiralschneider spaghettiförmig schneiden (alternativ mit einer Reibe grob raspeln). Dann die Kartoffelspaghetti hübsch eindrehen und zu einem „Nestchen“ formen.
In einer Pfanne 2 EL Öl erhitzen, die Kartoffelnester ins heiße Öl setzen und so lange braten bis sie goldbraun sind. Wenden und von der anderen Seite auch goldbraun anbraten. Auf einem Küchenpapier abtropfen lassen und warm stellen.
Die Kabeljaufilets waschen und mit Küchenpapier trocken tupfen. In einer Pfanne 1 EL Öl erhitzen und die Kabeljaufilets von beiden Seiten anbraten bis sie leicht gebräunt und durchgegart sind. Zum Schluss salzen und warm stellen.
Die Lauchzwiebeln waschen, trocknen und in feine Ringe schneiden. In dem Bratrückstand der Kabeljaufilets die Lauchzwiebeln kurz anrösten bis sie Farbe nehmen. Den Senf zugeben, umrühren und mit Sahne und Wasser aufgießen. Ein paar Minuten köcheln lassen, bis die Senfsauce eingedickt ist. Mit Salz und Pfeffer abschmecken.
Die Kartoffelspaghetti auf den Fisch setzen und mit dem Rosenkohl und der Senfsauce anrichten.