Cozer o bacalhau, escorrer e desfiar bem. Cozer as batatas em água temperada de sal, escorrer e reduzir a puré. Numa taça grande, juntar o bacalhau, as batatas, as azeitonas picadas, a salsa, o amido de milho, temperar de sal, pimenta, noz moscada e misturar bem. Com as mãos fazer pequenas bolas do tamanho de nozes. Preparar 2 taças pequenas, uma com o ovo batido com um pouco de sal e outra com pão ralado. Passar as bolas pelo ovo e depois pelo pão ralado. Aquecer uma frigideira com óleo até ficar bem quente. Fritar os croquetes de ambos os lados, colocando poucos de cada vez para não arrefecer o óleo. Escorrer em papel absorvente. Servir quente, morno ou frio, como snack ou como refeição acompanhado de arroz ou saladas por exemplo.