Dessalgue o bacalhau (na água fervente, leva em torno de 10 minutos, trocando a água 3 vezes, na água fria é em torno de 24 horas), retire a pele do peixe e reserve.
Separadamente, frite o alho e a cebola até dourar.
Frite as batatas no azeite e reserve.
Acrescente o bacalhau desfiado, juntamente a cebola dourada.
Quando o bacalhau dourar, misture as batatas, o creme de leite, azeitonas a gosto e coloque no refratário para assar.
Coloque os tomates picados, as fatias de mussarela e cubra com o queijo ralado.
Acrescente tempero pronto a gosto (dica: tempero a base de manjericão, salsa e coentro).
Pincele o ovo batido.
Decorre com azeitonas e leve ao forno, preaquecido a 290°C por 25 minutos ou até durar.