Faites tremper la morue dans de l’eau froide 24 à 48 heures en changeant l’eau deux à trois fois. Pour un délai plus court, découpez la morue en morceaux plus petits.

Égouttez et émiettez la chair en enlevant les arêtes.

Option rapide : achetez des "batatas palha" prêtes à l’emploi.

Option maison : coupez les pommes de terre en fines allumettes, séchez-les bien, puis faites-les frire dans de l’huile chaude jusqu’à ce qu’elles soient dorées et croustillantes. Égouttez sur du papier absorbant et salez légèrement.

Dans une grande poêle, chauffez l’huile d’olive à feu moyen. Ajoutez l’oignon émincé et laissez-le fondre doucement jusqu’à ce qu’il soit translucide et légèrement doré. Ajoutez l’ail et faites revenir 30 secondes.

Ajoutez la morue effilochée dans la poêle, remuez bien et laissez cuire 3 à 5 minutes.

Ajoutez une majorité des pommes de terre croustillantes, en gardant un peu pour la garniture finale. Mélangez délicatement.

Battez les œufs avec une pincée de sel, versez-les sur la morue à feu doux-moyen, et remuez doucement jusqu’à obtenir une texture moelleuse.

Retirez du feu, ajoutez le persil haché et mélangez. Parsemez le reste des pommes de terre dessus et ajoutez les olives noires et un filet de citron.

Servez chaud accompagné d’une salade verte ou d’un vin blanc sec.