Paşalı'nın Tarihi ve Coğrafi Konumu
Paşalı, Erzurum ilinin Şenkaya ilçesine bağlı kentsel bir mahalledir. Tarihsel geçmişi Orta Çağ'a kadar uzanan bu yerleşim, o dönemde Gürcistan'ı oluşturan bölgelerden biri olan Tao sınırları içerisinde yer almaktaydı. Eski adı Berdik olan yerleşim, Osmanlıların bölgeyi 16. yüzyılın ortalarında Gürcülerden ele geçirmesiyle yeni bir döneme girmiştir. 1595 tarihli Osmanlı mufassal defterinde Bardik adıyla anılan köy, o dönemde tamamen boşalmış durumdaydı.
Osmanlı ve Rus Yönetimi Dönemleri
Köy, Çıldır Eyaleti'nin 1694-1732 dönemini kapsayan Osmanlı cebe defterinde de yer almaktadır. Hicri 1137 (Miladi 1724/1725) yılında hasılası 7.000 akçe olan bu köy, İshak adında bir şahsın idaresine verilmişti. Paşalı, 93 Harbi'nin ardından 1878 yılında imzalanan Berlin Antlaşması ile savaş tazminatının bir parçası olarak Osmanlı Devleti tarafından Rusya'ya bırakılmıştır. Rus idaresinde Oltu sancağına bağlı Oltu kazasının sınırları içinde yer alan köyde, 1886 yılı nüfus sayımına göre 31 hanede 178 kişi yaşamaktaydı. Bu dönemde nüfusu Beritan aşiretine bağlı Kürtlerden oluşmaktaydı.
Cumhuriyet Dönemi ve İdari Değişimler
Cumhuriyet döneminde de idari yapısı değişen yerleşim, 1928 yılında Perdik adıyla Erzurum vilayetinin Oltu kazasına bağlı Kosor nahiyesinin bir parçasıydı. 1940 genel nüfus sayımında Kömürlü nahiyesine bağlı olan köyün nüfusu 595 kişi olarak kaydedilmişti. 1946 yılında Şenkaya ilçesinin kurulması üzerine buraya bağlanmış, Türkçe olmadığı gerekçesiyle adı 1959 yılında Paşalı olarak değiştirilmiştir. 1965 yılında 994 kişinin yaşadığı köy, 1999 yılında belediye statüsü alarak beldeye dönüşmüş, 2012 yılındaki yasal düzenlemeyle ise Şenkaya Belediyesi'nin bir mahallesi olmuştur.
Ulaşım ve Coğrafya
Doğal güzellikleri ve köklü tarihiyle dikkat çeken Paşalı, Erzurum il merkezine 157 km, Şenkaya ilçe merkezine ise 20 km uzaklıktadır. Şenkaya'nın kuzeybatı yönünde yer alan mahalle, Erzurum-Ardahan (Oltu-Göle) arasındaki D.060 devlet yolu kenarında kurulmuş olup, konumu itibarıyla kolay bir ulaşım imkanı sunmaktadır.