Not sure if this was posted already, but I thought I'd mention it.
The vendor beside the fishing trainer in Ogri does sell Mithril Head Trout recipe. Rather then having to go all the way to booty bay for it. Although, you still may have to go to get the redgill recipe.
That vendor also sells : Rocscale Cod recipe, which requires 175 cooking skill, as well as Rainbow Fin Albacore, which requires cooking skill of 50.