We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Ali Baba Grill Cafe

550 Mary Esther Cut Off NW Unit 14, Fort Walton Beach, FL 32548-4066
+1 850-986-5555
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent49%
  • Very good29%
  • Average16%
  • Poor5%
  • Terrible1%
Travellers talk about
“gyros” (6 reviews)
“baklava” (5 reviews)
“adana” (4 reviews)
Closed Now
All hours
Mediterranean, Middle Eastern, Turkish, Greek
$$ - $$$
550 Mary Esther Cut Off NW Unit 14, Fort Walton Beach, FL 32548-4066
All Details
Write a ReviewReviews (55)
Traveller rating
Traveller type
Time of year

1 - 10 of 55 reviews

Reviewed 20 October 2017

We have to eat here when we come to town to visit our son! I always get a gyro. The service is always good and the food comes out quickly.

Thank 4boys2013
Reviewed 5 September 2017

Stopped here after a day of shopping and we enjoyed the Gyro platter, even the 19 mo old! Reminded me of the Donnor boxes we would in in Germany, yes please!!! The owner and his daugherty were very pleasant people and the service was fast...More

Thank imp4jml
Reviewed 10 June 2017

He likes coming here, so I wanted to give it a try. The appetizers were good. I got a doner/gyros, hubby got ascender kebab. It was just ok. I wanted lots of veggies, sauce in the doner. I felt it was more bread and a...More

Thank MaeH4
Reviewed 1 June 2017

Ali Baba serves up an authentic gyro .. .. It's as good as any I've had in Chicago's Greektown .. .. Friendly service, too!

Thank ROBB R
Reviewed 9 May 2017 via mobile

The lamb gyro was pretty good. However the "Adana" kebab is made with hamburger??!! That's like ordering fish at a seafood restaurant and getting chicken. Not authentic and dry.

Thank Rodney B
Reviewed 10 April 2017 via mobile

One of my favorite places in town! They are always friendly and the food is great. I love the spicy gyro platter, but have not tried anything bad - everything is good!

Thank KarenBCBA
Reviewed 6 April 2017

This restaurant was my lunch go-to during my stay here. I tried the chicken shish kabob, shrimp shish kabob, and the baklava on different occasions and all were delicious. My orders were always togo and they came out fast. The meals were filling and I...More

Thank WanderAndEat
Reviewed 31 March 2017 via mobile

Awesome food. Good sized portions and appropriate prices. Service is friendly and polite. Turkish tea and baklava is a great way to end the meal.

Thank Alifia K
Reviewed 15 March 2017

Food was authentic, but creepy owner and waiter.....I won't return I love Greek food, and will drive to experience a good meal, not this place.....

Thank _bowwowmeow7
Reviewed 15 March 2017 via mobile

Off the beaten path but well worth it. Food was unbelievably good and excellent service. Food portions are perfect and the proce is good.

Thank Kris H
Nearby HotelsSee all 30 hotels in Fort Walton Beach
Holiday Inn Express Hotel & Suites Fort Walton Beach Northwest
87 reviews
.28 km away
Hampton Inn & Suites Mary Esther-Fort Walton Beach
82 reviews
.85 km away
Baymont Inn & Suites Fort Walton Beach Mary Esther
263 reviews
1.25 km away
Regency Inn Fort Walton
64 reviews
1.95 km away
Nearby Restaurants
Panera Bread
32 reviews
.40 km away
Crust Pizzeria
16 reviews
.32 km away
13 reviews
.53 km away
El Paso
44 reviews
.23 km away
Nearby Attractions
A Day Away Massage and Spa
7 reviews
.85 km away
Oak Tree Nature Park
10 reviews
.93 km away
Okaloosa Island
1,220 reviews
3.80 km away
Emerald Coast Science Center
116 reviews
2.51 km away
Questions & Answers
Get quick answers from Ali Baba Grill Cafe staff and past visitors.
Note: your question will be posted publicly on the Questions & Answers page.
Posting guidelines
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Average prices
US$4 - US$19
Lunch, Dinner
Restaurant features
Takeout, Seating, Delivery, Waitstaff, Wheelchair Accessible
Good for
Kids, Child-friendly
Open Hours
10:00 AM - 9:00 PM
10:00 AM - 9:00 PM
10:00 AM - 9:00 PM
10:00 AM - 9:00 PM
10:00 AM - 9:00 PM
10:00 AM - 9:00 PM
10:00 AM - 9:00 PM
Location and Contact Information
  • Address: 550 Mary Esther Cut Off NW Unit 14, Fort Walton Beach, FL 32548-4066
  • Location: United States  >  Florida (FL)  >  Florida Panhandle  >  Fort Walton Beach
  • Phone Number: +1 850-986-5555
Home style Turkish and Greek food prepared fresh daily. Gyros, kabobs, salads, hummus, falafel, baba ganoush, vegetarian dishes, baklava and many more Mediterranean dishes.
Is This Your TripAdvisor Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more. Claim Your Listing