Dessalgar o bacalhau por 2 ou 3 dias em troca de água duas vezes ao dia em vasilha fechada na geladeira.
Após este processo, fervê-lo por 10 minutos e, em seguida retirar pele e espinhas, desfiando-o e reservando-o em azeite virgem (a gosto) por 1 hora.
Em seguida, dourar em azeite, a cebola em pequeninos pedaços e o alho em espremedor específico, juntar o bacalhau até fritá-lo por 10 minutos, acrescentando logo após o tomate, a ervilha, o palmito, a azeitona e afogar o conteúdo com pouca água por mais 10 minutos em fogo brando até atingir a consistência ideal. Juntar por último o creme de leite e a farinha de trigo (ou o amido de milho) dissolvida em água, fervendo por mais alguns minutos e mexendo para não empelotar.
Após cozinhar a mandioca, espremê-la ainda quente no espremedor de batatas, reservando numa panela e juntando a margarina, o leite e sal a gosto.
Colocar uma camada do purê de mandioca numa forma refratária média (pirex) e juntar o recheio, complementando-o com catupiry a gosto.
Cobrir integralmente o recheio com nova camada do purê e salpicar com farinha de rosca, queijo parmesão e batata palha. Levar ao forno para gratinar.
Servir com arroz branco.