Faire dégeler les artichauts puis les couper en six. Ebouillanter les tomates, les épépiner et les couper en lanières.
Peler les pommes de terre, les couper en morceaux. Couper les filets en larges morceaux. Peler et hacher l'ail.

Dans une cocotte, faire revenir l'ail avec l'huile sans dorer. Ajouter pommes de terre et artichauts. Faire sauter 10 à 12 min à feu moyen.

Ajouter les morceaux de poisson et les lanières de tomate. Saler, poivrer et saupoudrer de paprika. Poursuivre la cuisson 4-5 min à feu vif. Parsemer de persil et servir.