You can bring a friend riding a bloodstalker to hunt the salmons, that way you wont hurt the turtle by accident, you'll just need to worry about big threats such as megalodons.

More Megachelon Taming & KO Tips