Captain D's Seafood Address: 506 Alabama St, Columbus, MS 39702 Phone: (662) 328-0357 Payment: Restaurants, Foods-Carry Out, Seafood, Captain D's Seafood Other Businesses: Harriss Family BBQ at 512 Alabama St, Columbus, MS 39702 Akk's at 1316 Highway 69 S, Columbus, MS 39702 A D S Sport Bar & Grill at 1320 Highway 69 S, Columbus, MS 39702 Farmstead Restaurant at 142 S Mccrary Rd, Columbus, MS 39702 Pizza Hut at 522 Alabama St, Columbus, MS 39702