Descasque as batatas e cozinhe-as inteiras por mais ou menos 8 minutos, retire e corte em rodelas médias, reserve.
Em uma panela refogue a cebola e o alho no azeite de oliva.
Acrescente o tomate picado e rofogue também.
Acrescente o bacalhau e deixe no fogo por mais ou menos 4 minutos e abaixe o fogo.
Em um recipiente separado bata a mão os ovos e o amido de milho.
Depois do amido disolvido por completo misture com o bacalhau e mexa.
Acrescente o requeijão e mexa mais.
Acrescente o cheiro verde, mexa mais um pouco e desligue o fogo.
Em um refratário faça camadas começando pela batata, depois coloque todo o bacalhau, cubra com batatas.
Coloque o queijo parmesão ralado e leve ao forno para gratinar.
Tire do forno e decore com as azeitonas pretas.