List of Papa John's Pizza Stores in Portsmouth, VA Outlet Note Regular Brands Papa John's Pizza Virginia Portsmouth Rating 4.9 based on 58 votes Products Pizza Heart Shaped Pizza Large Pizza NameAddressPhone Name/Address/Phone Papa John's Pizza outlet - Portsmouth 4714 Portsmouth Blvd (757) 488-7272 People Also Viewed