Coloque o bacalhau em uma vasilha, cubra com água e deixe de molho por 12 horas trocando a água por 4 vezes nesse tempo. Escorra, coloque em uma panela, cubra com água e cozinhe por 5 minutos. Escorra e reserve. Cozinhe a batata, a mandioquinha, a cenoura e o brócolis, em água e sal até ficar al dente. Escorra e reserve. Em um refratário médio, intercale camadas de bacalhau, batata, mandioquinha, cenoura, brócolis, cebola e tomate. 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 cozido, a azeitona e polvilhe com cheiro-verde. Sirva em seguida.