Um Khorkhog herzustellen, nehmen Mongolen Lamm (Ziegenfleisch kann ersetzt werden) und schneiden es in Stücke geeigneter Größe, während die Knochen befestigt bleiben. Der Koch legt dann zehn bis zwanzig faustgroße Steine über ein Feuer. Wenn die Steine heiß genug sind, werden die Steine und das Fleisch in den ausgewählten Kochbehälter gegeben. Metallmilchkrüge sind eine traditionelle und typische Wahl, obwohl jeder Behälter robust genug ist, um die heißen Steine zu halten.
Die Hitze der Steine und der Dampf kochen das Fleisch im Krug. Der Koch kann den Krug auch auf ein Feuer oder den Herd stellen, wenn die Steine nicht heiß genug sind. Die Steine werden durch die Hitze und das Fett, das sie vom Lamm aufnehmen, schwarz. Der Krug bleibt bedeckt, während der Koch das Essen hört und riecht, um zu beurteilen, wann es fertig ist. Die Steine können bis zu anderthalb Stunden brauchen, um das Fleisch ausreichend zu kochen. Wenn das Gericht fertig ist, verteilt der Koch Fleischportionen zusammen mit den heißen Steinen, die von Hand zu Hand geworfen werden und vorteilhafte Eigenschaften haben sollen. Die Gäste essen normalerweise Khorkhog mit den Fingern, obwohl Messer verwendet werden können, um das Fleisch vom Knochen zu schneiden.
Khorkhog ist ein beliebtes Gericht in der mongolischen Küche, wird aber im Allgemeinen nicht in Restaurants serviert.