[Hammer]

Ever had smoked fish like smoked salmon?

Personally I think fish is best either grilled or raw, yeah sushi. Now if by barbecuing you mean with a dry rub or barbecue sauce, then I'd say I've never tried it, but grilled with some smoking, like Toby suggested is awesome.