Desfie o bacalhau e coloque de molho por 3 dias, trocando a água de 8 em 8 horas. Depois de dessalgado coloque o bacalhau para cozinhar em água por 1 hora, e vá experimentando para checar se está macio. Quando estiver macio, tire do fogo. Escorra em uma peneira e lave em água corrente. Coloque o bacalhau em uma vasilha e acrescente a cebola picada, a salsinha ou coentro, o azeite e as azeitonas. Misture tudo. Pegue a massa para pastel, coloque uma quantidade generosa do recheio (procure sempre colocar uma azeitona junto). Feche e frite em óleo quente.