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

Address:
812 MS-12, Starkville, MS 39759
Phone: (662) 242-3410
Website:
Hours
| Saturday |
10:30 AM–11 PM |
| Sunday |
10:30 AM–10 PM |
| 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 |
Menu
… View more
Reviews
Chris Mccool
Good food and fast service. Just need to fire the chick with the red braids taking orders or at least put her back on the fry station where nobody has to look at her mad and displeased face when they’re trying to order. It ain’t your establishment sweetheart. We all welcome.
… more
Shon Spencer
My butterfly shrimp combo was very stale. The fries were cold and stale. The Cole slaw tasted old. Like really. For the price I would expect the workers would want to deliver fresh food. This food taste like it was past the throw out time. Like throw it out . Don’t sale it. It’s a time limit on how long food can sit for a reason. Couldn’t even finish my food. I won’t be going back
… more
Jerry Hunt
Food is good but came through the drive through tonight at 9:35 and an was told that they were closed. I watch 2 more vehicles behind me pull up and leave. I parked and went inside and got served but the employees didn’t seem happy to see me
… more
Krystal Clark
Oct 11 @10:30 Ordered when they opened up and the food was fresh and good. The manager on duty along with the cashier,Didn’t get her nor his name but they was very nice along with other workers doing their job. Everyone seem to be doing exactly what they need to be doing to get the orders out.. Loved it all I didn’t see not one sign of rudeness
… more
Nicole Keith
The food was really good ButWe paid $24 for two meals and it didn’t even come with a drink I think that’s insane. And I really think Captain D’s Should start including drinks with their meals cuz that’s just outrageous
… more
Darrell Surrette
Order med the large fish sandwich. It was amazing. My wife “doesn’t do CPT D’s.” But she tried it with me and loved it too. Food and service were great.
… more
y2kchroma M
Yall the food is hot and good af everytime I go even at around 9pm . I always get the seafood deluxe and a cheese cake and it hits every time. Yeah the drive thru is long sometimes but its worth it.
… more
Patricia Wynn
Today is my birthday! I decided to treat myself to lunch. I walked into Captain D’s expecting the usual friendly greeting, “Welcome to Captain D’s”. But, I just got a look and then the cashier said under her voice, May I help you? I assumed I disturbed her from stirring a batch of tea! Well, I’ll cut through the chase- and I asked for coupons and if they had any birthday offers. No offers! From the look on her face, I said, I see this isn’t going to go well. She took my order. Now, the cook is preparing my food. The food is now ready. The cashier took my food from the kitchen window and slammed it on the counter one box after another. She didn’t even show me what I had ordered like the other Captain D’s workers do. I spranged from my seat and asked her, Did you just slammed my food down?
… more
Christopher Blalock
In the area of MS where I live, I typically end up frustrated/angry/disappointed with my experience of dealing with inept and/or rude employees at fast food restaurants. My experience with this Captain D’s location, and the staff present at the time of my visit, was a refreshingly rare exception. I had made a mistake when I placed my initial order at the drive-thru, and explained at the window to Phoenecia (who appeared to be the manager) that I’d intended to order the family-size meal, as opposed to the individual-size. Tho I offered to take what I’d inadvertently ordered, in addition to the family meal, she graciously said with a smile that it was no problem, she’d cancel the first order and put in the “Seafood Feast”. All of this was done with genuine good nature and skillful customer service. Considering this level of pleasant interaction/transaction, I will definitely take more of my future, fast-food business to this Captain D’s location.
… more
Angelique Wyatt
Food is always good but they need to work on their customer service skills. The are rude and the don’t like to give you condiments when you go through drive-thru, even when you express the importance of having them.
… more
… View more