Chcete-li khorkhog, Mongolové vzít jehněčí (kozí maso může být nahrazeno) a nakrájíme na kousky vhodné velikosti, zatímco ponecháme kosti připojené. Kuchař pak položí na oheň deset až dvacet kamenů velikosti pěsti. Když jsou kameny dostatečně horké, kameny a maso se umístí do vybrané nádoby na vaření. Kovové džbány na mléko jsou tradiční a typickou volbou, i když jakýkoli kontejner dostatečně robustní, aby držel horké kameny, bude sloužit.
teplo kamenů a páry vaří maso uvnitř džbánu. Kuchař může také dát džbán na oheň nebo sporák, pokud kameny nejsou dostatečně horké. Kameny zčernou z tepla a tuku, který absorbují z jehněčího masa. Džbán zůstává zakrytý, zatímco kuchař poslouchá a voní jídlo, aby posoudil, kdy je připraveno. Kameny mohou trvat až hodinu a půl, než se maso dostatečně vaří. Když je jídlo hotové, kuchař rozdává porce masa spolu s horkými kameny, které jsou házeny z ruky do ruky a mají prý prospěšné vlastnosti. Hosté obvykle jedí khorkhog prsty, ačkoli nože mohou být použity k krájení masa z kosti.
Khorkhog je oblíbené jídlo v mongolské kuchyni, ale obecně se nepodává v restauracích.
