You must get D bones, an orgre's tooth, an ogre's gold bar to make the statue a rock cake and some coins to get through the place.
I got the same clue.
Ended up with a poor reward though.
So just get D bones and some coins and start the quest (Ogre tooth, gold bar and rock cakes are given in the quest)