Did you fillet it and brine it. I brine steelies and salmon in salt, sugar, garlic powder and a little soy overnight. You can speed up the brine process with more soy to around 1/2 hr or so. I also like cool smoking overnight with a Lil Chief electric smoker around 120-140 deg. I used propane and charcoal for years but they get to hot and dry it out to fast. I have also put them in foil on the grill with lemon pepper and garlic but you really need to like the taste of fish cause its fishy tasting.