Doure a cebola e o alho com metade do azeite. Junte os tomates e o açafrão até amolecerem.
Misture com o bacalhau e mexa para os ingredientes misturarem bem. Reserve. Misture o purê de batata com a maionese. Coloque a metade em um refratário untado, espalhe o bacalhau, as azeitonas e a salsinha. Cubra com o restante do purê, salpique queijo ralado e leve ao forno para dourar. Bom apetite.