List of Papa John's Pizza Stores in Mcalester, OK Outlet Note Regular Brands Papa John's Pizza Oklahoma Mcalester Rating 4.9 based on 58 votes Products Pizza Heart Shaped Pizza Large Pizza NameAddressPhone Name/Address/Phone Papa John's Pizza outlet - McAlester 1200 E Wade Watts Ave (918) 429-0800 People Also Viewed