Si nécessaire, dessaler la morue pendant 24 à 48 heures dans un grand volume d’eau froide, en renouvelant l’eau plusieurs fois. Goûter un petit morceau pour vérifier le niveau de sel.
Pocher la morue dans une eau frémissante pendant environ 10 minutes, jusqu’à ce qu’elle soit tendre.
Égoutter la morue, la laisser légèrement refroidir puis retirer la peau et les arêtes. L’effilocher délicatement à la main.
Éplucher les pommes de terre et les cuire dans une casserole d’eau bouillante salée jusqu’à ce qu’elles soient tendres.
Égoutter les pommes de terre et les couper en tranches épaisses ou en gros morceaux.
Faire cuire les œufs jusqu’à ce qu’ils soient durs, puis les couper en quartiers.
Émincer finement les oignons et les faire revenir à feu moyen dans une partie de l’huile d’olive jusqu’à ce qu’ils deviennent translucides et légèrement colorés.
Dans un grand saladier, mélanger délicatement la morue effilochée, les pommes de terre et les oignons sans écraser les pommes de terre.
Ajouter le reste de l’huile d’olive, puis poivrer et saler avec parcimonie après avoir goûté.
Répartir la préparation dans un plat allant au four.
Cuire pendant environ 15 minutes à 180 °C, jusqu’à ce que le plat soit bien chaud et légèrement doré.
Disposer les quartiers d’œufs durs et les olives noires sur le dessus.
Parsemer de persil frais ciselé et servir tiède.