Coloque o grão de molho em água fria, de um dia para o outro ou durante, no mínimo, 6 horas. Após o tempo indicado, coza-o numa panela de pressão, coberto com água, durante 30 minutos (após a panela começar a ferver).
Num tacho à parte, coza o bacalhau em água, depois escorra-o, deixe-o arrefecer, limpe-o de pele e espinhas e lasque-o. Descasque e pique a cebola e os alhos, assim como a salsa. Misture estes ingredientes e reserve.
Disponha o grão escorrido numa travessa funda e cubra-o com as lascas de bacalhau, os ovos cortados em rodelas e azeitonas. Misture o azeite com o vinagre, o colorau, sal e pimenta e coloque numa molheira. Sirva o bacalhau com a cebolada e o molho à parte.
Se preferir, coloque a cebolada por cima do bacalhau e regue com o molho.