1. Panaskan minyak goreng dalam wajan. Tumis bawang merah dan bawang putih hingga harum.
2. Masukkan lengkuas, jahe, daun salam, daun jeruk, serai, ketumbar, merica, pala, dan garam. Aduk rata.
3. Tambahkan gula jawa dan gula pasir. Aduk-aduk hingga larut.
4. Tuang santan kental. Aduk rata.
5. Masukkan potongan nangka muda. Aduk-aduk hingga terbalur bumbu.
6. Tambahkan sedikit air agar nangka tidak gosong.
7. Masak dengan api kecil sambil sesekali diaduk hingga nangka empuk dan bumbu meresap.
8. Waktu memasak sekitar 2-3 jam.
9. Gudeg siap disajikan dengan nasi putih, opor ayam, dan sambal goreng krecek.