Num tacho com água e sal, levar o bacalhau a dar uma fervura e retirar para escorrer.
Depois de escorrido, passá-lo por farinha, e dar-lhe uma fritura em azeite com 2 dentes de alho esmagados e 2 folhas de loureiro. Colocar numa travessa.
Numa frigideira colocar azeite, a cebola partida às meias luas, assim como os 2 dentes de alho partido às rodelas. Deixar refogar ligeiramente.
Descascar a maçã e partir às fatias finas. Cobrir o bacalhau com as fatias de maçã.
Por cima da maçã distribuir a cebola refogada, e por último cobrir com uma boa camada de maionese.
Enfeitar com azeitonas. Levar a gratinar em forno pré-aquecido a 200ºC. Servir com batata frita às rodelas.