Remove the skin from the halibut and mash the fish meat with a fork.
Wash the basil leaves and dab dry. Finely puree with pine nuts and olives using a blender, then mix thoroughly with the cream cheese and halibut meat.
Season to taste with pepper and salt.