Mettete a bagno il baccalà in acqua fredda per due giorni, quindi lavatelo, toglietegli la pelle e mettetelo a sgocciolare. Nel frattempo, mettete l’olio in un tegame con gli spicchi d’aglio, la cipollina tagliata finemente ed il sedano tritato. Rosolare il tutto un pochino, poi aggiungete i pelati e lasciateli cuocere per circa dieci minuti. A questo punto aggiungete al sughetto un bicchiere di acqua; quando bolle, sistemate nel tegame il baccalà e le patate, precedentemente tagliate a pezzi. Salate moderatamente, pepate e lasciate cuocere a fiamma bassa.