Cuci bersih nangka muda lalu rebus dengan 1/2 sdt garam selama 10-15 menit, lalu buang airnya dan cuci kembali nangka muda untuk menghilangkan getahnya.
Kemudian, rebus telur ayam dengan 1 sdt garam, ketika matang, sisihkan.
Haluskan semua bumbu dan pisahkan bumbu.
Masukkan semua bahan gudeg ke dalam panci.
Masak gudeg dengan api kecil hingga air menyusut/mengering.
Setelah air benar-benar menyusut ambil tahu dan telur, lalu goreng tahu dengan sedikit minyak sampai kecokelatan dan kupas telur.
Masukkan telur ke dalam gudeg hingga bumbu meresap dan gudeg siap dihidangkan.