I smoke trout quite often as I have mt own trout pond. I don't brine
them first, although I'm not voting against that technique. I usually
use a light dry rub, smoke at about 150-175 degress for about 3 hours.
I've used both apple and cherry wood. Comes out GREAT!