Para preparar o couscous, temperar o mesmo com um pouco de sal, adicionar a salsa e hidratar com a água, deixando repousar tapado. Ao fim de 5 minutos, separar os grãos com um garfo e temperar com um fio de azeite e sumo de limão, voltando a envolver tudo muito bem.
Desfiar o bacalhau e colocar numa tigela. Adicionar o couscous e os restantes ingredientes secos. Bater as natas com os ovos à parte, temperando com sal, pimenta e noz-moscada. Adicionar os ingredientes líquidos aos secos e envolver tudo muito bem. Colocar óleo abundante a ferver e, quando este estiver bem quente, deitar colheradas de massa. Virar quando estiverem lourinhas, retirar e escorrer muito bem em papel de cozinha.