Die Filets waschen, trocken tupfen, mit Zitronensaft und Worcestersauce beträufeln. Mit Salz und Pfeffer würzen, mit dem Senf einstreichen und im Kühlschrank 10 - 15 Minuten ziehen lassen.

Die Butter oder Margarine erhitzen und die geschälte, feingehackte Zwiebel glasig anschwitzen. Die Karotten, den Sellerie und den Lauch putzen, waschen, in feine Streifen schneiden. Zu den Zwiebeln geben und kurz mitschwitzen. Das Gemüse mit Weißwein ablöschen, mit der Gemüsebrühe auffüllen und bei mäßiger Hitze 4 - 5 Minuten garen.

Für den Spinat die Butter oder Margarine erhitzen und die geschälte, feingehackte Zwiebel darin glasig anschwitzen, die gehackten Knoblauchzehen dazugeben und kurz mitschwitzen. Den aufgetauten Blattspinat grob hacken, zu den Zwiebeln geben und mitschwitzen, mit Zitronensaft, Worcestersauce, Salz und Pfeffer abschmecken.

Eine Auflaufform ausfetten, den Spinat einfüllen, das Gemüse darauf verteilen. Den Fisch darauflegen, mit den in Scheiben geschnittenen Tomaten belegen und mit dem geriebenen Käse bestreuen.

Das Ganze im auf 180 – 200°C vorgeheizten Backofen 15 - 20 Minuten garen. Den überbackenen Kabeljau dekorativ anrichten, ausgarnieren und sofort servieren.