1. Rebus nangka dalam air selama 30 menit atau hingga empuk. Angkat dan tiriskan.
2. Panaskan sedikit minyak dalam wajan. Tumis tempe dan tahu hingga kecokelatan. Angkat dan sisihkan.
3. Dalam wajan yang sama, tumis bumbu halus hingga harum. Tambahkan daun salam, daun pandan, lengkuas, dan jahe. Masak hingga layu.
4. Tambahkan nangka, gula merah, santan kental, garam, ketumbar bubuk, dan jinten bubuk. Aduk rata.
5. Masukkan tempe dan tahu yang telah ditumis. Masak dengan api kecil sambil terus diaduk hingga bumbu meresap.
6. Sajikan Gudeg bersama nasi hangat dan lauk pauk sesuai selera.