We are the best spot for delicious seafood in Gulfport, MS! Our seafood restaurant is a dream come true for seafood lovers, with a menu bursting with fresh and flavorful dishes. From our famous shrimp baskets to mouthwatering po' boys, we have something for everyone. At Sweet Leaf Seafood Restaurant and Catering, we take pride in offering the freshest seafood in town. Our team works closely with our trusted suppliers to ensure that only the highest quality catches make it onto your plate. Whether you're craving succulent shrimp or juicy chicken wings, we guarantee that each bite will be full of flavor.

At our Gulfport, MS location, we are part of a historic seafood tradition. Captain D's 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. D's Seafood and Hamburgers, Captain D's 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.