Halibut is one of my favorite fish and can be found on both coasts of the United States. It has a flaky and meaty texture that can stand up to the strong flavors in this recipe. Be careful not to overcook it though, as too much heat can render it dry and unappetizing. The pesto in this recipe is a little different from a standard pesto, replacing the basil and pine nuts with arugula and hazelnuts.