Aqueça bem uma frigideira antiaderente e despeje um fio de azeite. Coloque o bacalhau já dessalgado para cozinhar.

Enquanto cozinha, vá desfiando ao máximo o bacalhau. Reserve.

Pique as azeitonas. Em um recipiente, coloque todos os ingredientes e misture de forma delicada até obter uma pasta. Verifique se é necessário adicionar sal (normalmente o sal das azeitonas já basta).