If you fry it in butter with garlic and add some 7up about 2 minutes before it finshes, it ends up tasting a lot like lobster also. The other way you can do the same trick is to just carmalize some sugar to the top of it as its getting towards done. This works with cabezon and lingcod also.
for smoking it, I like brown sugar, salt, ginger, and garlic. then I lay slices of onion over the top of it.
I made sturgeon kabobs a couple years ago that got inhaled. simple teriyaki sauce brushed onto everything while it was on the BBQ.