Pocahontas from Mississippi Please Register or Login to add your Restaurant Not Listed? Add your Restaurant! On Map Big D's Bar-b-q - Mississippi, Pocahontas, 1153 Main Street, 39072 (601) 366-7489 Map