Papa John's Pizza Address: 425 N Mayo Trl, Paintsville, KY 41240 Phone: (606) 789-3200 Payment: Pizza, Restaurants, Foods-Carry Out, Papa John's Pizza Other Businesses: Subway at 437 N Mayo Trl, Paintsville, KY 41240 Arby's at 455 Mayo Plaza, Paintsville, KY 41240 Little Caesars Pizza at 457 N Mayo Trl, Paintsville, KY 41240-1807 Hardee's at 545 N Mayo Trl, Paintsville, KY 41240 Long John Silver's at 405 N Mayo Trl, Paintsville, KY 41240