Certifique-se de que o bacalhau esteja bem demolhado e dessalgado. Desfie-o em lascas médias e reserve.
Descasque e corte as cebolas em rodelas finas (juliana). Pique finamente os dentes de alho.
Pique a salsinha fresca e reserve algumas folhas para decorar.
Refogar o Bacalhau:
Em uma frigideira grande e funda, aqueça o azeite de oliva em fogo médio.
Adicione as cebolas fatiadas e refogue lentamente até ficarem bem macias e translúcidas, quase caramelizadas (cerca de 8-10 minutos). Isso é crucial para o sabor.
Adicione o alho picado e refogue por mais 1-2 minutos, até ficar aromático.
Acrescente o bacalhau desfiado à frigideira. Mexa delicadamente e refogue por cerca de 5-7 minutos, para que o bacalhau se incorpore aos temperos e perca o excesso de umidade. Tempere com uma pitada de pimenta-do-reino e sal (cuidado com o sal, pois o bacalhau e a batata palha já contêm sal).
Incorporar Batata e Ovos:
Adicione a batata palha à frigideira com o bacalhau. Mexa delicadamente para envolver tudo.
Em uma tigela separada, bata os ovos levemente com um garfo, apenas para misturar as gemas e as claras.
Despeje os ovos batidos sobre a mistura de bacalhau e batata palha na frigideira. Mexa continuamente e delicadamente com uma colher de pau ou espátula, em fogo baixo, até que os ovos cozinhem e atinjam uma consistência cremosa, mas ainda úmida. Não deixe secar demais.
Finalizar e Servir:
Retire do fogo. Adicione a maior parte das azeitonas pretas e a salsinha picada. Mexa novamente.
Sirva o Bacalhau à Brás imediatamente em pratos individuais, decorado com algumas azeitonas pretas e folhas de salsinha fresca reservadas.
