When ever getting a rock elemental always use kibble, there is no point using anything else, it will take too much time to tame.

More Rock Elemental Taming & KO Tips