Schritt 1: Die Linsen in einem Sieb abspülen. Karotten, Sellerie und Lauch fein würfeln. Ein Esslöffel Olivenöl in einem Topf erhitzen und das Gemüse darin 3 Minuten andünsten.
Schritt 2: Die Linsen hinzufügen, kurz mitdünsten und mit der Gemüsebrühe ablöschen. Bei mittlerer Hitze ca. 20-25 Minuten köcheln lassen, bis die Linsen gar, aber noch bissfest sind. Bei Bedarf etwas Wasser nachgießen.
Schritt 3: Für die Senfsauce die Sahne in einem kleinen Topf leicht einkochen lassen. Beide Senfsorten unterrühren und mit Zitronensaft, Salz und einer Prise Zucker abschmecken. Warm halten.
Schritt 4: Die Kabeljaufilets waschen, trocken tupfen und mit Salz und Pfeffer würzen. In einer Pfanne mit dem restlichen Olivenöl und der Butter von jeder Seite ca. 3-4 Minuten goldbraun braten.
Schritt 5: Das Linsengemüse mit Salz, Pfeffer und einem Schuss Essig final abschmecken. Das Gemüse auf Tellern anrichten, den Fisch darauf platzieren und mit der Senfsauce sowie frischem Dill garnieren.