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
Order Online
Recent Reviews
Stopped in for one last frozen drink on my way out of town. Jess at the outdoor bar was excellent. Made the best Lava Flow (piña colada w/ strawberry) I had all trip. She was personable, attentive and efficient- Running the bar like the pro she is! Great atmosphere- casual and fun- and they had a great playlist rockin’. Next time I’ll be here well before my last day. Love that it wasn’t too touristy or crowded (mostly locals at 1:30 on a Wed), but would be a great place...
Review of ajs on the bayou jalapeño poppers and fried mushrooms.
Both items are tasty. I liked them a lot.
Kid-friendliness: Very kid friendly!
Both items are tasty. I liked them a lot.
Kid-friendliness: Very kid friendly!
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.