Préchauffer le four à 220°C. Vider et écailler le poisson. Éplucher et émincer les oignons les gousses d'ail,éplucher les pommes de terre et dans une cocotte avec de l'eau faire cuire pendant 15 minutes puis enlever l'eau et ajouter les pommes de terre avec le poisson dans un plat allant au four.
Étaler les oignons par dessus .Mettre le laurier à l'intérieur du poisson. Les poser sur les oignons. Disposer autour les olives et le citrons confits.
Mélanger dans un bol, le jus de citrons,1/2 verre d'eau, l'huile d'olives, le cumin, l'ail le persil hachée et le paprika.
Arrosez le poisson et les pommes de terre de cette sauce.
Mettre au four pendant 50 minutes.