Langkah pertama dalam cara membuat gudeg Jogja adalah menyiapkan nangka muda. Pastikan nangka yang digunakan masih segar dan muda, hindari menggunakan nangka yang sudah terlalu matang agar hasilnya tidak lembek dan tetap memiliki tekstur yang baik. Setelah dipotong, cuci bersih dan tiriskan.
Setelah itu, panaskan minyak goreng dalam panci besar. Tumis bumbu halus yang terdiri dari bawang merah, bawang putih, dan kemiri hingga harum. Setelah harum, masukkan potongan nangka muda ke dalam panci dan aduk hingga bumbu merata. Jangan lupa untuk menambahkan daun salam, serai, dan lengkuas pada tahap ini.
Selanjutnya, tuangkan air ke dalam panci dan masak campuran nangka dan bumbu tersebut dengan api sedang. Biarkan mendidih, lalu kecilkan api dan tutup panci. Masak nangka selama sekitar 30 menit hingga empuk. Setelah itu, masukkan santan kental, garam, dan gula merah yang sudah disisir. Aduk perlahan agar santan tidak pecah dan semua bumbu tercampur rata.
Lanjutkan memasak dengan tutup panci, kali ini biarkan selama sekitar 2 jam dengan api kecil. Proses memasak yang lama ini akan membuat rasa gudeg semakin meresap. Anda juga bisa menyesuaikan kadar manis gudeg dengan menambahkan gula merah sesuai selera.