Refogue em uma frigideira com bastante azeite o bacalhau com o tomate e a cebola e reserve.
Misture a batata, metade da maionese e a farinha de trigo dissolvida em um pouco de leite e leve em fogo alto por 2 a 3 minutos.
Corrija o sal e coloque a pimenta-do-reino a gosto e reserve.
Em uma forma de sua preferência regue o fundo com um pouco de azeite e em seguida coloque metade do purê, todo o bacalhau e o restante do purê
Decore por cima com o queijo, o restante da maionese, as azeitonas e os ovos de codorna.
Leve em forno preaquecido a 220ºC por 15 minutos.