Refogue o alho e a cebola no azeite e acrescente o pimentão bem picadinho.
Acrescente o bacalhau e mexa rapidamente apenas para misturar os ingredientes. Acrescente as azeitonas e o coentro. Em uma tijela, misture o refogado de bacalhau com o purê de batatas, o creme de leite e o requeijão. Misture tudo muito bem e transfira para um refratário. Regue com azeite e salpique o queijo. Leve ao forno para gratinar por cerca de 20 a 30 minutos, ou até que esteja dourado.