Em uma panela refogue a cebola e o alho no azeite até dourar. Depois de dourados colocar o pimentão, os tomates, a cebolinha e a salsinha, o bacalhau, e um copo de água. Deixe cozinhar por 10 minutos. Após, acrescente o palmito, as azeitonas as ervilhas, os ovos e cozinhar por mais 10 minutos. Enquanto isso, amassar as batatas cozidas em um pirex, forrando-o por igual, inclusive nas bordas. Em uma outra vasilha misture o creme de leite e a maionese formando um único creme.
Colocar uma camada de bacalhau e uma de creme, outra de bacalhau e mais uma de creme. Polvilhar farinha de rosca e levar ao forno por 20 minutos.
Obs: O bacalhau deve ser servido quente. Acompanha arroz branco.