Deixe o bacalhau de molho por cerca de 36 horas e troque a água algumas vezes. Tire a pele e as espinhas e corte em postas. Arrume as postas numa assadeira, intercalando com rodelas de cebola, batata e azeitonas pretas. Regue com azeite e polvilhe com pimenta-do-reino e o cheiro-verde picadinho. Leve ao forno moderado por cerca de 30 a 40 minutos. Sirva bem quente regado com um fio de azeite.