Den Backofen auf 200 Grad Ober-/Unterhitze vorheizen.

Die Doraden unter kaltem Wasser innen und außen gut abspülen. Anschließend die Haut mit einem scharfen Messer auf beiden Seiten schräg einschneiden.

Kartoffeln schälen und quer in Scheiben schneiden. Die Knoblauchknolle ungeschält in Scheiben schneiden. Den Fenchel waschen, halbieren und den Strunk herausschneiden. Fenchel ebenfalls in Scheiben schneiden. Das Fenchelgrün hacken und beiseite stellen.

Etwa 4 EL Olivenöl auf einem Backblech verteilen. Zuerst mit den Kartoffelscheiben, anschließend mit dem Fenchel belegen und salzen. Alles mit 2 weiteren EL Olivenöl beträufeln und in der Mitte des vorgeheizten Ofens für etwa 15 Minuten garen.

Das Blech herausnehmen und die Doraden auf das Fenchel-Kartoffelgemüse legen. Mit Paprikapulver würzen. Die Knoblauchscheiben und Kräuter (Thymian, Rosmarin, Petersilie) zwischen den Doraden verteilen. 3 EL Olivenöl über die Doraden geben und die Temperatur des Ofens schon einmal auf 220 Grad erhöhen.

Zitronen heiß abspülen, halbieren und die Enden abschneiden. Die Zitronenhälften auf dem Backblech verteilen und mit jeweils 1 Teel. Zucker bestreuen. Die Doraden zurück in den Ofen schieben und auf der untersten Schiene für gute 25 Minuten garen. Mit Fenchelgrün bestreuen und sofort servieren.