Captain D's
8342 US-51 N, Millington
(901) 873-3500
Customers' Favorites
3 Piece Battered Fish Dinner
Cajun Catfish Sandwich Combo
Southern Style Whitefish
Deluxe Seafood Platter
Grilled Shrimp Skewer
Loaded Baked Potato
Giant Fish Sandwich
Loaded Potato Soup
Mozzarella Sticks
Add 2 Crab Shells
Seafood Meals
2 Piece Spicy Batter Dipped Fish Meal
Two pieces of our bold Spicy Batter Dipped Fish 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.
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.
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.
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.
3 Piece Catfish Meal
Hand-breaded catfish fillets 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.
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.
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.
White Fish, Shrimp, & Crab Meal
Our southern-style white fish, four butterfly shrimp and a stuffed seafood crab shell served with your choice of two sides and hush puppies.
Southern-Style White Fish
One large, hand-breaded, Southern-Style White Fish Fillet served with your choice of two sides and hush puppies.
1 Piece Spicy Fish & 6 Piece Shrimp Meal
One piece of our bold Spicy Batter Dipped Fish paired with six pieces of our crispy Butterfly Shrimp served with your choice of two sides, and Hush Puppies.
Chicken Meals
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.
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!
6 Piece Chicken Meal
Six crispy breaded chicken tenders with your choice of two sides and hush puppies. Perfect for dipping in D's delicious honey mustard!
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.
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.
Grilled Meals
Grilled Tilapia Meal
Seasoned tilapia served on a bed of rice with your choice of two sides and a breadstick.
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.
Lemon Pepper White Fish Meal
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.
Wild Alaskan Salmon Meal
Wild Alaskan Salmon seared to perfection and served on a bed of rice with your choice of two sides and a breadstick.
Sandwiches
The Giant Fish Sandwich and Side
Two batter dipped fish fillets on a toasty bun with cracklins, tangy tartar sauce, and shredded lettuce
Spicy Giant Fish Sandwich
Two Spicy Batter Dipped Fish fillets on a toasty bun with tangy tartar sauce and shredded lettuce.
Spicy Giant Fish Sandwich Combo
Two Spicy Batter Dipped Fish fillets on a toasty bun with tangy tartar sauce and shredded lettuce served with your choice of one side, Hush Puppies, and a refreshing beverage.
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 Menu
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 Chicken Tenders Meal
Two seasoned and breaded chicken tenders, 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.
Appetizers
Jalapeño Poppers
8 Golden fried jalapeños and cheese
Mozzarella Sticks
8 Breaded mozzarella sticks
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.
2 Piece Chicken
Add two pieces of our breaded chicken tenders to any meal.
4 Piece Chicken
Add four pieces of our breaded chicken tenders to any meal.
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.
10 Piece Butterfly Shrimp
Customize your meal by adding 10 breaded butterfly shrimp to any meal.
15 Piece Butterfly Shrimp
Customize your meal by adding 15 breaded butterfly shrimp to any meal.
5 Piece Butterfly Shrimp
Customize your meal by adding five breaded butterfly shrimp to any meal.
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.
Sides
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.
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.
Corn on the Cob
Simply sweet corn on the cob steamed and served hot.
French Fries
Crispy cut french fries.
Fried Okra
A simple, southern classic; slices of okra in southern-style breading fried to a golden brown.
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.
Beverages
Gallon of Sweet Tea
A gallon of D's famous sweet tea.
Gallon of Unsweet Tea
A gallon of D's famous unsweet tea.
Gallon Lemonade
A gallon of Tropicana Lemonade
Kid's Soft Drink
Choice of Pepsi, Diet Pepsi, Mountain Dew, Dr. Pepper, Sierra Mist, Sweet Tea, Unsweet Tea.
Large Soft Drink
Choice of Pepsi, Diet Pepsi, Mountain Dew, Dr. Pepper, Sierra Mist, Sweet Tea, Unsweet Tea.
Medium Soft Drink
Choice of Pepsi, Diet Pepsi, Mountain Dew, Dr. Pepper, Sierra Mist, Sweet Tea, Unsweet Tea.
Small Soft Drink
Choice of Pepsi, Diet Pepsi, Mountain Dew, Dr. Pepper, Sierra Mist, Sweet Tea, Unsweet Tea.
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
Mozzarella Sticks
8 Breaded mozzarella sticks
Jalapeno Poppers
8 Golden fried jalapeños and cheese
5 Piece Butterfly Shrimp
Customize your meal by adding 5 breaded butterfly shrimp to any meal.
10 Piece Butterfly Shrimp
Customize your meal by adding 10 breaded butterfly shrimp to any meal.
15 Piece Butterfly Shrimp
Customize your meal by adding 15 breaded butterfly shrimp to any meal.
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.
2 Piece Chicken
Add two pieces of our breaded chicken tenders to any meal.
4 Piece Chicken
Add four pieces of our breaded chicken tenders to any meal.
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.
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.
Beverages
Gallon of Sweet Tea
A gallon of D's famous sweet tea.
Gallon of Unsweet Tea
A gallon of D's famous unsweet tea.
Gallon Lemonade
A gallon of Tropicana Lemonade
Kid's Soft Drink
Choice of Pepsi, Diet Pepsi, Mountain Dew, Dr. Pepper, Sierra Mist, Sweet Tea, Unsweet Tea.
Large Soft Drink
Choice of Pepsi, Diet Pepsi, Mountain Dew, Dr. Pepper, Sierra Mist, Sweet Tea, Unsweet Tea.
Medium Soft Drink
Choice of Pepsi, Diet Pepsi, Mountain Dew, Dr. Pepper, Sierra Mist, Sweet Tea, Unsweet Tea.
Small Soft Drink
Choice of Pepsi, Diet Pepsi, Mountain Dew, Dr. Pepper, Sierra Mist, Sweet Tea, Unsweet Tea.
Fish Favorites
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 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.
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.
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.
3 Piece Catfish Meal
Hand-breaded catfish fillets 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.
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
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.
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.
Chicken Meals
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.
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!
6 Piece Chicken Meal
Six 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 Tilapia Meal
Seasoned tilapia served on a bed of rice with your choice of two sides and a breadstick.
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.
Lemon Pepper White Fish Meal
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.
Wild Alaskan Salmon Meal
Wild Alaskan Salmon seared to perfection and served on a bed of rice with your choice of two sides and a breadstick.
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.
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.
Sandwiches
The Giant Fish Sandwich and Side
Two batter dipped fish fillets on a toasty bun with cracklins, tangy tartar sauce, and shredded lettuce
Spicy Giant Fish Sandwich
Two Spicy Batter Dipped Fish fillets on a toasty bun with tangy tartar sauce and shredded lettuce.
Spicy Giant Fish Sandwich Combo
Two Spicy Batter Dipped Fish fillets on a toasty bun with tangy tartar sauce and shredded lettuce served with your choice of one side, Hush Puppies, and a refreshing beverage.
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 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.
Kid's Chicken Tenders Meal
Two seasoned and breaded chicken tenders, 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.
Sides
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.
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.
Corn on the Cob
Simply sweet corn on the cob steamed and served hot.
French Fries
Crispy cut french fries.
Fried Okra
A simple, southern classic; slices of okra in southern-style breading fried to a golden brown.
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.
Photos
+45 photos
+44 photos
Add a photo
Recent Reviews
My husband and I dine there for lunch at least once a week and have been for a couple of years. Crystal is always super friendly, kind, fast and incredibly courteous. She consistently has a smile on her face and demonstrates the sort of professionalism rarely seen in businesses in general in todays modern times. I am sure that like anyone, she experiences her share of challenging days but it is never shown when it comes to her. She works extremely hard and never appears to stop...
March 2025
Let me tell you something about this Captain Dees..... I was visiting from Tupelo, MS with my 92 year old mom and 72 year old sister..... We stopped here to eat and the service and food was excellent 👍🏻.
Fast forward to 4 hours later and I'm back home in Tupelo and CANT FIND MY PURSE!!!!!!! This was the last place I'd had it. I called and an amazing guy named Chris actually took the time to review cameras and confirm I'd left with the purse....
Fast forward to 4 hours later and I'm back home in Tupelo and CANT FIND MY PURSE!!!!!!! This was the last place I'd had it. I called and an amazing guy named Chris actually took the time to review cameras and confirm I'd left with the purse....
March 2025
The restroom was warm & clean so was the dining area! The only thing I did like was the loud chatting from the employees amongst themselves! I sat in a booth front door & I could hear every word beyond the music playing in the background!
February 2025
You May Also Like
Lennys Grill & Subs - 8265 TN-3
![]()
Sandwich Shop
McAlister's Deli - 8390 US-51 Suite 110
![]()
Sandwich Shop, Salad