Colocar de molho a lentilha e o bacalhau, separados, no dia anterior.
Cozinhar a lentilha por 10 minutos ou até que amoleça, depois de cozida, escorra e reserve.
Coloque o bacalhau para aferventar até a agua ferver, retire do fogo e reserve, até que esfrie.
Desfie o bacalhau retirando toads as espinhas e pele.
Coloque 2 colheres de manteiga na frigideira e refogue a cebola ralada, quando a cebola estiver dourada coloque o bacalhau e refogue bem até que fique totalmente seco.
Em uma refratária coloque a lentilha, o tomate, os pimentões, a azeitonas descaroçadas, os cogumelos, o palmito, a alcaparras levemente amassadas, sal, pimenta cheiro verde à vontade.
Acrescente o bacalhau, misture tudo com colher de pau, e por último coloque o azeite de oliva a gosto.
Coloque na geladeira e sirva gelado.