Breng een ruime pan met 3,5 liter water aan de kook. Voeg het zout en de pasta pas toe als het water kookt. Kook de Penne Rigate in 11 minuten al dente (beetgaar).
Snijd ondertussen de ui in stukjes en hak de knoflook fijn. Verwarm een koekenpan op medium hoog vuur met de olijfolie. Bak hierin de ui en knoflook.
Snijd de kabeljauw in blokjes, de zwarte olijven in ringetjes en de hak de bladpeterselie fijn.
Voeg de vis toe en bak deze 2 minuten mee. Voeg vervolgens de olijven en de helft van de bladpeterselie toe. Maak het blik tomatenblokjes open en voeg deze toe. Laat even pruttelen. Breng op smaak met een snufje zout en peper.
Giet de pasta af. Voeg de Penne Rigate toe aan de saus. Roer de rest van de bladpeterselie erdoor.
Serveer de pasta op voorverwarmde borden.