Pra começar não esqueça de cozinhar as suas batatas na última água de cozimento do bacalhau. Para cozinha-las, corte-as em fatias não muito grossas. Elas devem ficar cozidas porém bem firmes;
Logo após, desfie o bacalhau que já deve estar dessalgado;
Em seguida, corte a cebola em fatias bem finas e leve para refogar com 4 colheres de sopa de azeite;
Para a montagem unte a forma com um pouco de azeite e intercale com uma camada de batata, outra de bacalhau, queijo (guarde metade da quantidade), azeite e cebolas. A quantidade de camadas dependerá da travessa escolhida;
Na última cada, adicione os ovos em rodelas, as azeitonas e o restante do queijo;
Leve ao forno pré aquecido em temperatura alta para gratinar. O tempo pode variar, mas aproximadamente levará 20 mins.