Em uma panela, aqueça o azeite misture a cebola e deixe dourar.
Em seguida, coloque o alho e frite junto com a cebola.
Quando ambos estiverem dourados, adicione o bacalhau, o milho, as azeitonas, o cheiro verde e o tempero baiano.
Deixe essa misturar refogar enquanto coloca as batatas já cozidas em um refratário que possa ir ao forno.
Misture as batatas com o refogado de bacalhau.
Adicione o requeijão, o creme de leite e misture.
Por cima, salpique o queijo parmesão ralado.
Leve ao forno para gratinar.