Captain D's Seafood Kitchen is a quick-service seafood restaurant that serves quality fish and seafood in over 40 delicious ways. Opening in 1969 in Donelson, Tenn. It has a chain of around 600 restaurants in 23 states and several countries overseas. Captain D's Seafood Kitchen's menu offers a wide variety of fried and grilled fish, shrimp and chicken dishes, pasta meals, salads, regional seafood favorites, as well as a wide variety of side items including corn, baked potato, Cole slaw, tossed salads, hushpuppies and southern style green beans.