Captain D's is an American chain of fast casual seafood restaurants. The first one opened in Donelson, Tennessee on August 15, 1969. Known originally as Mr. D's Seafood and Hamburgers, it changed its company name to Captain D's Seafood in 1974 to focus on fish and chips, shrimp, and side dishes. There are 539 locations.