Comece por cozinhar o bacalhau previamente dessalgado. Para isso, coloque-o em uma panela com água fervente e deixe cozinhar por cerca de 5 minutos. Escorra e reserve.
Descasque as batatas e corte-as em rodelas finas. Cozinhe as batatas em água fervente até que fiquem macias, mas ainda firmes. Escorra e reserve.
Em uma frigideira grande, aqueça o azeite de oliva em fogo médio. Adicione as cebolas picadas e os alhos picados. Refogue até que fiquem dourados e macios.
Adicione o bacalhau desfiado à frigideira com as cebolas e alhos refogados. Refogue por alguns minutos para que o bacalhau absorva os sabores.
Em uma travessa de forno, disponha as rodelas de batata no fundo.
Por cima das batatas, coloque a mistura de bacalhau, cebola e alho.
Corte os ovos cozidos em rodelas e distribua-os sobre o bacalhau.
Tempere com sal, pimenta e salsa fresca picada a gosto.
Leve a travessa ao forno pré-aquecido a 180°C por cerca de 20-25 minutos, ou até que o bacalhau esteja dourado.
Retire do forno e, se desejar, decore com azeitonas pretas.
Sirva quente e desfrute do delicioso Bacalhau à Gomes de Sá!