List of Papa John's Pizza Stores in Paintsville, KY Outlet Note Regular Brands Papa John's Pizza Kentucky Paintsville Rating 4.9 based on 58 votes Products Pizza Heart Shaped Pizza Large Pizza NameAddressPhone Name/Address/Phone Papa John's Pizza outlet - Paintsville 425 N Mayo Trl (606) 789-3200 People Also Viewed