Southaven MS Captain D's Seafood 1. 1168 Main St, Southaven, MS 38671 | Captain D's Seafood (601) 342-0570