Persiapan Nangka: Rebus nangka muda dalam air mendidih selama sekitar 15 menit untuk menghilangkan getahnya. Angkat dan tiriskan.
Membuat Bumbu Halus: Haluskan bawang merah, bawang putih, kemiri, ketumbar, dan jinten hingga menjadi pasta.
Menumis Bumbu: Panaskan sedikit minyak dalam wajan besar. Tumis bumbu halus hingga harum.
Menambahkan Bahan Lain: Masukkan daun salam, serai, dan lengkuas ke dalam tumisan bumbu. Aduk rata.
Memasak Nangka: Tambahkan nangka yang telah direbus ke dalam wajan. Aduk hingga semua bahan tercampur rata.
Menambahkan Santan: Tuangkan santan dan air ke dalam wajan. Tambahkan gula merah dan garam secukupnya. Aduk hingga merata.
Memasak Gudeg: Masak dengan api kecil selama kurang lebih 2 jam hingga nangka empuk dan bumbu meresap. Aduk sesekali agar tidak gosong.
Penyajian: Setelah matang, angkat gudeg dan sajikan hangat dengan nasi putih, telur rebus, sambal goreng krecek, serta pelengkap lainnya seperti tempe dan tahu.