Halibut season is here and trying to find new recipes is tough for this fish.