Portsmouth VA Papa John's Pizza 1. 4714 Portsmouth Blvd, Portsmouth, VA 23701 | Papa John's Pizza (757) 488-7272