Deixe de um dia para o outro o bacalhau embebido em leite e noz moscada. No dia de cozinhá-lo, escorra e seque-o bem com papel absorvente. Passe o bacalhau por farinha e de seguida por ovos batidos. Aqueça algum óleo numa frigideira e frite o bacalhau de todos os lados. Reserve. À parte, faça um refogado com azeite e a cebola laminada. Refogue tudo muito bem e acrescente o colorau. No final dê um golpe de vinagre e sirva a cebolada por cima do bacalhau. Descasque as batatas e corte-as às rodelas. Frite-as no restante óleo.