Best Fish Sandwich in Destin

7 restaurant menus in United States, (the ranking and the list of restaurants are based on the number of recommendations received from users in the last month, currently updated)
Selected filters:
Ranking
Sort A-Z
near you
Filters
The Back Porch
The Back Porch
85/100 (15524 ratings)
Restaurants
Bar
Vegetarian Friendly
Seafood
Vegan Options
American
Bar
Gluten Free Options
Seafood
American
Vegetarian Friendly
Vegan Options
Gluten Free Options
Dinner
Lunch
Chowder
Cheesecake
Shrimp
Fish & Chips
Tapas
Lobster
Fish Taco
Salad
Tacos
Crab Legs
Crab
Fish Sandwich
Scallops
Oyster
Fried shrimp
Calamari
Key lime pie
Tuna
Sandwiches
Po' Boys
Calamares
Cheeseburger
Grouper Sandwich
Fish & chips
Burger
Cakes
Fish
Crab Cake
Sit down
American
Bar
Seafood
Outdoor Seating
Takeout
Television
Accepts Mastercard
Accepts Visa
Seating
Accepts American Express
Table Service
Playgrounds
Wheelchair Accessible
Waterfront
Beach
Serves Alcohol
Accepts Discover
Wine and Beer
Parking Available
Highchairs Available
Full Bar
Accepts Credit Cards
Dinner
Lunch
Mid-range
"The Back Porch sits right on the beach in Destin. Whatever the inside may lack in character, the view from the outside dining area more than makes up..."
Faith M
"Food is good. Service was ok. Not a ton of flavor. Spicy sandwich was kinda spicy. The Cole slaw was ok. The shrimp and scallop were fresh..."
Cori Harper
"This is a wonderful seafood restaurant with a beautiful view of the beach. They have an extensive seafood menu with many delicious options. They..."
Joe Pezzulich
"I came in for happy hour and stayed for dinner. I met Larry from Michigan at the bar and a few people from Ohio that added to the friendly..."
Nicholas McElveen
"Super location and excellent views from every table. Long wait times. Drinks at the bar were good. They have big bucket drink options. Service was..."
Anand Shankaran
"Our first visit was delightful and the food was delicious! I was wanting crab cakes and I’m so glad we went here they made my mouth slap happy..."
Stephanie Maybrier
"We absolutely love everything about this place! The meals are great! Huge plates that you could even share. Their seafood was on point! Drinks were..."
Nature Loving Nurse
"Folks next to us raved about the firecracker shrimp. My friends ordered and loved. Since I had a late lunch, I ordered the hush puppies to share..."
Linda Shriver-Buckner
"Wow! Best meal I've had in a long time! We showed up without a reservation and had to wait for 30 minutes. While we waited, we got a drink on the..."
Tim Frantz
"Our server, Kiki was great. She made great suggestions. Loved shrimp and corn chowder!! Portions are huge. The view was..."
April Schmidt
"This is overall a nice restaurant to check out mainly for the view. The food is good but overpriced. The portions are pretty small for how much you..."
Jeremy Snyder
"A cool little spot to hang out right on the beach! They don’t care if you soaking wet & in a swimsuit because they even have a little train next to..."
Rio Clemens (abusylifewithrio)
"Read many positive reviews and decided to try it for lunch. Seated quickly with no wait in an area with a spectacular beach view. We suspected the..."
Doug Blackley
"It’s really good. Pricey but nothing uncommon for the area. My husband and I shared the platter with the fried shrimp, scallops, Mahi mahi and crab..."
nas d
"Great food! First time trying Amberjack and it was delicious! Everyone enjoyed everything they got. No matter where you sit in the restaurant, you..."
Joel Stokes
"This was our first time eating here. The food was basic. Large portions. We waited for about 40 minutes. We went downstairs and got a drink from the..."
Frances Gail Augustine
"Every time we come to Destin we must stop at the back porch! And let me tell you that every time it is better🐠✌🏻. Food is really good and the..."
Antonietta D'jabas
Dewey Destin's
Dewey Destin's
83/100 (6901 ratings)
Restaurants
Seafood
Seafood
American
Gluten Free Options
American
Gluten Free Options
Dinner
Lunch
Late Night
Key lime pie
Shrimp
Grouper Sandwich
Lobster
Cakes
Salad
Fish
Crab
Scallops
Oyster
Tuna
Crab Cake
Chowder
Crab Legs
Sandwiches
Fish Sandwich
Burger
French Fries
Fried shrimp
Sit down
Seafood
American
Outdoor Seating
Takeout
Waterfront
Seating
Table Service
Wheelchair Accessible
Serves Alcohol
Parking Available
Highchairs Available
Accepts Credit Cards
Dinner
Late Night
Lunch
Mid-range
"Chicken tenders were good but didn't stand out from anywhere else you could get them. Fried shrimp was good, and the crabcakes were amazing. Corn and..."
Morahtreyley
"Great fried and grilled seafood! I was especially partial to scallops and shrimp. Clearly the kitchen knows what it’s doing. Outdoor seating is the..."
Eugene Lazutkin
"Loved it! The shrimp were huge and they have such creative dishes :). We loved the stuffed shrimp and the buffalo shrimp. Fast service and an..."
Denise Payne
"Fresh seafood on the dock at the harbor. It doesn't get any better than this! If you want fresh seafood straight from the Gulf to the kitchen, this..."
mike g
"We are locals and enjoy coming here! The food is always cooked fresh and you cant beat the view of crab island. If your in town visiting, I highly..."
Meagan S Elder
"This was a neat place for a casual dinner following a day at Crab Island. The crab cakes basket were a little dry but the house dip added a nice..."
Michelle Langstaff
"Can't go wrong! I asked for my fries to be crispy and they were made perfect on both orders. Shrimp and Amberjack lunch specials were tasty and the..."
Lucas Alexandre
"Place on the water looking to the west so we stopped in for a late dinner. Food is excellent and the atmosphere is so great. There continued to be a..."
Brian Gray
"Delicious Crab cakes and fried Captains platter, reasonable prices, fun on the dock seating. Will definitely go..."
Susan Dale
"Fantastic food!! Great service! All fresh off the boat...caught & cooked. Amazing views on the bay overlooking Crab Island. Definitely..."
Stephanie Lewis
Jackacuda's Seafood & Sushi
Jackacuda's Seafood & Sushi
83/100 (5665 ratings)
Restaurants
Seafood
Gluten Free Options
Bar
Seafood
Healthy
Vegan Options
Vegetarian Friendly
Vegan Options
Vegetarian Friendly
Gluten Free Options
Brunch
Dinner
Lunch
Fried shrimp
Waffles
Salad
Ceviche
Crab
Shrimp and Grits
Oyster
Fish
Tuna
Pork
Crab Cake
Tapas
Sandwiches
Fish Taco
Burger
Tacos
Crab Legs
Fish Sandwich
Shrimp
Sit down
Seafood
Bar
Healthy
Takeout
Television
Accepts Mastercard
Accepts Visa
Serves Alcohol
Accepts American Express
Wine and Beer
Live Music
Gift Cards Available
Parking Available
Accepts Discover
Free off-street parking
Sports bars
Highchairs Available
Full Bar
Reservations
Free Wifi
Accepts Credit Cards
Seating
Family style
Table Service
Non-smoking restaurants
Wheelchair Accessible
Dog Friendly
Brunch
Dinner
Lunch
Mid-range
"Just had the buffet with this restaurant, for Thanksgiving and it was the first time I’ve ever been here so I was a little hesitant, but I was..."
Aud Garza
"We came last night but they closed a few minutes early. The Assistant Manager, Keith was so kind and accommodating, we decided to come back..."
Delishia Danielle
"Refreshing drinks, great rolls and calamari, relaxing atmosphere and service just when you needed it! Open seven days a week. Give them a try..."
Lisa Holley
"What a great find! Excellent choice selecting this sushi based restaurant. Location is easy to get to. Food selection is extensive. I got the..."
Tim Frantz
"We had garlic bread, fish (grouper), tacos, and amberjack sandwich. I was definitely impressed. I must say it was the best garlic bread (came with..."
christopher Harris
"Hubby & I came here for dinner. The atmosphere is fabulous, very modern yet warm. Our server was sweet & personable. We shared the mussels for an app..."
Meagan Starr
"Service was excellent. Amberjack sandwich, poke nachos, wagyu burger, and sushi were..."
Blane
"I had the best birthday dinner ever here oh my the best, please everyone must come and try this place it’s amazing, and them Brussels sprouts 5..."
Latasha Graham
"I odered the Shrimp Macaroni and Cheese. This is a bonafide PRIZE winner! The cheesy shrimpiness was neverending! The service here was exceptional..."
Velma Wisdom
"Staff was super friendly and the sushi was super delicious! Didn’t expect a sushi buffet at this establishment but I was sure surprised! Definitely..."
Jonathan Salazar
Lulu's
Lulu's
82/100 (6958 ratings)
Restaurants
Seafood
Vegan Options
American
Bar
Vegetarian Friendly
Seafood
American
Gluten Free Options
Bar
Vegan Options
Vegetarian Friendly
Gluten Free Options
Drinks
Dinner
Lunch
Fish Sandwich
Shrimp
Nachos
Toasts
Fried shrimp
Salad
Bread Pudding
Key lime pie
Queso
Crab
Shrimp and Grits
Oyster
Po' Boys
Tuna
Shrimp Salad
Sandwiches
Fish
Cheeseburger
Pork
Tapas
Burger
Fish Taco
Hamburgers
Tacos
Sit down
American
Seafood
Bar
Accepts Credit Cards
Non-smoking restaurants
Outdoor Seating
Takeout
Seating
Television
Table Service
Accepts Mastercard
Wheelchair Accessible
Accepts Visa
Accepts American Express
Playgrounds
Serves Alcohol
Live Music
Wine and Beer
Gift Cards Available
Waterfront
Parking Available
Beach
Highchairs Available
Accepts Discover
Full Bar
Free Wifi
Dinner
Lunch
Drinks
Mid-range
"OK, let me start off by saying this place is really amazing and we absolutely loved it here but some of the hostess weren’t the greatest and we..."
Rio Clemens (abusylifewithrio)
"Loved this location. We have the same back home, but the atmosphere and feel is amazing here. Right on the bay and perfect for a sunset. We sat at..."
Boris Minkov
"We enjoyed Lulu’s very much. Food was well seasoned and hot. The view was wonderful. There is a sand area for kids to play and a little gift..."
Alma M
"Food was delicious and the view made the experience even better! After eating we explored the outdoor area and played cornhole for who knows how long..."
Jose Lara (DJ Ezoh)
"Love it here and when we come back to Destin we will come back. Recommend doing an online reservation a couple days before you plan to ear there...."
Kelli Karlton
"LuLu’s was so much fun! Pro tip - get on the limited reservations for the day, we got right in at our reservation time but heard some people say..."
Jenna H
"Can't say I've ever been here before. Hard to beat the view of the water. And no, my food is not really orange. I am sitting under an orange roof...."
Marc Paul
"We had a party of 11. Service was excellent. Food portions were big and the food was excellent! Pulled pork nachos were delicious and lots of cheese...."
Eugene Roush
"First time visiting. This place is awesome! Been coming to Destin for 25 years and never took the time to try it. So glad I did. Great views, great..."
Tim Monella
"Last year we tried LuLu’s and it was so good we had to make a second trip this year for our family vacation. Loved the food and the view was..."
Rachel Miriani
"Tried this place on a whim and we were so glad we did. They have an arcade and a gift shop with a large variety of items while you wait for a table..."
J G
"This is a great place on the Bayside to experience and eat. The atmosphere is amazing, they have great food, good service and live music!! It's a..."
Craig Main
"My quesadilla was fine, the waiter was fine. The atmosphere and sunset was fantastic and is a must! The bar on the bay by the sand was so great!..."
MK
"The food here is always good. The kids love the atmosphere and games on the beach. However, it always appears to be extremely busy with about half..."
Amber McElvany
"We had a wonderful waiter and the manager was kind enough to help out our friend who is Vegan. She helped her find things on the allergy menu to eat!..."
Michelle Corwin
"The atmosphere was great and the food was fantastic! I would recommend Lulu's to anyone looking for a good time and even better..."
Jordan Crusenberry
"Excellent location right on the water. It's very open and airy. Live music, huge restaurant with an arcade and gift shop area. The food isn't bad at..."
Natasha K
"Food was delicious. We ate fish, fried oysters, blackened and grilled shrimp. Definitely visit. Live music. Great view. A little loud but still a..."
Tammy Allison
Fudpucker's Beachside Bar & Grill
Fudpucker's Beachside Bar & Grill
80/100 (22601 ratings)
Restaurants
Bar
Grill
Vegetarian Friendly
Cajun & Creole
Bar
Seafood
Grill
Seafood
American
Gluten Free Options
American
Cajun & Creole
Vegetarian Friendly
Gluten Free Options
Drinks
Dinner
Lunch
Fried shrimp
Fried pickles
Shrimp
Fish
Salad
Crab
Tacos
Sandwiches
Ribs
Cheeseburger
Fish Sandwich
Burger
Surf And Turf
Hamburgers
Nachos
Sit down
Seafood
Bar
Grill
Cajun & Creole
American
Private Dining
Serves Alcohol
Accepts American Express
Playgrounds
Live Music
Wine and Beer
Gift Cards Available
Accepts Discover
Parking Available
Free off-street parking
Highchairs Available
Full Bar
Free Wifi
Accepts Credit Cards
Seating
Table Service
Takeout
Wheelchair Accessible
Television
Accepts Mastercard
Accepts Visa
Drinks
Dinner
Lunch
Mid-range
"It's a run down (supposed to look that way) place. Wow, that food! The fries and burger were absolutely amazing. Cutest little touches on the kids..."
Emily J M
"This was a really cool place. They have gators everywhere, probably too many but I am not a gator expert. There is a huge arcade next door as well..."
Mark Ferguson - InvestFourMore
"Fudpucker’s catered an event for our group of 130+ people. The staff was amazing. The venue had private entrances for our event. The food and..."
Erin L
"Excellent food, service by Austin was fantastic. Added some photos of the huge variety of food placed in our table. Will definitely be back. Fish..."
lardog W
"This place is so cool. Live gators (you can feed them and get a picture with them), good food and drinks. Souvenirs etc. it's a tourist trap in..."
Jen and Damian Hilgendorf
"We had Fudpucker’s cater our event and they far exceeded our expectations. We had over 130 people attend. Bubba Fud, his wife, and Major Fud..."
Exo Exo
"This is definitely one of the places to visit if you are in Destin. Great family atmosphere and the staff is great. One thing to note is that when..."
Obie Arellano
"We got tony as our server; he was extremely nice and made sure we were satisfied! We also got teresa as our host; she also was extremely nice and had..."
Leticia Romualdo
"This was such a fun place. Delicious food and a free alligator show. There is so much to explore here. The people who work there are bright and..."
Fruity Dyno Bites
"It's loud, it's busy, and the drinks are huge! It's everything you'd expect from a tourist destination restaurant. The bartender on the patio didn't..."
Stewart
"Fudpuckers was do much fun and had great food and drinks. I really enjoyed the service provided by our waiter. He was most definitely in toon with..."
Daniel Ray
"The waiters were awesome! The food was great. I tried alligator for the first time and I highly recommend it. The whole place was a good vibe and..."
Mandy Wise
"Great food and atmosphere! The Red snapper was delicious as were the hush puppies. My son loved that gator bites. Austin was a fantastic server and..."
kareth reed
"Sarah was the best server! Everything was amazing from arrival to leaving. My gator tacos were amazing and my son loved his..."
Rebecca
"The food that we ate while we were there was great. Service was awesome! The coleslaw was the best I have ever eaten. The failure was the JUMBO..."
Patty Hatfield
"Food was great, our waiter was very friendly and helpful too. The potato skin appetizers were some of the best I've ever had. Everything else we..."
Mark Estrada
"Rosemary was such a wonderful server! She was so enthusiastic and helpful with the menu. My entire family loved the food and the service. We took a..."
Myranda Elkin
Aj's Seafood & Oyster Bar On The Destin Harbor
Aj's Seafood & Oyster Bar On The Destin Harbor
78/100 (11190 ratings)
Restaurants
Seafood
Bar
Seafood
American
American
Gluten Free Options
Bar
Vegetarian Friendly
Vegetarian Friendly
Gluten Free Options
Tacos
Crab Legs
Pasta
Seafood Platters
Salad
Fish Sandwich
Crab
Fried shrimp
Scallops
Fried pickles
Clams
Po' Boys
Oyster
Cakes
Pesto
Calamari
Fish
Tuna
Sandwiches
Calamares
Burger
Crab Cake
Tapas
Shrimp
Fish Taco
Sit down
Seafood
Bar
American
Live Music
Serves Alcohol
Waterfront
Accepts Discover
Wine and Beer
Validated Parking
Gift Cards Available
Parking Available
Highchairs Available
Full Bar
Free Wifi
Accepts Credit Cards
Takeout
Seating
Television
Table Service
Accepts Mastercard
Wheelchair Accessible
Accepts Visa
Accepts American Express
Mid-range
"Good service ... once I finally went searching for some assistance. Vibe was dead for Monday night football. Good TV views & sound for game. Nice..."
Matthew Alexander
"Great atmosphere! The view is really what makes this place worth it and the oysters! We tried the grilled oysters and they were delicious! The shrimp..."
Liz Ocho
"Really great views and atmosphere! The smoked tuna dip is awesome as well as the peel em shrimp. We got the sampler and my husband said the calamari..."
Ashley Montgomery
"first off staff was stellar, very busy location traffic is a nightmare, although it was busy time of year . calamari was just ok very fishy not super..."
Harold Chancey
"Just got done with a 6 hour fishing trip on the American Spirit charter, fun trip by the way, caught some nice fish. Walked in AJ's got seated very..."
Wilkil Wilk (Willy)
"Seating right on the water, fast service, good food. Walked right in around 3pm and got seated on the water. Lisa was my server, she checked back..."
Angela Edwards
"My first time at AJ seafood in oyster bar was good. I got a grilled chicken sandwich and it tasted great. We all enjoyed our food and the staff were..."
andi nicpon
"Mark B., Behind the pine for a long time, at the outside bar is very personable, and we enjoyed our time with him. Just a great experience as we..."
David Johnston
"The live country singer was fantastic. The watress was awesome about accommodating for our gluten free needs. Highly recommend coming at 5pm to see..."
Baylee Johnson
"The BEST fish tacos I've ever had! We've enjoyed AJ's for more than 20 years, lots of memories here, and great..."
Noreen Boling
"Great casual spot for excellent drinks and fun atmosphere! Our waitress Crystal was quick with everything and very attentive. We had oysters and..."
Tisha B
"A must visit restaurant in the greater Destin area! Abundant indoor and outdoor seating is available for dining or bevrrages. There are lots of..."
Urban Redneck
"It was a fun experience. There was a lot to do considering there is a wait time, such as gift pop up shops, hair wraps, a bar, live music, and other..."
Katy Gunter
"Stopped in for lunch and was seated quickly. Our waitress was quick and very friendly. Our appetizers came out quick and so did our food. We will be..."
Alicia Conner
O'quigley's Seafood Steamer & Oyster Sports Bar
O'quigley's Seafood Steamer & Oyster Sports Bar
73/100 (2357 ratings)
Restaurants
Bar
Pub
Vegetarian Friendly
American
Seafood
Bar
Pub
Seafood
American
Vegetarian Friendly
Dinner
Lunch
Late Night
Tuna
Calamares
Crab Cake
Shrimp
Catfish
Fish Taco
Beef
Po' Boys
Crab Legs
Cakes
Steamers
Pesto
Seafood Platters
Pasta
Fish
Ribs
Salad
Pork
Fish Sandwich
Wings
French Fries
Nachos
Crab
Fried shrimp
Scallops
Sandwiches
Alfredo
Clams
Cheeseburger
Burger
Queso
Oyster
Reuben sandwich
Calamari
Crawfish
Mussels
Sit down
American
Bar
Pub
Seafood
Serves Alcohol
Parking Available
Highchairs Available
Full Bar
Free Wifi
Accepts Credit Cards
Outdoor Seating
Takeout
Television
Seating
Table Service
Wheelchair Accessible
Late Night
Dinner
Lunch
Mid-range
"Our food was absolutely amazing! Can't wait to go back. Sommer was amazing. We had the Philly steak and sweet potato fries, cajun blakened shrimp..."
The Mrs.
"This was a pleasant surprise. I only went to watch a baseball game and have appetizers, I wasn't planning on such a great meal. I had oysters and a..."
Benjamin Guajardo
"If you're vacationing and checking out all the seafood restaurants in Google or in the vacation/coupon books, don't confuse O'Quigley's with the..."
Thomas Craver
"We decided to try O’Quigley’s Seafood and it was amazing! We were a group of 12 and the menu had a great variety. Lots of fresh seafood choices..."
Cindy Sanders
"We came here as a Plan B to another restaurant that was packed. I'm glad we found this place. Great food and fun..."
Curt Mullins
"This is a late review. I visited on O'Quigley's Seafood Steamer & Oyster Sports Bar..."
Dennis Mitchell
"Great venue with lots of TV's (some big screens), with a wide variety of food options, spirits, and beers on tap. This is a big, but cozy place with..."
Brad West
"We enjoyed our visit here. Our two families were able to sit together at the high top Tetris table. Our kids even thoroughly enjoyed the waiting..."
Laura Force
"Everything was pretty good here, but 1 major complaint. Irish bar with Guinness on tap, but no Guinness glasses to serve it in. Sorry, but this is..."
Cefcef Cefcef
"My family and I came in late. Around midnight on July 3rd. The restaurant was closed however we were still given the option for a late night menu for..."
Jay Aness
"If you like seafood and sports, this is your place to go. I have dined here years ago when it was manly an Irish themed restaurant that has since..."
Shawn Prather
"Fort Walton/Destin has become my new favorite place to vacation! My fiance and I were looking for a place for get some great seafood and found..."
Raquel Jaskier