AJ’s Seafood & Oyster Bar

116 Harbor Blvd, Destin
(850) 837-1913

Recent Reviews

Zach Pickard

Sliders were a bit dry and took a couple follow ups to get service. The potatoe salade was greatAmbiance is great and outside has a large tv with sports games if you like that and love music outside ok weekend too if you like that instead

Atmosphere: 5

Food: 3

Service: 3

Lisa Mccartney

Great place to visit while in Destin, we loved it so much we went twice. Spent a lot of money. Have wonderful seafood here. Service was prompt, we sat at a table for a couple hours, having drinks, before we finally ate. No one bothered us or asked us to move along.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Firecracker Shrimp, Fries, Seafood, Sandwich, Smoked Tuna, Tuna, Fish Tacos, AJ's Fish Tacos

Nique

My food was good, but my teo friends didn't like theirs. I had a good chicken sandwich, they had oysters. They said their oysters were too salty. The waitress was told & instead of offering to exchanging it, nothing was done. The vibes were nice as it was overlooking a lake with boats.

Atmosphere: 3

Food: 3

Service: 4

John Bearden

I’ve been a long time loyal customer of AJ’s since I can remember. This time.. was my last. The fried oysters were unbeatable. The shrimp were small and overcooked. The picture is an oyster.. yeah really..

Atmosphere: 4

Food: 1

Service: 4

Chris C

This is an iconic stop for Destin beachgoers. Indoor seating and outdoor walk up bars, great staff and normally quick service. Sunday church services if that’s your thing and a place to wait while you plan your next fishing adventure. Also, converts into a Florida top 100 night club at night with an awesome vibe and scene on the gorgeous Gulf of Mexico. A must stop!

Atmosphere: 5

Food: 5

Service: 5

Vicky Gendreau

Major tourist trap and dishonest server. The food is wayyy too average (and I am being too polite here) for the price, it’s obviously loud af (like almost everywhere else here) and our server was the cherry on top: he made a mistake in our order (or else no one knows what rockafeller oysters are in this place), acknowledged that those ‘were definitely not rockafeller oysters’ and suggested a discount and when the check came the speach was different ? poor guy, poor place. Nope! Never again!

Dedo McIntyre

Cool place! Good food, service and drinks! Live music too on the Destin harbor docks!

Atmosphere: 4

Food: 4

Service: 4

nick fordham

Great place, but the lobster roll is not a real lobster roll. More like lobster salad on bread

Atmosphere: 5

Food: 4

Service: 5

Kenny Frye

Super atmosphere and great bands even on a

Atmosphere: 5

Food: 5

Service: 5

Rachel Willis

Everyone and everything was wonderful

Atmosphere: 5

Food: 5

Service: 5

Daniel Hallstrom

Sunday brunch along Cinco Bsyou with great friends. Really enjoyed the shrimp and grits.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Seafood

KEEKS CLAIR

The ambience was nice, there is a top floor (limited menu) & a bottom floor (full menu) on the outside there is live music. They have something to eat for everyone (even sushi!) the servers are friendly and efficient, and most importantly the food was great! A lot of these places are a hit or miss but this place was definitely a hit! Everything I ordered was delicious!

Atmosphere: 4

Food: 4

Service: 4

Mary Reavis

Unfriendly server

Atmosphere: 5

Food: 5

Service: 1

RC III

Can’t imagine how this place gets such good reviews. Oysters were mediocre at best and one looked like it was left over from some other pieces and thrown on a shell. Fried shrimp were average and the gumbo, not so good.

Atmosphere: 3

Food: 1

Service: 3

K Carroll

Everything about our experience was horrible excluding the service. We came to the dolphin cruise with our 3 year old granddaughter. We wanted to grab an appetizer and a cocktail before while waiting the hour required to there before boarding the cruise. We sat outside on tables that have attached seats that resemble a motorcycle seat. Very uncomfortable and when given a high chair for our toddler realized that it didn’t sit high enough for her to eat at the table with us. We finally figured out that we could make the seat her table. See pics. We ordered mozzarella balls / sticks. They were good but not very many. The marina sauce was ice cold. We asked for warm sauce and by the time we got it, we had already eaten the mozzarella sticks. Our server was nice but seemed to be dealing with the entire outside area by herself. My husband ordered a bushwhacker. The cream was curttled so it was obviously old or had gotten out of temp. I ordered a pina coloda. It was pretty good. No complaints there. Over all we felt as our $43 was a complete waste. Disappointed to say the least. My husband then got our granddaughter an ice cream bc the stand is right in front of her face. They give you a tiny cup and over fill it with ice cream. It’s not possible to eat it without making a Complete mess. It put us in a bad mood having to deal with All this before trying to enjoy time on the dolphin cruise that ended up being a party type atmosphere instead of a family friendly adventure. I’m not really a complainer or a review writer but this was so over the top disappointing that i felt i should in hopes it will keep other from going through the same thing.

Atmosphere: 3

Food: 1

Service: 4

Load More