Oh yeah, I forgot about those. It's cos I could never find the best fish, so I just gave up. I did catch the huge fish that was the final mission on that side-quest with the random dude you meet at different fishing spots. At the Vesperpool. I think that just rewarded you with the best fishing rod though, not any recipes.