List of Papa John's Pizza Stores in Mechanicsville, VA Outlet Note Regular Brands Papa John's Pizza Virginia Mechanicsville Rating 4.9 based on 58 votes Products Pizza Heart Shaped Pizza Large Pizza NameAddressPhone Name/Address/Phone Papa John's Pizza outlet - Mechanicsville 7037 Mechanicsville Tpke (804) 730-7272 People Also Viewed