Captain D's - Madison
Menu
Here you will find the menu of Captain D's in Madison. At the moment, there are 10 dishes and drinks on the menu.
Captain D's in Madison, AL offers delicious American cuisine with an average rating of 3 stars. Don’t miss out on a table - call ahead to reserve your spot or order from home through Uber Eats or DoorDash. If you enjoy Captain D's, consider trying Twisted Tenders or Logan's Roadhouse for a similar dining experience. Share your thoughts and leave a review after your visit!.
Images
Feedback
Nestled near local warehouses, this restaurant presents a mixed bag of experiences. While some patrons praise the delicious food—highlighting dishes like grilled shrimp skewers and Southern Georgia pecan pie—others express disappointment over poor service and hygiene issues, including hair found in meals. Complaints about long drive-thru waits and indifferent staff demeanor are common, with calls for better training in hospitality. Despite the bustling atmosphere and moments of efficient service, the establishment struggles with consistency. Overall, it offers potential for enjoyable meals but requires significant improvements in both cleanliness and customer care to truly shine.
Captain D’ s is the best place to eat. Very Clean inside, the manager James is the Best friendly at all times. Love the fresh food
The food was fresh, hot, and delicious. The hush puppies were tasty!!! Service was very good. The seafood items were what we wanted and well prepared.
Last time I ate there, the food was OK, Not this time. The slaw, fries, and tea were good, but the fish was not done and the shrimp were cold and over done. I did not go in to eat sushi and had to throw away half of my fish order because it was not cooked thoroughly. THIS PLACE IS IN DIRE NEED OF A MANAGEMENT CHANGE! I will say the facelift was attractive, but I did not go there to look at their upgrades. WILL NOT GO BACK!!! Forgot to add tables in the dining room were less than clean, actually they were dirty. Dept of Health needs to take a good, hard look at this place and whoever Corporate is, needs to fire the management of this place ASAP.
I’m sorry, but I’m used to dining at less-than-great places, and this one was truly unpleasant. To make matters worse, we found hair in two different meals—seriously, wearing a hairnet isn’t that difficult. On top of that, the floor was wet, and my disabled grandmother nearly fell. I am very disappointed.
I went through the drive-thru, and the staff seemed annoyed because I had to unlock my card to pay. I had forgotten it was locked. When my coworker received their two-piece fish dinner, the hush puppies were missing. I had to turn around and go back to get them. When I arrived, the employees acted irritated when I asked for the missing hush puppies, which were burnt when I finally got them. My coworker decided we wouldn’t be returning. The service was terrible, the food was bad, and it was a complete waste of time and money. I will never go back.
Full Menu
Paleo Bars
Side Dishes
This restaurant offers dishes containing these ingredients
Appetizer
Chicken
More information
QR-code link to the menu

Suggested nearby restaurants.
★ 4.3 / 5 (1448 reviews)#11 Asiatic in MadisonEdo Japanese
Intercom Drive 104, 35824 Madison, US
"On my many visits to Edo over the years, the service and food quality has always been consistently good, and prices are reasonable. The Japanese style..."
★ 4.3 / 5 (1339 reviews)#21 Vegetarian in Madison AmericanMia's Cafe
30694 Us Highway 72 Unit B,, Madison I-35756, United States
"I got to the restaurant just before 11am on a Sunday, only to find out that they had already stopped serving breakfast. Feeling disappointed, I opted..."
★ 4.3 / 5 (3407 reviews)Brewery Breweries American Casual FullOld Black Bear Brewery
Main Street 212, 35758 Madison, US
"Great drinks and amazing food! Food: 5 Service: 5 Atmosphere: 5"