Captain D’s Menu – New Albany, MS

Type : Seafood restaurant

Location : New Albany, MS

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

Captain D's 38652

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

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

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

Leave a Comment

Stay connected with the Roost!

Ask us any questions