Die Fische schuppen, ausnehmen, waschen und gut trocken tupfen, dann jeweils einen Zweig Fenchel in den Bauch legen. Die ungeschälten Kartoffeln in Salzwasser kochen, abgießen und warm stellen. Die Tomaten enthäuten und in Würfel schneiden.
In einem Topf 4 EL Olivenöl, Tomaten, Oliven, Zitronenschale und -saft miteinander vermischen. Salzen und bei schwacher Hitze vorsichtig erwärmen.

Die beiden Fische mit Salz und Pfeffer gut würzen und in Mehl wenden, überschüssiges Mehl abschütteln. Den Backofen auf 240°C erhitzen. Ein Backblech mit Olivenöl einpinseln, die beiden Fische darauf legen und 7 Minuten im Ofen garen. Die Fische wenden, mit Olivenöl beträufeln und weitere 5 Minuten garen.
Die Kartoffeln pellen, in eine Schüssel geben und mit der Gabel zerdrücken, dabei die Butter und schließlich den fein gehackten Schnittlauch untermengen. Abschmecken und warm stellen.

Die Fische aus dem Backofen nehmen, behutsam die Filets ablösen und auf 4 vorgewärmten Tellern anrichten. Neben jedes Filet einen Löffel der zerdrückten Kartoffeln setzen und rundherum die vorbereitete Mischung aus Öl, Oliven, Tomaten und Zitrone verteilen. Sofort servieren.