Grill anheizen. Kabeljau mit kaltem Wasser waschen und mit einem Küchentuch trocken tupfen. Rosmarin waschen, abtropfen lassen und die Blätter von den Stielen zupfen. Zitrone und Orange mit heißem Wasser gründlich waschen und in ca. 3 mm dicke Scheiben aufschneiden. Butterschmalz in einem kleinen Topf schmelzen und den roten Pfeffer dazu geben.

4 ausreichend große Stücke Pergamentpapier auf die Arbeitsplatte legen. Zitronen- und Orangenscheiben darauf jeweils in der Mitte des Papiers verteilen. Rosmarin darüberstehen und den Kabeljau drauflegen. Fischfleisch mit dem gepfefferten Butterschmalz einpinseln und die Pfefferkörner auf den Fisch geben. Vorsichtig salzen.

Pergamentpapier von 2 Seiten zur Mitte hin einschlagen und wie ein Geschenk an den beiden anderen Seiten zusammenfalten. Diese Fischpakete, mit den eingeschlagenen Ecken nach oben, jeweils auf ein ausreichend großes Stück Albfolie legen und gut verpacken, sodass das Pergamentpapier nirgend rausschaut.

Fischpakete am Rand auf den gut runtergebrannten Grill legen und bei sanfter Hitze 8-10 Minuten garen. Vom Grill nehmen und den Gästen zum Selberauspacken servieren.