Henrico VA Papa John's Pizza 1. 8903 Patterson Avenue, Henrico, VA 23229 | Papa John's Pizza (804) 741-7000