Sable

This achievement is available to unlock as soon as you enter the middle area of the map (Sansee). It is also important to have the game updated to include the DLC content. The new area on the map is called Angler Hut and it can be found south from Burnt Oak Station.

• When you travel south from Burnt Oak Station you will eventually come across a sort of fishing boat.This boat is called "Angler Hut". Onboard you can find the angler Yoshi.

• After talking to Yoshi he will give you a quest and your first fishing rod. He will also instruct you on how to fish.

• As soon as the tutorial is over pull out your fishing rod and fish. When you reel in the first catch the achievement should unlock!

Video for those that like those better.