List of Papa John's Pizza Stores in Henderson, NV Outlet Note Regular Brands Papa John's Pizza Nevada Henderson Rating 4.9 based on 58 votes Products Pizza Heart Shaped Pizza Large Pizza NameAddressPhone Name/Address/Phone Papa John's Pizza outlet - Henderson 2591 Anthem Village Dr (702) 734-7272 Papa John's Pizza outlet - Henderson 75 S Valle Verde Dr, Ste 220 (702) 260-7272 Papa John's Pizza outlet - Henderson 771 E Horizon Dr, Ste 156 (702) 568-6262 People Also Viewed