AJ’s Seafood & Oyster Bar
116 Harbor Blvd, Destin
(850) 837-1913
Customers' Favorites
Firecracker Shrimp
Oyster Rockefeller
AJ's Fish Tacos
Shrimp & Grits
Oyster Sampler
Fish of the Day
Stuffed Shrimp
Fried Pickles
She Crab Soup
Fish Sandwich
Menu
Photos
+87 photos
+86 photos
Add a photo
Recent Reviews
This is where we decided to have our first year wedding anniversary dinner and man this place did NOT disappoint. What a special night it was and especially to have Anjolie as our host!! This place truly has it good being lucky enough to hire such a sweet girl. ☺️
I've been here a few times over the past free years when traveling to the area. The service and atmosphere are worth going. The food was fine, but nothing special or that stood out about it. Would probably go again.
The only reason I am writing a review is because of our waitress “Big Twin”.. His customer service is not it.. don’t never “judge a book by its cover” just because we are the same “color” as you don’t mean we’re not going to tip you!! He skipped us 4-5 times never asking if we needed anything!! He literally asked a different race how they were doing multiple of times...the only time he acknowledged us was when I stood up like I was going to leave then he brought...
You May Also Like
Sweet Spot Destin Fl - 116 Harbor Blvd
![]()
Ice Cream Shop, Ice Cream
Fish Heads Bar - 98 Harbor Blvd
![]()
Bar, Pet Friendly