Refogar o bacalhau no azeite, alho, cebola, pimentão, salsa e coentro com uma pitada de pimenta-do-reino.
Reservar.
Cozinhar as batatas, amassar e juntar a ela o bacalhau já refogado, misturar bem.
Acrescentar 2 ovos batidos e misturar bem, acrescentar 150 g do queijo mussarela, acrescentar aos poucos o trigo até ficar uma massa homogênea.
Untar uma refratária com azeite de oliva, colar a massa, cobrir com o resto do queijo mussarela (150 g) e enfeitar com as azeitonas.
Levar a forno para gratinar aproximadamente 1 hora.