don't feed that fish to the avali tho!
Actually, you can! So long as you have bones enabled in the overworld (this is the default setting, but can be changed at the Floating Mirror), you'll be able to keep the fish's skull with you, which you can take to Zlip to complete the quest.