Make the kale pesto: Add the kale and garlic to a food processor, coarsely chopping to create enough room for the other ingredients.
Add the pumpkin seeds, salt and pepper, cheese, and olive oil, and puree until it comes to a nice smooth consistency. Set kale pesto aside.
Prepare the halibut: Preheat a grill to medium high heat. Combine the 2 tablespoons olive oil, dried basil, garlic powder and salt in a large bowl. Rinse and pat dry the halibut fillet, then dip the flesh side of the fish in the oil mixture, then let the fillet rest in the bowl skin side down.
After the grill is heated and the halibut has marinated for about 5 minutes, spray the grill with cooking oil and place the halibut on the grill.
Grill the halibut on one side for 4 to 5 minutes, then carefully turn the fish over to cook on the other side for about 5 minutes. The halibut is done when cooked through and it flakes easily. Total cooking time will vary based on thickness of the halibut, likely to range between 10 to 12 minutes total grilling time.
When the halibut is done cooking, remove from grill to a platter. Portion the halibut into serving sizes, and plate the fish. Top each piece of halibut with about 1 tablespoon of the kale pesto. Enjoy!
This recipe will generate extra kale pesto. You can use the extra to toss with some pasta as a side dish, or save it for future use.
When turning the halibut, some of the skin may stick to the grill. If that is the case, just place the halibut in a clean area of the grill and scrape the skin off the grates later.