List of Papa John's Pizza Stores in Mesquite, TX Outlet Note Regular Brands Papa John's Pizza Texas Mesquite Rating 4.9 based on 58 votes Products Pizza Heart Shaped Pizza Large Pizza NameAddressPhone Name/Address/Phone Papa John's Pizza outlet - Mesquite 1100 N Town East Blvd, Ste 104 (972) 681-7272 Papa John's Pizza outlet - Mesquite 1433 S Belt Line Rd, #116 (972) 216-7272 People Also Viewed