Cuocete le patate in acqua fredda salata per 30 minuti. In un'altra pentola cuocete il baccalà per 10 minuti; lasciatelo poi raffreddare e togliete spine e pelle riducendolo a pezzetti con le mani.
In una padella saltate la cipolla e l'aglio nell'olio per 10 minuti. Aggiungete il baccalà per 5 minuti e spegnete.
Scolate le patate e fatene un purè. Incorporate il baccalà, il prezzemolo, pepe e noce moscata a piacere. Mescolando, aggiungete un uovo per volta fino a ottenere un impasto compatto ma morbido.