Rincez les filets de maquereaux à l'eau froide, retirez éventuellement les arêtes avec une pince. Coupez les filets en morceaux de 6 à 8 cm.
Pelez et hachez finement l'oignon et l'ail. Coupez les poivrons en 2, lavez-les puis coupez les en petits dés. Pelez les pommes de terre et coupez les en petits des.
Faites chauffer l'huile dans une poêle a paella, ou dans une casserole. Faites y revenir l'oignon et l'ail, à feu moyen, pendant deux minutes. Ajoutez les des de poivrons et continuez la cuisson pendant 2 a 3 minutes. Assaisonnez avec du sel et du poivre. Ajoutez la feuille de laurier et le safran.
Ajoutez AL d'eau et amenez à ébullition. Incorporez les pommes de terre et une bonne pincée de sel et laissez cuire le tout a feu moyen, pendant 5 à 6 minutes.
Ajoutez le vermicelle et les morceaux de poisson, continuez la cuisson pendant 7 à 8 minutes. entre temps, lavez le persil et séchez le en le secouant, hachez finement les feuilles et, peu avant la fin de la cuisson, saupoudrez en les nouilles. Retirez du feu et laissez reposer pendant encore 5 minutes.