Eplucher et couper les pommes de terre en rondelles fines. Mettre la pulpe de tomate, l’huile d’olive, l’eau et un peu de charmoula dans le fond du plat à tajine. Disposer les pommes de terre sur le dessus.
Couvrir le tajine et mettre 10-15 minutes dans un four préchauffé à 180°C. Couper les oignons, les poivrons et le fenouil. Sortir le tajine du four.
Disposer les légumes par-dessus les pommes de terre. Disposer les filets de poisson directement sur les légumes. badigeonner les filets avec de la charmoula. Délayer le reste de charmoula avec un peu d'eau et la verser sur la totalité du plat. Remettre au four pendant 15 minutes.