Para hacer khorkhog, los mongoles toman cordero (carne de cabra puede ser sustituida) y lo cortan en trozos de un tamaño apropiado, dejando los huesos unidos. El cocinero coloca de diez a veinte piedras del tamaño de un puño sobre el fuego. Cuando las piedras están lo suficientemente calientes, las rocas y la carne se colocan en el recipiente de cocción elegido. Las jarras de leche de metal son una opción tradicional y típica, aunque servirá cualquier recipiente lo suficientemente resistente como para contener las rocas calientes.
El calor de las piedras y el vapor cocinarán la carne dentro de la jarra. El cocinero también puede poner la jarra en el fuego o en la estufa si las piedras no están lo suficientemente calientes. Las piedras se volverán negras por el calor y la grasa que absorben del cordero. La jarra permanece cubierta mientras el cocinero escucha y huele la comida para juzgar cuando está lista. Las piedras pueden tardar hasta una hora y media en cocinar la carne lo suficiente. Cuando el plato está listo, el cocinero reparte porciones de carne junto con las piedras calientes que se lanzan de mano en mano y se dice que tienen propiedades beneficiosas. Los comensales suelen comer khorkhog con los dedos, aunque se pueden usar cuchillos para cortar la carne del hueso.
El Khorkhog es un plato popular en la cocina mongola, pero generalmente no se sirve en restaurantes.
