List of Papa John's Pizza Stores in Long Beach, MS Outlet Note Regular Brands Papa John's Pizza Mississippi Long Beach Rating 4.9 based on 58 votes Products Pizza Heart Shaped Pizza Large Pizza NameAddressPhone Name/Address/Phone Papa John's Pizza outlet - Long Beach 5107 Beatline Rd (228) 864-1233 People Also Viewed