Fish up Gahz'ranka in Zul'Gurub using the Mudskunk Lure.
Log in with Battle.net to track your character's progress here.