Cooking most fish on the grill can be fraught with danger as the flaky meat can slip between the grates, but not this sturdy and delicious fish.