Captain D's
19 Miracle Strip Pkwy SW, Fort Walton Beach
(850) 244-3656
Customers' Favorites
Ultimate Seafood Platter with Crispy Jumbo Fish Tenders
Ultimate Seafood Platter with Lobster Bites
The Giant Fish Sandwich and Side
Fried Clam Strips Dinner
Deluxe Seafood Platter
3 Piece Fish and Chips
Fried Shrimp Platter
2 Piece Fish Dinner
Mozzarella Sticks
2pc Fish Dinner
Featured items
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.
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.
Soft Drink
Choice of Sweet Tea or Unsweet Tea, Pepsi, Diet Pepsi, Sierra Mist, Mountain Dew, Dr. Pepper, Diet Dr. Pepper, and Lemonade
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.
4 Piece Catfish Meal
Hand-breaded catfish fillets served with your choice of two sides and hush puppies.
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.
2 Piece Batter Dipped Fish
Add two pieces of our famous batter dipped fish to any meal.
Clam Strips
A quarter-pound of our fan-favorite crispy breaded Clam Strips, perfect for dipping in D's Dippin' Sauce!
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.
Giant Fish Sandwich
Two batter dipped fish fillets on a toasty bun with tangy tartar sauce, and shredded lettuce
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.
Kid's Batter Dipped Fish Meal
One piece of our famous batter dipped fish served with a choice of one side, hush puppies, drink.
Cajun Catfish Sandwich
Two Southern-Style Catfish fillets topped with Cajun seasoning on a toasty bun with tangy tartar sauce and shredded lettuce
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.
15 Piece Butterfly Shrimp Meal
Fifteen of our crispy Butterfly Shrimp served with your choice of two sides and two Hush Puppies
OREO® Cookies & Cream Cheesecake
OREO® cookies baked in a creamy cheesecake, layered with OREO® cookie mousse. Finished with a drizzle of chocolate ganache and milk chocolate rosettes. Made exclusively by The Cheesecake Factory Bakery®.
Jalapeno Poppers
8 Golden fried jalapeños and cheese
Mozzarella Sticks
8 Breaded mozzarella sticks
Kid's Popcorn Shrimp Meal
A plentiful portion of tender, breaded bite-sized shrimp with a choice of one side, hush puppies, drink.
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.
What's New
Fish and Fries
Two of our famous batter dipped fish fillets, golden on the outside tender on the inside. Served with your choice of one side and hush puppies.
Shrimp & Fries
8 pieces of crispy Butterfly Shrimp served with your choice of a side and 2 Hush Puppies.
Fish, Shrimp, & Fries
One piece of batter dipped fish and five pieces of crispy butterfly shrimp. Served with your choice of one side and hush puppies.
Ultimate Seafood Platter
2 pieces of our famous Batter Dipped Fish, 6 crispy Butterfly Shrimp, Popcorn Shrimp, and two seafood stuffed Crab Shells, served with your choice of 2 sides and Hush Puppies.
10 Piece Fish Family Meal
10 pieces of our Famous Batter Dipped Fish served with your choice of two family-style sides and 8 Hush Puppies.
Loaded Potato Soup
A creamy potato soup, topped with shredded cheese and chives.
Clam Strips
A quarter-pound of our fan-favorite crispy breaded Clam Strips, perfect for dipping in D's Dippin' Sauce!
OREO® Cookies & Cream Cheesecake
OREO® cookies baked in a creamy cheesecake, layered with OREO® cookie mousse. Finished with a drizzle of chocolate ganache and milk chocolate rosettes. Made exclusively by The Cheesecake Factory Bakery®.
Appetizers and Add-Ons
5 Piece Butterfly Shrimp
Customize your meal by adding 5 breaded butterfly shrimp to any meal.
Jalapeno Poppers
8 Golden fried jalapeños and cheese
Mozzarella Sticks
8 Breaded mozzarella sticks
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.
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.
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.
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.
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.
Beverages
Soft Drink
Choice of Sweet Tea or Unsweet Tea, Pepsi, Diet Pepsi, Sierra Mist, 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.
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.
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.
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.
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.
15 Piece Butterfly Shrimp Meal
Fifteen of our crispy Butterfly Shrimp served with your choice of two sides and two 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.
20 Piece Butterfly Shrimp Meal
Twenty of our crispy Butterfly Shrimp served with your choice of two sides and two 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.
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.
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 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.
Grilled Tilapia Meal
Seasoned tilapia served on a bed of rice with your choice of two sides and a breadstick.
Family Meals
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.
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.
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.
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
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.
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.
Kids Meals
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 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.
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.
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.
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.
Green Beans
Green beans slow cooked with country ham and served hot
Corn on the Cob
Simply sweet corn on the cob steamed and served hot.
Coleslaw
Fresh cabbage combined with Captain D's own signature sweet slaw dressing with a delicate blend of sweet and savory flavors.
Broccoli
Tender broccoli florets steamed to order.
Featured items
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.
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.
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.
Soft Drink
Choice of Sweet Tea or Unsweet Tea, Pepsi, Diet Pepsi, Sierra Mist, Mountain Dew, Dr. Pepper, Diet Dr. Pepper, and Lemonade
4 Piece Catfish Meal
Hand-breaded catfish fillets served with your choice of two sides and hush puppies.
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.
2 Piece Batter Dipped Fish
Add two pieces of our famous batter dipped fish to any meal.
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.
Giant Fish Sandwich
Two batter dipped fish fillets on a toasty bun with tangy tartar sauce, and shredded lettuce
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.
Kid's Batter Dipped Fish Meal
One piece of our famous batter dipped fish served with a choice of one side, hush puppies, drink.
Cajun Catfish Sandwich
Two Southern-Style Catfish fillets topped with Cajun seasoning on a toasty bun with tangy tartar sauce and shredded lettuce
15 Piece Butterfly Shrimp Meal
Fifteen of our crispy Butterfly Shrimp served with your choice of two sides and two Hush Puppies
Mozzarella Sticks
8 Breaded mozzarella sticks
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.
Kid's Popcorn Shrimp Meal
A plentiful portion of tender, breaded bite-sized shrimp with a choice of one side, hush puppies, drink.
15 Piece Butterfly Shrimp
Customize your meal by adding 15 breaded butterfly shrimp to any meal.
3 Piece Catfish Meal
Hand-breaded catfish fillets served with your choice of two sides and hush puppies.
Classic Cheesecake
Creamy California cheesecake baked on a golden graham cracker crumb. Made exclusively by The Cheesecake Factory Bakery.
10 Piece Butterfly Shrimp
Customize your meal by adding 10 breaded butterfly shrimp to any meal.
Seafood Meals
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.
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.
15 Piece Butterfly Shrimp Meal
Fifteen of our crispy Butterfly Shrimp served with your choice of two sides and two 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.
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 Catfish Meal
Tender catfish, hand-breaded in our signature southern-style breading and 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.
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.
3 Piece Catfish Meal
Hand-breaded catfish fillets served with your choice of two sides and hush puppies.
20 Piece Butterfly Shrimp Meal
Twenty of our crispy Butterfly Shrimp served with your choice of two sides and two 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.
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.
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.
Southern-Style White Fish
One large, hand-breaded, Southern-Style White Fish Fillet served with your choice of two sides and 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!
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
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.
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.
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.
14 Piece Chicken Family Meal
Fourteen of our breaded chicken tenders with eight hush puppies and your choice of two family-style sides.
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.
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 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.
Grilled Tilapia Meal
Seasoned tilapia served on a bed of rice with your choice of two sides and a breadstick.
Sandwiches
Giant Fish Sandwich
Two batter dipped fish fillets on a toasty bun with tangy tartar sauce, and shredded lettuce
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.
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.
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
Mozzarella Sticks
8 Breaded mozzarella sticks
Jalapeño Poppers
8 Golden fried jalapeños and cheese
Add-Ons
2 Piece Batter Dipped Fish
Add two pieces of our famous batter dipped fish 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.
15 Piece Butterfly Shrimp
Customize your meal by adding 15 breaded butterfly shrimp to any meal.
2 Piece Chicken
Add two pieces of our breaded chicken tenders 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.
4 Piece Chicken
Add four pieces of our breaded chicken tenders 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.
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.
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.
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.
Green Beans
Green beans slow cooked with country ham and served hot
Corn on the Cob
Simply sweet corn on the cob steamed and served hot.
Coleslaw
Fresh cabbage combined with Captain D's own signature sweet slaw dressing with a delicate blend of sweet and savory flavors.
Broccoli
Tender broccoli florets steamed to order.
Beverages
Soft Drink
Choice of Sweet Tea or Unsweet Tea, Pepsi, Diet Pepsi, Sierra Mist, 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
Photos
+46 photos
+45 photos
Add a photo
Recent Reviews
Let me just start by saying the Manager Athena is the best. She is so inviting and friendly. She makes the visit here worth coming back every single time. My husband and I eat here every week sometimes more then once. The food is always on point. Hot fresh and perfectly prepared by her and her team. You can really tell she always puts her best forward and expects the same from her staff. We will keep coming back to see her her smiling face. We always have a Deluxe platter with...
July 2025
I came in for dinner tonight with my family and we had amazingly friendly service from Athena. She was super friendly and attentive, had great suggestions and was great with my kids. She is how customer service should be. The food was hot and fresh and just what we wanted. We will be back for sure.
July 2025
You May Also Like
Whataburger - 23 Miracle Strip Pkwy SW
![]()
Burgers, Fast Food
OKALOOSA YUMMIES - 29D Miracle Strip Pkwy SW
![]()
Donuts, Coffee & Tea
The manager Athena was friendly and very sweet. She was very apologetic for the bad leaks in the ceiling but that is completely out of her control. The food came out hot fast fresh and delicious. Thank you Athena for being so great to us.