Frequently Asked Questions:



Does AJ’s On The Bayou take reservations?

We are a first-come, first-served establishment so reservations are not needed. If you're looking to book our private party room or event here, please fill out this form.


Does AJ's On The Bayou have outdoor seating?

Yes, we offer outdoor seating on our open-air deck overlooking the Cinco Bayou.


Can I get to AJ’s On The Bayou by boat?

Absolutely! Cruise on down and tie-off at our docks anytime!


Is there entertainment & live music at AJ's On The Bayou?

You can find live music & entertainment at AJ’s On The Bayou most days of the week. Check out our Calendar of Events or follow us on Facebook, to keep up to date on everything we have going on.


How do I get to AJ’s On The Bayou?

You will find us sitting on the northwest side of the Cinco Bayou Bridge located at 200 N.E. Eglin Parkway in Fort Walton Beach, FL.


Will AJ’s On the Bayou cook my catch?

Yes we will!  When you return from your fishing trip, the deckhands will usually fillet your catch and bag it for you. Bring that bag to AJ’s, let the hostess know you have your own fish, and she will write your name on the bag and give it to the cooks. Choose from blackened, grilled, or fried and we'll serve it up with fries, coleslaw and hush puppies. Your server will convey your preferences to the kitchen.


When is AJ’s Power Hour & Oyster Happy Hour?

Come see us any time between 4 p.m. and 6 p.m. Monday thru Friday and enjoy any of our Power Hour Specials on beer, wine, and cocktails! Enjoy our Winter Oyster Happy Hour 11 a.m. to 6 p.m. Monday thru Friday and get a full dozen of the Gulf Coast's finest for $10.95. Valid thru March 2nd, 2018


Does AJ's offer carry-out?

Yes we do! See our Menus and call 850-226-7579 to place your order. Carry-out may not be available when the restaurant is at full seating capacity.