List of Papa John's Pizza Stores in Stafford, VA Outlet Note Regular Brands Papa John's Pizza Virginia Stafford Rating 4.9 based on 58 votes Products Pizza Heart Shaped Pizza Large Pizza NameAddressPhone Name/Address/Phone Papa John's Pizza outlet - Stafford 2169 Jefferson Davis Hwy (540) 288-9445 Papa John's Pizza outlet - Stafford 556 Garrisonville Rd, Ste 113 (540) 657-1200 People Also Viewed