List of Papa John's Pizza Stores in Petal, MS Outlet Note Regular Brands Papa John's Pizza Mississippi Petal Rating 4.9 based on 58 votes Products Pizza Heart Shaped Pizza Large Pizza NameAddressPhone Name/Address/Phone Papa John's Pizza outlet - Petal 416 Highway 42 (601) 582-7233 People Also Viewed