om khorkhog te maken, nemen Mongolen lamsvlees (geitenvlees kan worden vervangen) en snijden het in stukken van de juiste grootte, terwijl de botten vastzitten. De kok legt dan tien tot twintig stenen ter grootte van een vuist boven een vuur. Als de stenen warm genoeg zijn, worden de stenen en het vlees in de gekozen kookcontainer geplaatst. Metalen melkkannen zijn een traditionele en typische keuze, hoewel elke container stevig genoeg om de hete rotsen te houden zal dienen.
door de hitte van de stenen en de stoom wordt het vlees in de kan gekookt. De kok kan de kruik ook op een vuur of de kachel zetten als de stenen niet warm genoeg zijn. De stenen worden zwart van de hitte en het vet dat ze absorberen van het Lam. De kruik blijft bedekt terwijl de kok luistert naar en ruikt de maaltijd om te beoordelen wanneer het klaar is. De stenen kunnen tot anderhalf uur duren om het vlees voldoende te koken. Wanneer het gerecht klaar is, deelt de kok delen van vlees uit, samen met de hete stenen die van hand tot hand worden gegooid en waarvan wordt gezegd dat ze gunstige eigenschappen hebben. Diners eten meestal khorkhog met hun vingers, hoewel messen kunnen worden gebruikt om het vlees van het bot te snijden.Khorchog is een populair gerecht in de Mongoolse keuken, maar wordt over het algemeen niet geserveerd in restaurants.