Jogja memang terkenal dengan sebutan kota gudeg karena memang dari kota Jogja lah menu ini menjadi populer. Hal ini tentu memicu laju pertambahan penjaja gudeg di kota ini namun bukan berarti semua gudeg memiliki rasa yang lezat, apalagi sampai di titik legendaris. Ada beberapa nama yang memang akhirnya bisa mencapai sebutan gudeg “legendaris”, dan salah satunya adalah Gudeg Permata.

Gudeg Permata Bu Pujo merupakan salah satunya kuliner malam dengan makanan khas Kota Yogyakarta. Gudeg legendaris ini sudah berdiri sejak 1951 dikelola oleh Bu Pujo tepatnya di Jalan Gajah Mada di samping barat bekas Bioskop Permata Yogyakarta. Saat ini Gudeg Bu Pujo dikelola oleh anaknya Ny. Sri Sunarti semenjak Bu Pujo meninggal. Karena letaknya yang berada di dekat Bioskop Permata, nama itu kemudian dilekatkan pada nama warung gudeg ini hingga kini.


Jenis makanan yang tersedia di warung ini adalah jenis gudeg basah dengan rasa gurih, tidak terlalu manis. Sambal kreceknya pedas.Untuk lauk  ayamnya boleh memilih mau bagian kepala, sayap, gendhing, paha, ati ampela dan telur. Minumnya teh dan jeruk, panas dan es.

Warung Gedug Permata hanya buka pada malam hari mulai buka pukul 20.30 WIB sampai pukul 02.00 WIB. Terkadang sebelum warung ini buka, sudah ada pembeli yang mengantri di depan warung. Apalagi saat hari libur, warung ini semakin ramai didatangi pembeli. Suasana khas Jogja terasa kental banget disini dengan konsep warung tenda kakilima, anda bisa memilih makan sambil lesehan, meskipun disini disediakan diruangan.


Untuk menuju lokasinya mudah kok karena masih terletak di tengah Kota Yogyakarta, dari Titik Nol Km sebelah selatan kawasan Malioboro (perempatan Bank BNI/kantor Pos) belok saja ke arah kiri (arah timur), lanjut sampai menemukan traffic light kedua belok saja ke kiri, nah warung gudeg ini terletak persisi di dekat traffic light tersebut.