At our Pensacola, FL location, we are part of a historic seafood tradition. Captain Ds Seafood Restaurant first opened its doors back on August 15, 1969. A lot has changed since then, but our commitment to serving freshly prepared seafood at a great value has been our core mission from the beginning. Known originally as Mr. Ds Seafood and Hamburgers, Captain Ds was opened in Donelson, Tennessee. From the very start, we set out to provide quality seafood at reasonable prices, a concept that was revolutionary at the time.