Pulite e lavate bene il sedano e tagliatelo a fettine non troppo sottili.Pulite accuratamente il baccalà da pelle e lische, tagliatelo a pezzi non troppo grandi e scottatelo in acqua bollente salata per 5 minuti.
Fate soffriggere la cipolla tritata con un po' d'olio, aggiungete i pomodori tritati grossolanamente e dopo pochi minuti aggiungete i pezzi di baccalà.
Fateli insaporire bene e poi unite il sedano, i pinoli, l'uvetta e le olive nere snocciolate.Proseguite la cottura a fuoco basso per 30 minuti aggiungendo un po' d'acqua nel caso il fondo di cottura si asciugasse troppo. A fine cottura aggiustate di sale e pepe.Servite ben caldo.