Gilded Truffle

At which point in the game do I get the gilded truffle? I've got a new task with Moe that requires that I start the 'Truffle Surprise Pt 3' quest but I haven't even been told to start Parts 1-2. I'm also lvl 18 so that's not a problem