I ended up doing this quest by random chance while just fishing for fun in selbina. The 5 greedie crap is bullshit. You just fish normally until you find a fat greedie and ya thats all there is to it. I found 4-5 fat greedies fishing for 3 hours so its not that rare. Unfortunately after you find the first one the rest you just have to toss
