Paşalı Köyü Şenkaya İlçesine bağlıdır. Erzurum’a uzaklığı 144 km., İlçeye uzaklığı ise 25km.dir.
Adrese dayalı nüfus kayıt sistemi verilerine göre bugün nüfusu 1655 kişi olan köyde, 2000 li yılların başında 4101 kişi yaşamaktaydı.
6360 Sayılı Kanunla mahalleye dönüştürülen köyde tarım ve hayvancılık yapılmaktadır.
Paşalı Köyü Muhtarı Yılmaz KIŞLAK olup; 0 538 875 68 32 nolu telefon muhtara aittir.