Erzurum, soğuk iklimine uygun zengin ve doyurucu bir mutfağa sahiptir. Cağ kebabı, bu şehrin en bilinen lezzetlerinden biridir. Şişte pişirilen ve dilim dilim servis edilen bu kebap, özellikle Tortum ve Uzundere ilçelerinde en iyi şekilde yapılır. Erzurum’da ayrıca kadayıf dolması tatlısı da oldukça ünlüdür. Cevizle doldurulmuş kadayıf yufkası, kızartıldıktan sonra şerbetlenerek servis edilir. Erzurum’un tarihi restoranlarında bu iki lezzeti bir arada deneyimlemek mümkündür.