Rincer la morue sous l’eau froide pour enlever l’excès de sel.

Faire tremper la morue dans un grand récipient rempli d’eau froide pendant 24 à 48 heures, en changeant l’eau toutes les 6 heures.

Égoutter la morue et la couper en morceaux.

Éplucher les pommes de terre et les couper en rondelles d’environ 5 mm d’épaisseur.

Faire cuire les rondelles de pommes de terre dans de l’eau bouillante salée pendant 5 à 7 minutes, jusqu’à ce qu’elles soient tendres mais encore fermes. Égoutter et réserver.

Placer les morceaux de morue dans une casserole, couvrir d’eau froide et porter à ébullition.

Une fois l’eau frémissante, réduire le feu et laisser cuire pendant 5 minutes.

Égoutter, retirer la peau et les arêtes, puis émietter la chair.

Dans une grande poêle, chauffer la moitié de l’huile d’olive à feu moyen.

Faire revenir les oignons émincés, l’ail et la feuille de laurier pendant 10 minutes, jusqu’à ce qu’ils soient tendres et légèrement dorés.

Ajouter le paprika, mélanger, et retirer la poêle du feu.

Préchauffer le four à 180°C.

Dans un plat allant au four, déposer une couche de pommes de terre, une couche de morue émiettée, puis une couche de mélange d’oignons. Répéter l’opération jusqu’à épuisement des ingrédients, en terminant par une couche d’oignons.

Arroser généreusement avec le reste de l’huile d’olive.

Enfourner le plat pendant 20 à 25 minutes, jusqu’à ce que le dessus soit légèrement doré et que le tout soit bien chaud.

À la sortie du four, décorer avec des rondelles d’œufs durs, des olives noires et du persil frais.