Corte os filés em tiras não muito finas. Tempere-as com creme de cebola e o suco dos limões. Reserve.
Corte os ovos, tomates, cebolas, as batatas cozidas e pimentões em rodelas.
Corte o maço de brócolis.
Em um refratário retangular grande faça camadas: primeiro batatas, o peixe e os demais legumes.
Alterne estas camadas até o fim como se fosse uma bacalhoada.
Regue com azeite a gosto e o vinho tinto.
Leve ao forno por uns 40 minutos.
Coloque em uma frigideira a quantidade que será usada na receita junto com os dentes de alho picados e o alecrim e dê uma aquecida sem deixa-lo ferver (uns 5 minutos em fogo médio, no máximo).