AJ's on the Bayou

200 Eglin Pkwy NE, Fort Walton Beach
(850) 226-7579

Recent Reviews

Bridget Talbot

Beautiful view and drinks

Atmosphere: 4

Food: 4

Service: 4

Recommended dishes: Raw Oysters, Sandwich, Seafood

JoEllen Lagana

I've tried several dishes & the food quality really needs improvement. Even the raw oysters, which are typically great, weren't good.

Atmosphere: 5

Food: 2

Service: 5

Shawn Shepherd

Fresh seafood galore and other tasty foods. View of the gulf super awesome. Eat dinner and watch the sunset all at the same time. Great place!!! Truly recommend. Lil pricy though. 2 people almost $300.00. It was a good time for sure. Lovely staff as well.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Raw Oysters, Sandwich, Seafood, Fish, Run of the Kitchen, Fries

Paula Wilhelm

Everyone had great food

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Sandwich, Onion Rings, Fried Shrimp, Fries

Outdoor Dave

100% recommend this place, Awesome atmosphere, great staff, and amazing food. Glad I chose this place.

Atmosphere: 5

Food: 5

Service: 5

Jenny B

Great restaurant right on the water. Server was very friendly and food and drinks were delicious.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Sandwich

Shirley Rupon

We are locals and over the years this place has disappointed each time except once. I guess we keep going back thinking maybe this time it will be deserving of a 5 ☆ rating, hell, give me a 4 ☆ experience at least. So, I finally decided to review it. Our dining experience this Sunday: Hostess was very pleasant. Waitress was great at the start then when we ordered, she didn't even ask how my husband wanted his eggs so he had to tell her after she took the next person's order. Ok, we can overlook that. She did make us feel a bit like she was rushing us. She was attentive after that. Food was not good. I had shrimp and grits...the worst I've ever had anywhere. It was cold and the shrimp...seriously AJs...I'd bet money they were the frozen kind that are already peeled and pretty small. The menu said New Orleans style BBQ shrimp. AJs...you should be ashamed! Not even close! Zero seasoning or sauce. They were naked lol. I really wish I had taken a pic. My husband and I are very familiar with seafood. Grew up eating it in Florida. Anyway, We agreed that if we go back, it's only for a cocktail and MAYBE an app. We'll see how that goes. Of course the view is great...but then you really can't give that credit to Ajs..that was already there. Come on Ajs, make some serious improvements in quality of food and service. Right now, I cannot recommend it for a meal.

Atmosphere: 5

Food: 1

Service: 3

Tara Buntyn

Was not very impressed! Very over priced the place seemed dirty and outdated! The waitress was horrible ! We came in about 45 min before they close I didn't like my food so wanted to simply order red beans and rice a bowl of it thought that was simple since it's precooked the waitress said sorry they already through it out it wasn't even ten yet when they closed which told me one they were in big hurry and two maybe they shouldn't be serving it to begin with it they were throwing it before they even closed . ?? Idk call me dumb. But she said sorry the kitchen already closed so I can't get y anything at all. You know I have worked in restaurants off and on many years throughout my life and that is not the answer u should be giving to a customer when the restaurant is still officially opened. She didn't even take the food I didn't eat off the ticket so basically it's a waste of a lot of money don't go save urself a trip and money!

Atmosphere: 2

Food: 3

Service: 1

Tim Hertzog

Love eating next to the docks. Great grouper sandwich.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Seafood, Fish, Fries

Lester Green

The bartender is pretty... Pretty rude!!!!

Atmosphere: 1

Food: 1

Service: 1

Daniela Alejandra Moreno Alba

Excellent place, pet friendly, I loved the service from the moment I arrived, they brought me water for my puppies, live music and delicious food ❤️

Brian Duhart

Brought our dog and they treated him very nice.

Atmosphere: 5

Food: 4

Service: 5

Tara Scott

Food was amazing ,I had the shrimp and grits the service was okay. I will definitely be back in the

Atmosphere: 4

Food: 5

Service: 3

Charlie Rehburg

Went for karaoke and dinner. Views amazing, karaoke fun, food was good. Our waitress was absolutely amazing.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Karaoke, Burger

Marissa S

Service is great, I enjoy the atmosphere and the food is delicious.

Atmosphere: 5

Food: 4

Service: 5

Recommended dishes: Seafood

Load More