NPC that gives this is actually right next to the Marketplace in Heidel, nowhere by the fruit stand.