Descasque a batata-doce e corte-a em palitos finos.
Frite ligeiramente os palitos em azeite até ficarem dourados e sequinhos.
Refogue a cebola e o alho no azeite até ficarem macios.
Adicione o bacalhau desfiado e envolva bem durante alguns minutos.
Junte a batata-doce frita e, fora do lume, misture os ovos batidos, mexendo para que fiquem cremosos.
Continue a cozinhar até atingir a textura desejada.
Tempere com sal, pimenta e finalize com salsa picada e azeitonas.
Sirva.