Dans un plat à tajine, cuire sur le feu, l'ail et les oignons dans 1 peu d'huile d'olive.
Ajoutez les poivrons surgelés et la tomate concentré puis laissez cuire 10 minutes.
Ajoutez le cube de poisson, l'herbe de Provence, la citronnelle et le sel. Versez les tomates pelées avec un peu d'eau et laissez mijoter quelques minutes sur le feu.
Coupez les pommes de terre en grosses tranches et ajoutez-les au tajine. laissez cuire sur le feu 20 minutes.
Au bout de ce temps, ajoutez les cabillauds surgelés puis mettre le tajine au four et laissez réduire.