Descasque e corte em rodelas as cebolas e os alhos. Coza os ovos em água com uma pitada de sal e umas gotas de vinagre, durante 7 minutos após ferver. Passe-os por água fria, descasque, rale e reserve.
Leve ao lume num tacho com o azeite, as cebolas, os alhos e o louro e deixe alourar. Adicione vinagre a gosto, sal, pimenta e o colorau, mexa e retire do lume. Reserve.
Descasque e corte as batatas em rodelas. Frite-as em óleo quente abundante, escorra-as e tempere-as com sal. Passe os lombos de bacalhau por farinha e frite-os, de ambos os lados, no óleo quente das batatas. Retire e escorra da mesma forma.
Misture os ovos ralados com salsa picada. Numa travessa, disponha harmoniosamente o bacalhau de um lado e as batatas do outro. Coloque a cebolada entre o peixe e as batatas e o ovo com a salsa ao lado das batatas. Sirva de imediato, acompanhando com grelos cozidos.