Lavate lo stoccafisso, eliminate eventuali lische, asciugatelo bene e tagliatelo a fette.
In una padella preparate un soffritto con un filo d'olio, lo spicchio d'aglio e la cipolla tritata, poi fate rosolare uniformemente le fette di stoccafisso nel soffritto per 5 minuti.
Sfumate con un bicchiere di vino e fate sobbollire per qualche minuto, poi unite la passata di pomodoro.
Fate cuocere il pesce coperto per circa 2 ore, aggiungendo acqua di tanto in tanto se necessario.
Aggiungete infine una presa di sale, un pizzico di peperoncino e abbondante prezzemolo tritato.