Pré-aqueça o forno a 180°C.
Em uma frigideira grande, aqueça o azeite de oliva e refogue a cebola e o alho até dourar.
Adicione o bacalhau desfiado à frigideira e refogue por alguns minutos.
Acrescente o palmito picado, as azeitonas, o sal e a pimenta-do-reino. Misture bem e reserve.
Em uma tigela grande, adicione as batatas cozidas e amassadas, os ovos, o leite, a farinha de trigo e o fermento em pó. Misture até obter uma massa homogênea.
Adicione a mistura de bacalhau e palmito à massa e misture bem até que todos os ingredientes estejam bem incorporados.
Unte uma forma de torta com um pouco de azeite e despeje a massa na forma.
Leve ao forno pré-aquecido por cerca de 40 minutos ou até que a torta esteja dourada e firme.
Retire do forno e deixe esfriar um pouco antes de servir.
Decore com salsinha picada antes de servir.