Vérifiez d'abord que votre bacalhau est bien dessalé. Plongez-le dans une casserole d'eau froide et portez à frémissement pendant 10 minutes (jamais à ébullition, cela durcirait la chair).
Égouttez, laissez refroidir légèrement, puis effeuillez la chair en retirant soigneusement toutes les arêtes. Le poisson doit se détacher en beaux morceaux irréguliers.
Épluchez les pommes de terre et coupez-les en rondelles de 5mm d'épaisseur. Faites-les cuire dans de l'eau salée pendant environ 15 minutes, jusqu'à ce qu'elles soient tendres mais encore fermes. Ajoutez une feuille de laurier dans l'eau de cuisson.
Dans une grande poêle, faites chauffer généreusement l'huile d'olive à feu moyen. Ajoutez les oignons émincés et laissez-les fondre lentement pendant 10 minutes jusqu'à ce qu'ils deviennent translucides.
Incorporez l'ail écrasé et les lanières de poivron, poursuivez la cuisson 5 minutes supplémentaires.
Dans un grand plat à gratin préalablement huilé, disposez une couche de pommes de terre, puis une couche de morue émiettée. Recouvrez du mélange d'oignons et de poivrons. Répétez les couches en terminant par les oignons.
Versez quelques cuillerées d'eau de cuisson de la morue sur le plat pour maintenir l'humidité et intensifier les saveurs.
Parsemez d'olives noires et décorez avec les œufs durs coupés en quartiers. Arrosez d'un filet généreux d'huile d'olive et enfournez à 180°C pendant 20-25 minutes, jusqu'à ce que le dessus soit légèrement doré.
Cinq minutes avant la fin de la cuisson, ajoutez le persil ciselé pour préserver sa fraîcheur et sa couleur vibrante.