Sekitar tahun 1600-an, Raden Mas Cebolang singgah di padepokan Pangeran Tembayat yang saat ini berada di wilayah Klaten.
Disana Pangeran Tembayat menjamu tamunya yang bernama Ki Anom dengan beragam makanan yang salah satunya ialah Gudeg. Seiring perkembangan waktu, Gudeg semakin popular dan terkenal hingga saat ini.***