Another way I like to barbecue king salmon is as a whole fish stuffed, literally to the gills, with sweet onions, sliced lemons, and summer sage.