Fishing, Naturally can be started the moment you complete Fishing Buddies; however, to reach Navyth in Cleigne, first you need to remove the Imperial blockades by completing several story quests.
Once you gain access to Cleigne, go see Navyth near Mynbrum Haven Campground.
When you talk to him, he will tell you that the river you are looking at is the home of the Cherrycomb Trout (pictured above), and that you should catch one.
Objective: Catch a Cherrycomb Trout
Start this side-quest, then travel to Burbost Souvenir Emporium Outpost and visit the general store.
Purchase a Dragon’s Beard line and a Whiskers: Crystal lure, then go back to Navyth.
Remember that when you started this quest, Navyth told you that the Cherrycomb Trout is easily caught at dusk or dawn. If needed, wait for the time to pass.
In our video guide below you can see that we continue this quest at 5 A.M.
When the time is right, go to the fishing spot, and equip the line and the lure you have purchased earlier.
Cast your line and aim for the yellow dots on the minimap.
When you get a bite, simply start reeling in bursts keeping a close eye on the line’s tension. Move the rod and don’t let the tension line turn red. Reel in bursts, not continuously.
The Dragon’s Beard line should be strong enough to help you land the Cherrycomb Trout even if the level of your fishing skill is 1.
Objective: Show the Fish to Navyth
Once you land the Cherrycomb Trout, go back to Navyth and show him the beautiful fish.
He will reward you with a new rod that will serve you well on your future fishing trips.
Additionally, you will unlock the next side-quest named Navyth’s Challenge.
Fishing, Naturally Quest Info
Description: “At a fishing spot far from human habitation, Noctis accepts another challenge from Navyth. To succeed, he will need the right lure and the right timing, too. He aims to land the cherrycomb trout that swims the clear streams of Lucis.”
Reward: Butterfly Edge x 1
Post Quest Suggestion
Complete Chase That Chocobo! side quest.