List of Papa John's Pizza Stores in Astoria, NY Outlet Note Regular Brands Papa John's Pizza New York Astoria Rating 4.9 based on 58 votes Products Pizza Heart Shaped Pizza Large Pizza NameAddressPhone Name/Address/Phone Papa John's Pizza outlet - Astoria 2333 Astoria Blvd (718) 728-7272 People Also Viewed