Only fish we ever smoked was carp - and that's the only way we ever found carp edible. For brine we just coated them with salt and put them in a great big crock overnight - they make their own brine. After that, into the smokehouse for 24 hours.

They end up tasting just like ham.