Corte o bacalhau em cubos e deixe em água para dessalgue na véspera, trocando a água duas vezes. Retire da água e reserve.
Corte as batatas em meia lua eo brócolis em pedaços pequenos e coloque para cozinhar até que fiquem macios.
Cozinhe os ovos em água por cerca de 10 minutos e reserve.
Em forma grande, espalhe as batatas cozidas, arrume sob as batatas o bacalhau, a cebola em rodelas, o brócolis, o tomate em rodelas, os ovos cozidos e cortados ao meio.
Tempere com a noz-moscada, alho picado, azeite e um pouco de sal.
Leve para assar cerca de 40 minutos em forno médio.