List of Papa John's Pizza Stores in Nellis air Force Base, NV Outlet Note Regular Brands Papa John's Pizza Nevada Nellis air Force Base Rating 4.9 based on 58 votes Products Pizza Heart Shaped Pizza Large Pizza NameAddressPhone Name/Address/Phone Papa John's Pizza outlet - Nellis Air Force Base 4328 Stealth Ave (702) 643-7222 People Also Viewed