List of Papa John's Pizza Stores in Lincoln, NE Outlet Note Regular Brands Papa John's Pizza Nebraska Lincoln Rating 4.9 based on 58 votes Products Pizza Heart Shaped Pizza Large Pizza NameAddressPhone Name/Address/Phone Papa John's Pizza outlet - Lincoln 5400 S 56th St (402) 420-7272 Papa John's Pizza outlet - Lincoln 4411 N 27th St (402) 435-7272 Papa John's Pizza outlet - Lincoln 623 N 48th St (402) 465-4800 Papa John's Pizza outlet - Lincoln 1601 Q St, #C (402) 476-6262 People Also Viewed