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
+96 photos
+95 photos
Add a photo
Recent Reviews
These are the nicest people! My girlfriend and I stopped in for drinks after the Seaquest adventure, which I also highly recommend, I had a little too much to drink and left my phone and wallet on the bar. When we called to check if they were there, we were told they would check and call us right back. Within minutes they called back with my things, and we went back to pick them up. Not only honest, but extremely kind and helpful!
Was recommended to us by our uber driver. The gumbo and crab balls were good. I got the lobster rolls not worth $32 not much filling in a hotdog bun would not recommend these. My wife got the fish tacos did not have much flavor and the fried fish was cold. Waitress we hardly ever seen all food was brought out by kitchen staff. Very overpriced for what you get!!
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
Plus you are right at the docks where the fishing boats come in and get weighed ~ fun atmosphere 😀