Pebble (item)

If presented to Dog in the garrison, he will now appear in the Magical Menagerie in Dalaran in the Broken Isles.

Source
This item can be looted from Loose Pebbles in Dalaran.