Mélanger dans un saladier le paprika, le cumin, la coriandre sèche, le sel, le poivre, le jus de citron, la coriandre hachée, le persil haché, l'ail écrasé et l'huile d'olive.
Disposer les darnes de poisson sur une plaque allant au four et enduire de charmoula.
Couvrir avec du papier aluminium et mettre au réfrigérateur pendant 1 heure. Enfourner dans un four préchauffé à température moyenne pendant 15 minutes. Retirer le papier aluminium, ajouter les olives vertes et remettre au four 5 autres minutes pour faire dorer le poisson.
Servir le tajine de poisson chaud.