Cozinhe o bacalhau em água fervente por cerca de 5 minutos. Escorra e reserve.
Descasque e corte as batatas em rodelas finas. Cozinhe-as em água com sal até que fiquem macias, mas não desmanchando. Escorra e reserve.
Em uma frigideira grande, aqueça o azeite de oliva em fogo médio. Adicione as cebolas e alho picados e a folha de louro. Refogue até que as cebolas fiquem douradas.
Adicione o bacalhau desfiado à frigideira e mexa bem, permitindo que os sabores se misturem por alguns minutos.
Em um prato de servir, coloque as batatas cozidas no fundo.
Em seguida, coloque a mistura de bacalhau e cebola sobre as batatas.
Polvilhe com salsa picada a gosto e adicione azeitonas pretas, se desejar.
Leve ao forno pré-aquecido a 180°C por cerca de 15-20 minutos, até que o Bacalhau à Gomes de Sá esteja dourado e borbulhante.
Finalize com fatias de ovos cozidos e salsinha e sirva.