Those fish men must think like actual fish, right? Which means anything they like, fish will like! If you rummage through some of their junk and return to me with anything that seems like it would make good bait, I'll reward you.
All quests in Elwynn Forest