Die Kartoffeln gründlich abspülen und ungeschält in kleine Würfel (mit etwa 1,5 cm Seitenlänge) schneiden. Die Würfel in kochendes Salzwasser geben und fünf Minuten vorgaren, dann abgießen und abtropfen lassen.

Für die Gremolata: Die Knoblauchzehen abziehen und fein hacken. Die Petersilie abspülen, trocken schütteln, die Blättchen von den Stielen zupfen und hacken. Chilischote aufschneiden, entkernen und fein hacken (mit Küchenhandschuhen arbeiten). Eine Zitrone heiß abspülen, die Schale mit einem Zestenreißer in dünnen Streifen abziehen und etwas feiner hacken.

Knoblauch, Petersilie, Chili, Zitronenschale und gehackte Mandeln locker vermischen.

Zwei Esslöffel Olivenöl und Harissa in einer großen Schüssel mischen. Salzen und die Kartoffelwürfel darin schwenken.

Den Backofen auf 200 Grad, Umluft 180 Grad, Gas Stufe 3 vorheizen.

Restliche Zitrone schälen und beide Zitronen in Scheiben schneiden.

Den Fisch abspülen, trocken tupfen und in die eingeölte Fettpfanne des Backofens legen. Den Fisch mit Meersalz und Pfeffer würzen und jeweils zwei Zitronenscheiben darauflegen. Die Kartoffelwürfel darum verteilen.

Alles im Backofen etwa 15 Minuten garen. Die Gremolata dazu servieren.