Kadayıf dolması Erzurum yöresine ait bir tatlıdır. Fakat bu kadayıf dolmasının Erzurum adıyla anılmaya başlaması 1980’li yıllara dayanmaktadır. Kadayıf dolması tatlısının geçmişi söylentilere göre oldukça eskiye dayanmaktaymış. Tam ortaya çıkış tarihi bilinmese de Selçuklu Devleti dönemine kadar dayandığı düşünülmektedir. Selçuklu Devleti zamanında saray sofralarını dolduran bu tatlı günümüze Ramazan ayında iftardan sonra yenen bir tatlı olarak gelmektedir.
20 yıl önce kadayıf dolması, Erzurumlu halkın evlerinde kendileri için yapıp pişirdikleri bir tatlıyken günümüzde ev mutfaklarından çıkmış ve Erzurum’u temsil eden, Erzurum’dan Anadolu’ya satışı sağlanan bir tatlı haline gelmiştir. Selçuklu döneminde saray sofralarını, yakın geçmişte Ramazan ayında iftar sofralarını süsleyen bu lezzet artık normal günlerde de çokta tüketilen, talep gören bir tatlı olmuştur. Türkiye’nin dört bir yanında adından bahsettiren bu Erzurum’un kadayıf dolması, şanına yakışır bir biçimde Türk sofralarında yerini almaya devam ediyor.