Captain D’s Menu – Starkville, MS

Type : Seafood restaurant

Location : Starkville, MS

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

Captain D's 39759

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

Seafood Meals
2 Piece Batter Dipped Fish
Two of our famous batter dipped fish fillets, golden on the outside tender on the inside. Served with your choice of two sides and hush puppies.
3 Piece Batter Dipped Fish
Three of our famous batter dipped fish fillets, golden on the outside tender on the inside. Served with your choice of two sides and hush puppies.
4 Piece Batter Dipped Fish
Four of our famous batter dipped fish fillets, golden on the outside tender on the inside. Served with your choice of two sides and hush puppies.
2 Piece Catfish
Two hand-breaded catfish fillets served with your choice of two sides and hush puppies.
Catfish Feast
Hand-breaded catfish fillets served with your choice of three sides and hush puppies.
2 Piece Fish & 6 Piece Butterfly Shrimp
Two batter dipped fish fillets and six butterfly shrimp served with your choice of two sides and hush puppies.
White Fish, Shrimp, & Crab
Our southern-style white fish, four butterfly shrimp and a stuffed seafood crab shell served with your choice of two sides and hush puppies.
15 Piece Butterfly Shrimp
A plentiful portion of our butterfly shrimp served with your choice of two sides and hush puppies.
Deluxe Seafood Platter
For those seeking seafood variety, we combine two fish fillets, six shrimp, two seafood stuffed crab shells with your choice of two sides and hush puppies.
Supreme Sampler
Two pieces of our famous batter dipped fish, two chicken tenders, and six butterfly shrimp. Served with your choice of two sides and hush puppies.
Family Meals
10 Piece Fish Family Meal
Ten of our famous batter dipped fish fillets with eight hush puppies and your choice of two family-style sides.
14 Piece Chicken Family Meal
Fourteen of our breaded chicken tenders with eight hush puppies and your choice of two family-style sides.
Seafood Feast
Twelve pieces of our famous batter dipped fish, twelve crispy butterfly shrimp, three seafood stuffed crab shells, twelve hush puppies and your choice of two family-style sides.
Grilled Meals
Grilled Blackened Tilapia
Kick up the flavor with seasoned tilapia served on a bed of rice with your choice of two sides and a breadstick.
Grilled Wild Alaskan Salmon
Wild Alaskan Salmon seared to perfection and served on a bed of rice with your choice of two sides and a breadstick.
Grilled Shrimp Skewers
Plump seasoned shrimp that are seared to perfection and served on a bed of rice with your choice of two sides and a breadstick.
Grilled Lemon Pepper White Fish
A fillet of our tender and flaky white fish, seasoned with pepper and tangy lemon. Served on a bed of rice with your choice of two sides and breadstick.
Grilled White Fish & Shrimp Skewer
A fillet of our delicious grilled white fish served alongside a skewer of succulent grilled shrimp. Served on a bed of rice with your choice of two sides and breadstick.
Chicken Meals
2 Piece Fish & 2 Piece Chicken
Two pieces of batter dipped fish and two chicken tenders, served with your choice of two sides and hush puppies.
4 Piece Chicken
Four crispy breaded chicken tenders with your choice of two sides and hush puppies. Perfect for dipping in D’s delicious honey mustard!
Salad and Sandwiches
Grilled Shrimp Salad
Mixed greens served with grilled shrimp, grape tomatoes, shredded cheese, your choice of dressing and a breadstick.
Grilled Wild Alaskan Salmon Salad
Mixed greens served with a fillet of Wild Alaskan Salmon, grape tomatoes, shredded cheese, your choice of dressing and a breadstick.
Fried Chicken Salad
Mixed greens served with fried chicken, grape tomatoes, shredded cheese, your choice of dressing and a breadstick.
Giant Fish Sandwich
Two batter dipped fish fillets on a toasty bun with cracklins, tangy tartar sauce, and shredded lettuce served with French fries.
Kids Menu
Kid’s Southern-Style Fish Tenders
Two southern-style fish tenders with a choice of two sides, drink, and 3D Fun Pack.
Kid’s Chicken Tenders
Two seasoned and breaded chicken tenders, with a choice of two sides, drink, and 3D Fun Pack.
Kid’s Popcorn Shrimp
A plentiful portion of tender, breaded bite-sized shrimp with a choice of two sides, drink, and 3D Fun Pack.
Kid’s Grilled Fish Tenders
Two grilled fish tenders with a choice of two sides, drink, and 3D Fun Pack.
Kid’s Batter Dipped Fish
One piece of our famous batter dipped fish served with a choice of two sides, drink, and 3D Fun Pack.
Appetizers
Mozzarella Sticks
Crispy yet gooey breaded mozzarella sticks, perfect for dipping in tangy marinara sauce.
Jalapeño Poppers
Golden fried jalapeños and cheese that’s just begging to be dipped in ranch, will start your meal with a kick.
Clam Strips
A quarter-pound of our fan-favorite crispy breaded clam strips.
Clam Strips & Butterfly Shrimp
A delicious combination of crispy breaded clam strips and butterfly shrimp.
Add-Ons
1 Piece Batter Dipped Fish
Add one piece of our famous batter dipped fish to any meal.
2 Piece Batter Dipped Fish
Add two pieces of our famous batter dipped fish to any meal.
Grilled Shrimp Skewer
One fire-grilled shrimp skewer is the perfect addition to any meal.
6 Hush Puppies
Our famous golden brown hush puppies are made from a batter that’s freshly prepared and hand scooped with care. They are perfectly paired with our seafood meals.
2 Piece Chicken
Looking for surf and turf? Add two pieces of our breaded chicken tenders to any meal.
4 Piece Chicken
Looking for surf and turf? Add four pieces of our breaded chicken tenders to any meal.
6 Piece Butterfly Shrimp
Customize your meal by adding six breaded butterfly shrimp to any meal.
12 Piece Butterfly Shrimp
Customize your meal by adding twelve breaded butterfly shrimp to any meal.
Desserts
Chocolate Cake
Moist chocolate cake topped with rich chocolate icing and chocolate sprinkles.
Slice Of Cheesecake
A rich, creamy cheesecake with a graham cracker crust. With or without strawberry topping.
Funnel Cake Stix
A twist on a popular state fair favorite in an easy-to-share serving, these sweet and delicious funnel cake stix are the perfect finish to any Captain D’s meal.
Sides
Hush Puppies
Our famous golden brown hush puppies are made from a batter that’s freshly prepared and hand scooped with care. They are perfectly paired with our seafood meals.
Coleslaw
Fresh cabbage combined with Captain D’s own signature sweet slaw dressing with a delicate blend of sweet and savory flavors.
French Fries
Crispy cut french fries.
Green Beans
Green beans slow cooked with country ham and served hot.
Broccoli
Tender broccoli florets steamed to order.
Mac & Cheese
Classic home-style macaroni and cheese prepared with delicate Cheddar cheese sauce and tender noodles.
Fried Okra
A simple, southern classic; slices of okra in southern-style breading fried to a golden brown.
Corn On The Cob
Simply sweet corn on the cob steamed and served hot.
Side Salad
A combination of crispy iceberg lettuce and leafy greens topped with grape tomatoes and served with your choice of dressing.
Baked Potato
A generous sized potato cooked to fluffy perfection and then served with butter and sour cream.
Loaded Baked Potato
A perfectly baked potato, loaded with cheese and bacon.
Beverages
Gallon Of Tea
A gallon of D’s famous sweet or unsweet tea.
Bottled Water
Purified Drinking Water
Soft Drinks
Avialable in Kids (12 oz) / Small (20 oz) / Medium (30 oz) / Large (40 oz) sizes

… 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

Leave a Comment

Stay connected with the Roost!

Ask us any questions