Comece preparando os frutos do mar: Cozinhe o bacalhau até ficar macio, desfie e reserve. Cozinhe o caranguejo e desfie. Limpe o camarão e reserve.
Aqueça o azeite em uma panela grande e refogue a cebola e o alho até dourarem levemente.
Adicione o tomate picado e refogue até começar a desmanchar.
Junte o palmito, bacalhau, caranguejo e camarão, e continue mexendo em fogo médio por cerca de 5 minutos.
Tempere com colorau, sal e pimenta-do-reino, ajustando os temperos a gosto.
Desligue o fogo e acrescente a azeitona e o cheiro-verde. Misture bem e reserve para esfriar um pouco.
Bata os ovos levemente com um garfo e incorpore à mistura já morna, misturando até ficar homogêneo.
Despeje a mistura em uma panela de barro tradicional ou em um refratário grande untado.
Leve ao forno preaquecido a 200°C por cerca de 50 minutos, ou até dourar e ficar firme.
Sirva quente ou em temperatura ambiente. Decore com mais cheiro-verde, se desejar.