In un tegame dal fondo spesso versa l'olio, gli spicchi d'aglio interi, le olive tritate grossolanamente e i pinoli. Fai insaporire senza bruciare a fiamma vivace.
Nel soffritto aggiungi il battuto di cipolla, sedano e carota. Lascialo insaporire, rimestando spesso per non far attaccare.
Quando le verdure si saranno ammorbidite, aggiungi lo stoccafisso tagliato a pezzi. Lascia che rosoli e prenda leggermente colore. Poi sfuma con il vino bianco e lascia evaporare completamente l'alcol.
A questo punto aggiungi i pomodori tagliati a pezzi e il concentrato sciolto in poca acqua. Fai insaporire il pesce con il pomodoro per qualche minuto.
Ora puoi inserire le patate tagliate in tocchi piuttosto grandi. Aggiungi un po' di sale ma non esagerare perché le olive sono già piuttosto sapide. Puoi sempre aggiungere del sale dopo. Aggiungi un bicchiere d'acqua copri la pentola e fai andare a fuoco medio per circa un'ora. Controllando ogni tanto il grado di cottura delle patate.