Captain D's

110 Park Plaza Dr, New Albany
(662) 534-4556

Recent Reviews Order Online

Customers' Favorites

Fish and Shrimp with Fries

Deluxe Seafood Platter

Giant Fish Sandwich

Fish and Fries

Catfish Feast

Mac & Cheese

Hush Puppies

Coleslaw

Slaw

Photos

+34 photos

+33 photos

Add a photo

Order Online

Grubhub

Doordash

Captainds

Recent Reviews

This was my first time at this location and I will not go back. We placed an order for three people, and we waited over 30 minutes. We have no idea why it took so long but we were not the only people waiting. One customer who was ahead of us requested a refund because the wait was so long. The staff did not proactively share that it would be a wait time and considering we were in the drive through it would have been good to know. After the long wait, the portions were small, not...

July 2025

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!

August 2023

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...

January 2023

More Reviews

Restaurants in New Albany, MS

Captain D's

Customers' Favorites

Menu

Photos

Order Online

Recent Reviews

You May Also Like

Captain D's