A simple recipe we like for Salmon is to spread a thin layer of mayo on the fish. Then shake soy sauce over. Then sprinkle with Mrs Dash (i know boring, but it's pretty good used like this.) Smoke or grill indirect on an open tin foil boat until it flakes. Pretty darn good and really easy.
I would think this would work on most fish.
18.5 WSM/22.5 OTG/Modified New B. Offset/Brinkman Gasser