Lave bem o bacalhau para retirar o excesso de sal. Deixe de molho na água fria por 24 horas, trocando a água constantemente. Transfira as postas para uma panela de pressão e cozinhe com água, em fogo baixo, por 10 minutos. Retire-as com o auxílio de uma escumadeira, reservando a água do cozimento na panela.
Descasque as batatas, corte em pedaços menores e cozinhe na pressão por 10 minutos, utilizando a água reservada do cozimento do bacalhau. Escorra, esprema e reserve. Pique a cebola e reserve. Desfie o bacalhau e reserve.
Numa frigideira coloque 2 fios de azeite de oliva, acrescente a cebola e o alho picados e leve ao fogo alto. Assim que ficarem dourados, acrescente o bacalhau e dê uma refogada. Tempere com sal e aji-no-moto, e desligue o fogo. Quando esfriar, acrescente a salsinha picada. Reserve.
Numa bacia, bata as gemas, acrescente a farinha de trigo e as batatas espremidas e misture bem. Incorpore o refogado misturando tudo muito bem.