List of Papa John's Pizza Stores in Brainerd, MN Outlet Note Regular Brands Papa John's Pizza Minnesota Brainerd Rating 4.9 based on 58 votes Products Pizza Heart Shaped Pizza Large Pizza NameAddressPhone Name/Address/Phone Papa John's Pizza outlet - Brainerd 400 Washington St (218) 825-7272 People Also Viewed