Descasque as batatas e corte-as em tiras finas, como para fritar.
Aqueça uma frigideira com azeite e frite as batatas até ficarem douradas e crocantes. Reserve.
Na mesma frigideira, adicione a cebola e o alho picados, refogando até que fiquem transparentes.
Acrescente o filé de peixe na frigideira, temperando com sal e pimenta-do-reino. Cozinhe até que o peixe esteja completamente cozido.
Em uma tigela, bata os ovos e misture as azeitonas picadas.
Despeje os ovos batidos sobre o peixe na frigideira, mexendo delicadamente para que o ovo envolva todos os ingredientes.
Adicione as batatas fritas por cima e misture suavemente para incorporar.
Finalize com salsinha picada e sirva quente.