Anzitutto, recuperate del baccalà già ammollato, sciacquatelo sotto acqua corrente, asciugatelo e tagliatelo a pezzetti. Infarinateli e fateli friggere in una padella con dell'olio vegetale.
In un'altra padella, invece, fate dorare un trito di cipolla e uno spicchio di aglio. Versate all'interno le patate a spicchi e cuocete per 25 minuti. Poi, aggiungete il baccalà, i pelati, una manciata di olive nere, e aggiustate di sale.
Cuocete per altri 20 minuti, e, infine, cospargete un trito di prezzemolo.
Il baccalà al sugo con patate è pronto per essere servito in tavola.