List of Papa John's Pizza Stores in Newark, CA Outlet Note Regular Brands Papa John's Pizza California Newark Rating 4.9 based on 58 votes Products Pizza Heart Shaped Pizza Large Pizza NameAddressPhone Name/Address/Phone Papa John's Pizza outlet - Newark 39724 Cedar Blvd (510) 623-7272 People Also Viewed