Pelez les pommes de terre, coupez-les en quatre, faites-les cuire 10 min à l'eau salée et safranée, puis égouttez-les. Nettoyez les poireaux et les branches de céleri, faites-les blanchir 5 min à l'eau bouillante salée et égouttez-les également. Coupez en deux la tomate, retirez-en les graines et taillez-la en lanières.
Préchauffez le four th. 6 (180 °C).
Chauffez 3 cuillères d'huile d'olive dans la poêle, faites-y griller les poissons 2 min de chaque côté.
Disposez les légumes dans un plat à four avec l'oignon et l'ail émincés, le cerfeuil, 10 cl d'eau, sel et poivre.
Posez les poissons sur ce lit de légumes. Arrosez-les avec le reste d'huile d'olive. Glissez au four et laissez cuire 25 min.
Servez aussitôt.