Etape 1
Lavez les pommes de terre et coupez-les en quartiers sans les éplucher.
Etape 2
Épluchez les oignons. Coupez-les en quartiers ainsi que le fenouil. Faites cuire les légumes pendant 5 minutes à la vapeur ou à l'eau bouillante salée (dans ce cas, égouttez-les bien).
Etape 3
Préchauffez le four à 200 °C (therm. 6-7). Badigeonnez le poisson avec un peu d'huile, saupoudrez-le avec la moitié des épices et salez-le.
Etape 4
Dans un saladier, mélangez soigneusement les légumes avec le reste de l'huile et des épices.
Etape 5
Étalez les légumes dans un plat à gratin et enfournez. Au bout de 20 minutes, retournez les légumes et déposez le poisson sur le dessus. Faites cuire pendant 15 minutes de plus en haut du four.