Welcome to the RXP Gold Assistant’s Guide to selling Broiled Bloodfin. 

You can get the recipe for this item from a Barrel of Fish.

Master of Cooking, The Rokk, in Shattrath City gives it as a daily quest reward.