AJ’s Seafood & Oyster Bar

116 Harbor Blvd, Destin - 32541
445 reviews
Seafood American
(850) 837-1913

Worst dining experience ever! Would never recommend…I had to go find someone to wait our table TWICE. They rushed our orders and food. Didn’t check on us at all. And the manager thought the entire thing was “hilarious”.

Nice ambience ….staff very friendly….the food was delicious ?

The service was great and staff were friendly. Came for lunch then came back later in the evening for Club Bimini. For lunch we had the Oyster Italiano and a side salad. The oysters were good, but not great. The salad was great and fresh. Staff was very attentive and helpful. Great location on the Harbor and you can watch the boats go by while eating. At night it turns into a club atmosphere with a live band which was great! We can on a Friday. Definitely a fun place to visit.

I was really disappointed I didn’t get the hype for this place, the waiting time was around 45-65 min and the food most definitely is not worth it.. as many places here we looked for the ones with more reviews and this came up between our options but I definitely will say this.. IS NOT WORTH IT!! My mahi was dry, plain and just bad. My kid ordered a pasta! hE loves pasta will eat any kind of pasta.. and well he didn’t even tried more than one bite.. my rice was awful not flavor whatsoever. I ordered a sushi it didn’t came up until the last minute when we were paying our. Check the veggies… frozen and well no flavor is the main word to describe the food at this place.. our check was over $100 and Id much rather eat at one of the food trucks outside without a doubt.. I’m not picky with my food gotta be clear but this was so not worth it for the hype.. on a side note the staff is really nice

Great service and the fresh fried food was so delicious. The Oyster sampler was good too! Ordered the Purple Haze Lemonade and if you love grape this is the perfect drink. We also ordered a few drinks from the outside AJs bar and the drinks were perfectly made too!We visited the night club the day prior and Stephanie our waitress was the best. The drinks during night club hours are very good.

Situated on the Destin Harbor the place has great views of boats coming and going in the harbor. There is uncovered patio seating and open air seating in the resturant to enjoy the sounds and smells of the harbor. Food was great.

Food was terrible. Shrimp was tough, chewy and obviously frozen. I would never recommend this restaurant. Save your money. Disgusting to be honest.

First time here. Customer service was good, shout out Tracy! Had two waters, oyster sampler, side of hush puppies, AJs shrimp Orleans, lunch special which was red fish, asparagus and potatoes with a roll. The food was delicious and I would have given a five star but the oyster sampler was $24 for 8 oysters...gotta have a dozen oysters for that price...the lunch plate was $32 ... prices in general a little much....the food was pretty good though!

For what we spent on oysters, I’m seriously disappointed in the flavor and quality. Shell fragments in half of them, vile pluffmud in another, and an extremely unappealing smell to all of them. For $20-25 for 8 cooked oysters x the 7 plates of them we ordered, it’s absolutely not worth it. Our waitress was super sweet and gave us great service but go elsewhere when it comes to oysters.

We had a wonderful time for lunch! Our waiter Dillon was amazing!!! He was so helpful and fun!!! He got us whatever we asked for!! Was even happy to get my nephew a side of just bacon!! Food was great!!! Will surely go back and will ask for Dillon again!!!