Captain D's
812 MS-12, Starkville
(662) 242-3410
Customers' Favorites
Grilled Lemon Pepper White Fish
4 Piece Catfish Meal
Add 2 Crab Shells
Corn on the Cob
6 Hush Puppies
Fried Okra
What's New
Lobster Rolls and Fries
Lobster from the cool waters of the North Atlantic served on two warm rolls, New England style. Served with your choice of one classic side.
Lobster Rolls
Lobster from the cool waters of the North Atlantic served on two warm rolls, New England style.
Lobster Bites, Fish & Fries
Five pieces of North Atlantic Lobster Bites paired with our famous Batter Dipped Fish. Served with your choice of one classic side and hush puppies.
Lobster Bites, Fish & Shrimp Meal
Five pieces of North Atlantic Lobster Bites paired with our famous Batter Dipped Fish and five crispy Butterfly Shrimp. Served with your choice of two sides and hush puppies.
Ultimate Seafood Platter (with Lobster Bites)
Five lobster Bites, two Batter Dipped Fish fillets, five Butterfly Shrimp, and two Stuffed Crabs, served with your choice of two classic sides and hush puppies.
Lobster Bites & Shrimp Add-On
Four perfectly poppable Lobster Bites made with real North Atlantic Lobster paired with five crispy Butterfly Shrimp.
Lobster Bites Add-On
Add five of our famous Lobster Bites to any meal.
Red Velvet Cake Cheesecake
Red Velvet cake and creamy Classic cheesecake layered with rich cream cheese icing, and finished with white chocolate curls. Made exclusively by The Cheesecake Factory Bakery®.
5 Piece Butterfly Shrimp Add-on
Add five crispy Butterfly Shrimp to any meal.
Appetizers and Add-Ons
5 Piece Butterfly Shrimp
Customize your meal by adding 5 breaded butterfly shrimp to any meal.
1 Piece Batter Dipped Fish
Add one piece of our famous batter dipped fish to any meal.
10 Piece Butterfly Shrimp
Customize your meal by adding 10 breaded butterfly shrimp to any meal.
Jalapeno Poppers
8 Golden fried jalapeños and cheese
Mozzarella Sticks
8 Breaded mozzarella sticks
6 Hush Puppies
6 of 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 Batter Dipped Fish
Add two pieces of our famous batter dipped fish to any meal.
15 Piece Butterfly Shrimp
Customize your meal by adding 15 breaded butterfly shrimp to any meal.
12 Hush Puppies
12 of 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.
Add 2 Crab Shells
Add two pieces of our crab shells to any meal.
Beverages
Soft Drink
Choice of Sweet Tea or Unsweet Tea, Pepsi, Diet Pepsi, Starry, Mountain Dew, Dr. Pepper, Diet Dr. Pepper, and Lemonade
Gallon of Tea
A gallon of D's famous tea.
Gallon Lemonade
A gallon of Tropicana Lemonade
Fish Favorites
4 Piece Batter Dipped Fish Meal
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.
4 Piece Catfish Meal
Hand-breaded catfish fillets served with your choice of two sides and hush puppies.
3 Piece Batter Dipped Fish Meal
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.
2 Piece Batter Dipped Fish Meal
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 Catfish Meal
Hand-breaded catfish fillets served with your choice of two sides and hush puppies.
2 Piece Catfish Meal
Tender catfish, hand-breaded in our signature southern-style breading and served with your choice of two sides and hush puppies.
Southern Style Whitefish
A large fillet of white fish hand breaded with seasoned yellow cornmeal breading. Served with your choice of two sides and hush puppies.
Captain's Classics
2 Piece Fish & 2 Piece Chicken Meal
Two pieces of batter dipped fish and two chicken tenders, served with your choice of two sides and hush puppies.
Supreme Sampler Meal
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.
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.
2 Piece Fish & 6 Piece Butterfly Shrimp Meal
Two batter dipped fish fillets and six butterfly shrimp served with your choice of two sides and hush puppies.
15 Piece Butterfly Shrimp Meal
Fifteen of our crispy Butterfly Shrimp served with your choice of two sides and two Hush Puppies
20 Piece Butterfly Shrimp Meal
Twenty of our crispy Butterfly Shrimp served with your choice of two sides and two Hush Puppies.
Chicken Meals
4 Piece Chicken Meal
Four crispy breaded chicken tenders with your choice of two sides and hush puppies. Perfect for dipping in D's delicious honey mustard!
Grilled Meals
Grilled White Fish & Shrimp Skewer Meal
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 a breadstick.
Grilled White Fish Meal
A fillet of our tender and flaky white fish, seasoned, served on a bed of rice with your choice of two sides and a breadstick.
Wild Alaska Salmon Meal
Wild Alaska Salmon seared to perfection and served on a bed of rice with your choice of two sides and a breadstick.
Grilled Tilapia Meal
Seasoned tilapia served on a bed of rice with your choice of two sides and a breadstick.
Family Meals
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.
Family Sampler Meal
Ten of our famous batter dipped fish fillets, 6 pieces of crispy breaded chicken tenders, 12 piecesof breaded butterfly shrimp, with eight hush puppies and your choice of two family-style sides.
10 Piece Fish Family Meal
Feed the whole family with ten of our Famous Batter Dipped Fish. Complete your feast 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.
Sandwiches
Giant Fish Sandwich
Two batter dipped fish fillets on a toasty bun with tangy tartar sauce, and shredded lettuce
Giant Fish Sandwich Combo
Two Batter Dipped Fish Fillets on a toasty bun with tangy tartar sauce and shredded lettuce. Served with choice of a side and drink.
Cajun Catfish Sandwich
Two Southern-Style Catfish fillets topped with Cajun seasoning on a toasty bun with tangy tartar sauce and shredded lettuce
Cajun Catfish Sandwich Combo
Two Southern-Style Catfish fillets topped with Cajun seasoning on a toasty bun with tangy tartar sauce and shredded lettuce served with your choice of one side and refreshing beverage.
Kids Meals
Kid's Chicken Tenders Meal
Two seasoned and breaded chicken tenders, with a choice of one side, hush puppies, drink.
Kid's Batter Dipped Fish Meal
One piece of our famous batter dipped fish served with a choice of one side, hush puppies, drink.
Kid's Popcorn Shrimp Meal
A plentiful portion of tender, breaded bite-sized shrimp with a choice of one side, hush puppies, drink.
Desserts
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.
Classic Cheesecake
Creamy California cheesecake baked on a golden graham cracker crumb. Made exclusively by The Cheesecake Factory Bakery.
Sides
French Fries
Crispy cut french fries.
Loaded Baked Potato
A perfectly baked potato, loaded with cheese and bacon.
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.
Green Beans
Green beans slow cooked with country ham and served hot
Mac & Cheese
Classic home-style macaroni and cheese prepared with delicate Cheddar cheese sauce and tender noodles.
Broccoli
Tender broccoli florets steamed to order.
Coleslaw
Fresh cabbage combined with Captain D's own signature sweet slaw dressing with a delicate blend of sweet and savory flavors.
Baked Potato
A generous sized potato cooked to fluffy perfection and then served with butter and sour cream.
Photos
+61 photos
+60 photos
Add a photo
Recent Reviews
Called order in , got there at 12:21, supposed to be ready and it hadn't started cooking yet. Calling it in was no advantage, still had to wait on it just as if I had placed the order after arriving
November 2025
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
April 2023
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.
April 2023
You May Also Like
Umi Japanese Steakhouse & Sushi Bar - 315 MS-12
![]()
Japanese, Sushi Bar, Vegetarian
Lost Pizza Co Starkville - 325 Mississippi 12 W
![]()
Pizza, Vegetarian
Firehouse Subs Middleton Court - 327 Mississippi 12 W
![]()
Sandwich Shop, Fast Food