Die Zucchini der Länge nach in Streifen schneiden und vierteln. Eine gusseiserne Grillpfanne erhitzen und die Zucchinischeiben grillen. Mit Salz würzen. Einen großen Topf mit Salzwasser zum Kochen bringen und die Pennoni sehr al dente kochen. Abtropfen lassen und 3 bis 4 Minuten unter kaltem Wasser abkühlen lassen, dann in eine große Schüssel geben.
Mit Olivenöl, gehacktem Basilikum, Salz und Pfeffer abschmecken.
Den gewürfelten Provolakäse, den Thunfisch, Rucola, die Tomaten, die gegrillten Zucchini und die Oliven hinzufügen und umrühren. 20 Minuten ruhen lassen, dann mit Basilikumblättern garniert servieren.