AJ's on the Bayou
200 Eglin Pkwy NE, Fort Walton Beach
(850) 226-7579
Customers' Favorites
Fried Shrimp Basket with Fries and Cucumber Salad
AJ’S Shrimp Orleans
Fried Green Tomatoes
Oysters Rockefeller
Firecracker Shrimp
Run of the Kitchen
Southern Benedict
AJ’S Fish Tacos
Blackened Grouper
Oyster Sampler
Menu
Photos
+55 photos
+54 photos
Add a photo
Order Online
Recent Reviews
This place is a locals spot for sure. After living here for a year I can say the food is fine. I love the fried green tomato’s and the seafood boil I had was good too, but nothing I’ve had so far was great. However, sitting on the patio can sometimes be unappealing if the dumpster smell is blowing. The first time I went here we had to switch tables because of the awful smell.
It’s a decent spot, but there’s better in FWB.
It’s a decent spot, but there’s better in FWB.
Our server, Carrie was UH-mazing! She made this so memorable for us. The food was sooo good. Our kids even ate their food, that's rare. We enjoyed this so much! Thanks from Tennessee.
Both items are tasty. I liked them a lot.
Kid-friendliness: Very kid friendly!