Dalam semua jenis gudeg—baik gudeg kering dan basah, atau gudeg merah dan putih—biasanya ditambahkan gula aren, sebagai pemanis. Rasa manis inilah yang menjadi cita rasa khas gudeg.
Sejarah gudeg dimulai kala abad ke-16 kala prajurit Kerajaan Mataram membongkar hutan belantara untuk membangun peradaban. Lokasinya sekarang ada di kawasan Kotagede. Ternyata hutan tersebut terdapat banyak pohon nangka dan kelapa. “Para prajurit yang jumlahnya ratusan itu kemudian berusaha memasak nangka dan kelapa.