Nasi kebuli dibuat dengan cara menanak nasi bersama kaldu kambing dan susu kambing (kadang diganti santan). Daging kambing ditumis dan dicampurkan ke dalam nasi dengan juga membubuhkan minyak samin untuk memberikan aroma yang khas. Bumbu-bumbu yang dihaluskan dan ditumis bersama nasi ini adalah bawang putih, bawang merah, lada hitam, cengkih, ketumbar, jintan, kapulaga, kayu manis, pala, dan minyak samin. Kemudian daging kambing dimasak bersama dengan nasi setengah matang ini hingga akhirnya benar-benar matang. Daging kambing ini bisa diiris kecil-kecil dan dicampurkan ke dalam nasi, atau digoreng dan disajikan terpisah. Nasi kebuli biasanya disajikan dengan asinan nanas, kadang juga ditambahi sambal goreng hati.
