All you need is a lvl 1 fishing rod, go to the pond just down the ramp from the quest npc. Easy-Peasy