I make smoked salmon after marinating in a salty brine, but I could do a simpler brown sugar rub and see how it turns out.

I should probably think about making a tray to put wood chips in for when I use the gas grill. Smoke flavor in anything cooked in that would be good.