Rosolate l'aglio e il cipollotto nell'olio, aggiungete il baccalà, lasciate insaporire e bagnate con il vino bianco.
Una volta sfumato aggiungete i pomodorini tagliati a metà e le olive nere e fate cuocere per pochi minuti a fuoco basso, spegnete la fiamma e unite il prezzemolo tritato. Regolate di sale e di pepe.
Tuffate gli gnocchi in abbondante acqua salata, fate riprendere il bollore e scolateli con una schiumarola appena affiorano in superficie.
Condite gli gnocchi con il baccalà e servite subito.