Semmelbrösel, Kräuter, Zitronenschale und Olivenöl mischen und mit Salz und Pfeffer würzen. Den Fisch auf ein mit Backpapier ausgelegtes Backblech legen und die Paniermehlmischung auf dem Fisch verteilen, bis sie festklebt.

Im Backofen 10-15 Minuten backen, bis der Kabeljau undurchsichtig wird und sich leicht löst.

Die Kartoffeln in einem großen Topf mit Wasser 12-15 Minuten kochen, bis sie weich sind. In den letzten 8 Minuten den Grünkohl hinzufügen. Kartoffeln und Grünkohl abgießen, ein Stück Butter dazugeben und zusammen mit dem gebackenen Kabeljau und einem Klecks Heinz Das Original Mayo servieren.