Bata o milho e o leite no liquidificador e reserve.
Em uma panela, aqueça a manteiga, junte a cebola e refogue um pouco. Adicione a farinha de trigo e mexa rapidamente. Deixe dourar. Misture o milho batido com o leite e o caldo. Mexa em fogo baixo até dissolver completamente e cozinhe por cerca de 10 minutos, até que o creme engrosse um pouco. Adicione o creme de leite, mexa e desligue o fogo.
Refogue o alho e a cebola até dourar, acrescente o bacalhau, o tomate, as azeitonas e o cheiro verde.
Em um refratário intercale nessa ordem: uma camada de creme de milho, uma camada de bacalhau, siga intercalando até terminarem os ingredientes. Por cima acrescente requeijão e queijo ralado para gratinar.
Servir com batata palha.