In my opinion the best and easiest way to bleed fish is make a cut with your knife on the bottom side of the fish right up by the gills there is a major blood vessel there and the bleed out in seconds.