Per fare il khorkhog, i mongoli prendono l’agnello (la carne di capra può essere sostituita) e lo tagliano in pezzi di dimensioni appropriate lasciando le ossa attaccate. Il cuoco poi pone dieci a venti pietre pugno di dimensioni sopra un fuoco. Quando le pietre sono abbastanza calde, le rocce e la carne vengono poste nel contenitore di cottura scelto. Le brocche di latte in metallo sono una scelta tradizionale e tipica, anche se qualsiasi contenitore abbastanza robusto da contenere le rocce calde servirà.
Il calore delle pietre e il vapore cuoceranno la carne all’interno della brocca. Il cuoco può anche mettere la brocca sul fuoco o la stufa se le pietre non sono abbastanza calde. Le pietre diventeranno nere dal calore e dal grasso che assorbono dall’agnello. La brocca rimane coperta mentre il cuoco ascolta e odora il pasto per giudicare quando è pronto. Le pietre possono richiedere fino a un’ora e mezza per cuocere sufficientemente la carne. Quando il piatto è pronto, il cuoco distribuisce porzioni di carne insieme alle pietre calde che vengono lanciate di mano in mano e si dice che abbiano proprietà benefiche. I commensali di solito mangiano khorkhog con le dita, anche se i coltelli possono essere usati per tagliare la carne dall’osso.
Il Khorkhog è un piatto popolare nella cucina mongola, ma generalmente non viene servito nei ristoranti.
