Ferva o bacalhau 3 minutos e depois de frio tire a pele a espinha (proucurando deixar em postas). Reserve. Na água que ferveu o bacalhau de uma pré-cozida nas batatas. Em um tabuleiro forre o fundo com tomate, pimentão, cebola e o alho. Em sequida coloque as batatas regue um pouco de azeite e cubra com o bacalhau e regue um pouco de azeite. Em seguida o requeijão e o queijo parmesão e leve ao forno por 20 minutos. Retire do forno e acrescente as azeitonas e o palmito.