Préchauffer le four à 200 °C. Couper les pommes de terre en fines rondelles et les fenouils en lamelles ; émincer l'oignon et hacher l'ail.
Dans un plat allant au four, mélanger pommes de terre, fenouils, oignon, ail, tomates concassées et la quantité affichée d'huile d'olive ; saler et poivrer.
Couvrir et cuire 30 min, jusqu'à pommes de terre presque tendres.
Poser le poisson sur les légumes ; cuire découvert 12 à 15 min selon l'épaisseur, jusqu'à cuisson à cœur. Pendant ce temps, ciseler le persil.
