King Fish enduring popularity doesn't surprise us in the least. It's flaky and tender, with a mild, delicate, distinctly unfishy flavor. King Fish is versatile — a go-anywhere, do-anything kind of fish. It can stand on its own, simply grilled or broiled, or go under cover of almost any kind of sauce.