
Numa frigideira, aqueça o azeite em lume médio e cozinhe a cebola e o alho, mexendo ocasionalmente, até ficarem macios e translúcidos.
Adicione o bacalhau desfiado à frigideira e cozinhe, mexendo, durante 2 a 3 minutos.
Incorpore a batata palha — para menos gordura, pode prepará-la numa air fryer seguindo as instruções do fabricante, ou espalhá-la num tabuleiro e levar ao forno a 200 °C durante cerca de 10 a 12 minutos até ficar estaladiça.
Numa tigela, bata o ovo inteiro com as claras e tempere com sal e pimenta a gosto. Despeje a mistura sobre o preparado na frigideira e mexa em lume baixo até os ovos estarem cozinhados mas ainda cremosos, sem deixar secar.
Retire do lume, polvilhe com salsa picada fresca e sirva de imediato com as azeitonas pretas por cima ou ao lado.