Khorkhogin valmistamiseen mongolialaiset ottavat lampaan (vuohenliha voidaan korvata) ja leikkaavat sen sopivan kokoisiksi paloiksi jättäen luut kiinni. Tämän jälkeen kokki asettelee nuotion päälle kymmenestä kahteenkymmeneen nyrkin kokoista kiveä. Kun kivet ovat tarpeeksi kuumia, kivet ja liha laitetaan valittuun keittoastiaan. Metalliset maitokannut ovat perinteinen ja tyypillinen valinta, joskin mikä tahansa kuumille kiville riittävän tukeva astia kelpaa.
kivien kuumuus ja höyry kypsyttävät lihan kannun sisällä. Kokki voi myös laittaa kannun nuotiolle tai liedelle, jos kivet eivät ole tarpeeksi kuumia. Kivet muuttuvat kuumuudesta mustiksi ja lampaasta imemästään rasvasta. Kannu pysyy peitettynä, kun kokki kuuntelee ja haistelee ateriaa arvioidakseen, milloin se on valmis. Kivien kypsyminen voi kestää jopa puolitoista tuntia, ennen kuin liha kypsyy riittävästi. Kun ruoka on valmis, kokki ojentaa lihanpaloja ja kuumia kiviä, joita heitellään kädestä käteen ja joilla sanotaan olevan hyödyllisiä ominaisuuksia. Ruokailijat syövät khorkhogia yleensä sormillaan, joskin veitsillä saatetaan leikata liha pois luusta.
Khorkhog on suosittu ruokalaji mongolialaisessa keittiössä, mutta sitä ei yleensä tarjoilla ravintoloissa.
