Mettete lo stoccafisso in abbondante acqua in una pentola e fatelo lessare per circa 10', poi scolatelo, spinatelo, spellatelo e riducetelo in pezzi. Pelate le patate, lavatele e tagliatele a fette grosse. Mettete in una casseruola preferibilmente di coccio il sedano, la carota, i pinoli e il prezzemolo tritati con l'olio e fate soffriggere qualche minuto, quindi disponete sulle verdure i pezzi di stoccafisso, le fette di patate, i capperi e le olive. Bagnate, dopo qualche minuto, con il vino bianco e fatelo evaporare a fuoco vivo, unite il pomodoro, poi riducete la fiamma e fate cuocere lo stoccafisso per circa 40' fino a quando le patate saranno ben morbide. Regolate di sale e pepe e servite lo stoccafisso alla genovese ben caldo.