Coloque o bacalhau de molho e troque a água várias vezes, até que fique dessalgado.
Coloque as batatas para cozinhar (preferencialmente na panela de pressão).
Escorra a última água do bacalhau e desfie.
Junte ao bacalhau desfiado a cebola, a salsinha e a cebolinha picadas.
Tempere a mistura com um pouco de azeite e reserve.
Passe as batatas cozidas pelo espremedor e junte o catupiry (ficará com a aparência de um purê grosso e cremoso).
Verifique o sal do purê e se necessário tempere com o sazón e um pouco de sal – o purê deve ficar leve no tempero, uma vez que o bacalhau já possui gosto bem acentuado.
Unte uma assadeira com azeite e monte duas camadas: a primeira com todo purê e a segunda com o bacalhau desfiado e temperado.
Regue com azeite e decore com azeitonas.
Leve ao forno médio para gratinar (cerca de 25 minutos).
Obs. Caso prefira, o purê poderá ser preparado com misturas prontas. O catupity poderá ser substituído por 1 copo de requeijão e ½ caixa de creme de leite.