What are you serving it with? Are they individual pieces, or a whole side?
I'd just dry brine the salmon with a nice seasoning blend, put in a foil boat with some pads of butter on the fish, oil the foil a bit and toss on a grill or under the broiler. Gas grill is fine, make a little foil...