Faire dessaler la morue dans l'eau froide environ 4 heures (lire les indications inscrites sur le paquet). Enlever les arêtes avec une pince à épiler.Faire cuire les pommes de terre en robe des champs 30 minutes dans de l'eau salée.Pendant ce temps, faire cuire la morue dessalée 10 minutes dans l'eau bouillante.Éplucher les pommes de terre cuites, et les couper en rondelles dans un grand plat allant au four. Dépecer la morue en petit morceaux en vérifiant qu'il ne reste pas d'arêtes, la mélanger aux pommes de terre. Arroser d'un filet d'huile d'olive et faire légèrement dorer au four (environ 15 minutes à 240 °C, attention à ne pas dessécher).Présenter dans le plat bien chaud en saupoudrant de persil coupé fin.Astuce : Cette recette peut aussi se faire avec du cabillaud frais.