albacore recipe

I was wondering if any of you hard core fish eaters know how to properly cook albies. We have had some 20 pounders mixed in with amberjacks but no one keeps them. I do amberjacks with zesty italian on the grill and its ok once in a while but the boys down here say that albies taste worse than fish ducks..Anyone ever tried to eat one? Frank