Dessalgue o bacalhau deixando o ponto de sal a seu gosto, cozinhe as batatas em pedaços pequenos e num refratário.
Misture a maionese e o bacalhau em lascas, decore com rodelas finas dos pimentões, do tomate, o palmito e a azeitona e regue no azeite. Cubra e deixe por 30 minutos na geladeira e sirva com arroz branco.