At our New Albany, 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.
Fast-food chain serving fried fish & shrimp combo meals along with gumbo & funnel cakes. Based on 390 reviews, the restaurant has received a rating of 4.0 stars. Price $
✔️ Dine-in ✔️ Drive-through ✔️ Delivery
Address:
110 Park Plaza Dr, New Albany, MS 38652
Phone: (662) 534-4556
Website:
Hours
Monday
(Labor Day)
|
10:30 AM–10 PM
Hours might differ
|
Tuesday |
10:30 AM–10 PM |
Wednesday |
10:30 AM–10 PM |
Thursday |
10:30 AM–10 PM |
Friday |
10:30 AM–11 PM |
Saturday |
10:30 AM–11 PM |
Sunday |
10:30 AM–10 PM |
Menu
… View more
Photo Gallery
Reviews
Joe Lawson
My wife and I had a very enjoyable supper today. She had the 2-pc catfish filet and I had the herd and garlic shrimp with 1 filet. The really enjoyable part was being treated way better than most typical counter help. We’ll be back!
… more
Rejenna Cheney
It was tiny pieces of fish. Me and my husband got 2 plates with 2 pieces of fish, it was over $ 27.00. It is not worth all that money for 2 tiny pieces of fish.
… more
Marlena Gardner
Food was ready before we sat down with our drinks. The employees were very friendly and happy. Mostly clean.
… more
Sherri Goodrich
Food was great tried the new garlic shrimp loved it but service was kinda slow
… more
Terrell Collums (Chubo)
30 bucks for 2 fish plates, tarter sauce in containers tasted like lemon crapp , nasty ,captain Ds seen me and mine for the last time. One thing has always been their tarter sauce now it’s gone !!!
… more
Rebekah Hensley
I absolutely LOVE Captain D’s! I’m a seafood nut and could live off it and Captain D’s always has the absolute best. I get their Giant Fish Sandwich Combo all the time. Their Mozzarella Sticks are wonderful, as are their Jalapeno Poppers. The fish is always cooked to perfection and the batter is just mouth watering. Shrimp in all forms is fantastic. Stuffed Crabs? Yum. French Fries? They’re long and not skinny little things. I also have to give their Family Seafood Feast five stars too. Lots of great food with multiple side options at a really great price. ❤️
… more
Christa Byrd
Drive thru service is horrible. I went there to grab something to eat before heading back and I sat there for nearly 45 minutes! The man was talking super quiet so you could barely hear anything. I sat at the window waiting on him to take my payment , he must’ve forgot I could see in as I watched him just sit there on his phone , took my payment, handed me my drink and asked me to pull forward, where I sat and watched everyone else behind me get their food super quick and I waited for almost 45 minutes for 2 pieces of fish and fries. And the dude at the drive through obviously wasn’t paying attention because he rang me up for coleslaw! Worst service I’ve ever had there !!Never again!
… more
amanda mcgee
Didn’t care for the Cajun fish but other than that they r awesome and on point the folks that work there r awesome
… more
Lonnie Cross
The food and service were great.
… more
D H
We stopped here for lunch on our way home. The place a very clean! There was only one worker that we saw and spoke to but let me tell you that she was very friendly and she was the only one working the counter and lobby and she was working hard and doing a great job, she had everything under control everything was going smoothly. The food was fresh and great, so the cooks was doing a great job also!
… more
… View more