You don't need high-level fishing in order to do this quest. I think I started at around 40 fishing and was able to complete the quest in around 25 casts. Just remember to apply the buff!
Quest
Proving Your Worth
Quest facts and objectives from the current retail game data.
The highest voted Wowhead comments for this page. They are community notes, not TheWoWDB comments.
Remember to apply your [item=114874] before starting to fish for the five [item=114876].
You don't actually have to apply it to your fishing pole, it just becomes a ten minute buff.
If you've also snagged yourself any of the "bait" items, like [[item=110292], if you use it they will overwrite your quest item bait. However, you can use items that boost your general fishing, like Sharpened Fish Hook to boost your potential for nice catches. You will fish up the quest item and a fish.
No worries if you run out of time or overwrite your quest buff, just talk to the quest giver and he'll give you more
Quest facts
The client quest POI data records no map location for this quest, so no map is shown.
Check whether you have already completed this quest
in-game: /run print(C_QuestLog.IsQuestFlaggedCompleted(36201))
Description
Now that you have proven yourself as a warrior, let's see how your fishing skills hold up. I have fashioned a bait out of the moonshell claws you brought me. Use it to catch the shadow sturgeon in these coastal waters.
Community notes from Wowhead · 26 comments
Top 3 shown aboveThe comments below were written by Wowhead users. They are community notes, not TheWoWDB comments. See them in context on Wowhead.
The top 3 are shown in Top Comments above. Read all 26 on Wowhead.
Where this quest fits
Other quests with this name
This one: Level 20-40.
Steps, storylines and map placement from the client’s QuestLine, prerequisite and QuestPOI data; neighbouring quest text is Blizzard’s own (quest API), shortened to its opening sentences.