Coza por cinco minutos as postas de bacalhau em água fervente, juntamente com as folhas de louro. Deixe arrefecer dentro do caldo. Pelo mesmo tempo, coza os brócolos aos raminhos em água fervente temperada de sal. Refogue a cebola e os alhos picados no azeite, junte os brócolos escorridos e o bacalhau. Envolva bem, desfazendo com uma colher de pau. Transfira o preparado de bacalhau para um recipiente refractário, previamente untado com a margarina. Tempere com sal e pimenta e, logo depois, cubra com as batatas (cruas) cortatas às rodelas muito finas. Volte a temperar, cubra com papel de alumínio e leve ao forno por 25 minutos, a 200 graus.
Findo esse tempo, retire o papel de alumínio e polvilhe com o queijo. Leve ao forno por mais 20 minutos. Sirva o empadão decorado com tiras do pimento a todo á volta a seu gosto.