Coffeeville from Mississippi Please Register or Login to add your Restaurant Not Listed? Add your Restaurant! On Map B & B Barbecue - Mississippi, Coffeeville, 18 Front Street, 38922 (662) 675-2248 Map Big Allen's Barbecue - Mississippi, Coffeeville, 9 County Road 432, 38922 (662) 675-8855 Map J & W Barbecue & Sno Cones - Mississippi, Coffeeville, 15367 Depot St, 38922 (662) 675-8777 Map