Zwiebeln abziehen und fein würfeln. Lauch putzen, waschen und in Ringe schneiden. Möhren schälen und würfeln.
In einem Topf 2 Esslöffel Olivenöl erhitzen. Zwiebeln, Möhren und Porree darin andünsten, Linsen und Brühe zugeben, aufkochen und zugedeckt bei schwacher Hitze etwa 15 Min kochen lassen, dabei ab und zu umrühren.
Inzwischen Kabeljaufilet waschen, trockentupfen, salzen, pfeffern und mit Mehl bestäuben. Restliches Öl in einer Pfanne erhitzen und das Filet von jeder Seite etwa 3 Minuten braten.
Brotaufstrich unter das Gerjjüse rühren, mit Salz und Cayennepfeffer abschmecken. Linsen auf 4 Teller verteilen, das Fischfilet darauf legen und servieren.