Coloque o bacalhau em uma tigela, cubra com água e deixe de molho por 12 horas, trocando a água por 4 vezes nesse tempo. Escorra, transfira para uma panela, cubra com água e cozinhe por 5 minutos. Escorra e reserve. Cozinhe a batata e a abobrinha em água e sal até ficar al dente. Escorra e reserve. Em um refratário médio, intercale camadas de bacalhau, de batata, de abobrinha, de cebola, de tomate, de pimentões e de ervas frescas. Tempere com sal e regue com azeite. Cubra com papel-alumínio e leve ao forno médio, preaquecido, por 30 minutos. Retire, decore com o ovo, a azeitona e sirva.