You gotta find one, usually around the mountains, and hop on it's back. Then you offer it an item and it'll dissappear and drop an egg you'll have to defend like an OSD. After you've defended it; you can pick it up and hatch it.