For å lage khorkhog tar Mongolerne lam (geitekjøtt kan erstattes) og kutter det i stykker av passende størrelse mens de forlater beinene festet. Kokken plasserer deretter ti til tjue knyttneve store steiner over en brann. Når steinene er varme nok, plasseres steinene og kjøttet i den valgte matlagingsbeholderen. Metall melk mugger er en tradisjonell og typisk valg, selv om noen beholder solid nok til å holde de varme steinene vil tjene.
varmen fra steinene og dampen vil koke kjøttet inne i kannen. Kokken kan også sette krukken på brann eller komfyr hvis steinene ikke er varme nok. Steinene blir svarte fra varmen og fettet de absorberer fra lammet. Kannen forblir dekket mens kokken lytter til og lukter måltidet for å dømme når det er klart. Steinene kan ta opptil en og en halv time for å lage kjøttet tilstrekkelig. Når retten er klar, kokk hender ut deler av kjøtt sammen med varme steiner som er kastet fra hånd til hånd og sies å ha gode egenskaper. Diners spiser vanligvis khorkhog med fingrene, selv om kniver kan brukes til å skjære kjøttet av beinet.
Khorkhog er en populær rett i mongolsk mat, men det serveres vanligvis ikke i restauranter.
