Em uma panela, refogue a cebola no azeite extra virgem, depois acrescente o alho e deixe fritar um pouco. Acrescente o bacalhau desfiado, misture bem e acrescente o coentro e o pimentão, depois acrescente o tomate.
Coloque numa travessa pequena e reserve.
Amasse as batatas e leve ao fogo com o creme de leite, misture bem e deixe cozinhar, mexendo sempre. Quando estiver bem misturado, acrescente as azeitonas e apague o fogo.
Coloque o purê na travessa e decore com os ovos de codorna.
Cubra com uma camada fina de queijo ralado e leve ao micro-ondas por 2 minutos para gratinar.