At our Columbus, 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 294 reviews, the restaurant has received a rating of 3.9 stars. Price $
✔️ Dine-in ✔️ Drive-through ✔️ No-contact delivery

Address:
506 Alabama St, Columbus, MS 39702
Phone: (662) 328-0357
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
Mark Cagle
Waited half an hour for our food. Two families and three to go orders that came in after us got fed first. Fish was burnt, orders were entirely wrong, and staff were rude.
… more
R B “The Reverend” Langston
Went there 620 pm on a Thursday paid at 624 pm and did not get my food until 652 pm. The food was good though. I had three battered dip fish abd 2 sides.
… more
Tom Wade
The drive thru takes forever. Even in comparison to other locations of the same brand. Waited over 25 minutes in the drive thru from ordering to driving off, and they were not busy at all. All the reviews here have for years mentioned the slowness of this location. Why corporate doesn’t send a trainer from another location to show them how to speed it up is beyond me. After the crazy long wait, got home with my food, and the order was wrong. What they did give me was hot at least.
… more
Vanessa Thomas
Pick up their Chicken Dinner and Fish Meals. The staff was friendly and my meals were hot, fresh…and the orders were correct. My Chicken Tenders were slightly over- fried, but not burned and still good.
… more
Avita Edwards
Friendly service, food was hot and portions was great for the price
… more
Yolanda Hackett-Lowe
It was 20 min. To closing, however the team cooked hot, fresh food for not only me but the line of cars behind me. Good service, good good. The only reason I didnt give a 5 is the didnt give us any of our condiments we requested.
… more
Fields Ferguson
Lawwwddd, they did me good here!
… more
Robert Johnson
They should probably change the fryer grease. The fish tastes burnt & smells like a grease fire. Please handle that asap!
… more
Karen Richardson
I have never done a review online for a business, but I just can’t keep paying my money for food & service, when it isn’t improving at all! Captain D’s isn’t the only place where we have had bad experiences lately. Actually, I have always enjoyed the food at Captain D’s! However, the quality of the food, & definitely the service, we experienced today was horrible! First, when I pulled up to the ordering speaker, I asked if they had lobster bisque BEFORE I ordered, & they said yes. Then half-way through my order, the lady on the speaker asked if I wanted something else bc their lobster bisque was frozen! Didn’t I ask them specifically before I started my order?!?! Secondly, if it’s frozen, couldn’t you just microwave it?! Awfully fresh-made, huh?! That’s all my son wanted, which is why we stopped here…soup! So, I ordered something else & not once did they apologize for not having the soup (that’s advertised in huge letters on top of the ordering speaker)! She never repeated my order either. Then I had to ask for a receipt & she finally points out that it is in the bottom of the bag under the food. I used a debit card & they usually give me the receipt when they return my card…but not today. Then I had to ask her three times for honey mustard before I pulled off. They usually ask if you need any sauce or anything else. She didn’t smile, she didn’t say thank you, she didn’t apologize for not having the soup, OR for our long wait time. She was emotionless! I like captain D’s, but the food quality and service has definitely gone down this past year. We won’t be back for awhile My prayer is that they’ll read this evaluation & try to fix the problems!
… more
Sharon Owen
Mom loves this place. My dad used to bring her here before he passed away. She had an incredible time. The waitress was the absolute best thing for my mom and myself. The oysters tasted like tadpoles I told them. We all got a big laugh. We will be back soon
… more
… View more