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.
$25 Amazon.com Gift Card Get yours when you book a hotel on TripAdvisor and review your stay!

Ali Baba Grill Cafe

Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
550 Mary Esther Cut Off NW Unit 14, Fort Walton Beach, FL 32548-4066
10:00 am - 9:00 pm
Open now
All hours
Sun - Sat 10:00 am - 9:00 pm
More Info
Add Photo Write a Review

44 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Showing 44: English reviews
Level Contributor
11 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 10 helpful votes
5 of 5 stars Reviewed 1 week ago via mobile

This is a great little local restaurant to satisfy your middle eastern food cravings. My husband had a falafel pita and I enjoyed a chicken gyro, and we were both pleased with our meal as well as the timely service. Definitely put this on the list of places to eat in Fort Walton.

Thank Kristina M
Bethel, Alaska
Level Contributor
87 reviews
58 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
4 of 5 stars Reviewed 3 weeks ago via mobile

I have been here twice. This time we didn't know what to choose when coming to Fort Walton but I remember my home taste and decided to come again! Clean restaurant and offers the same friendly greeting as before and food and service was just as good as first time. There is a lot of seating area! You can have... More 

Thank Micheal Colette R
2 reviews
2 of 5 stars Reviewed 5 weeks ago via mobile

We lived in Turkey for 2 years and were hoping to get some authentic Turkish food. This is not the case. The decor reminds us of Turkey and the family who runs the place is a Turkish family. But, the food was sub par, especially with the higher prices . The adana kebab tasted like plain hamburger meat, the iskender... More 

Thank palee511
Level Contributor
6 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
5 of 5 stars Reviewed June 8, 2016 via mobile

Great service and the food was delicious and delivered fast. Will go back again. Just recently discovered this place very happy with my visit.

Thank Derek P
Midwest City, Oklahoma
2 reviews
3 of 5 stars Reviewed May 24, 2016

Ali Baba's food is consistently good. We have been frequenting this restaurant since we moved here in October 2014. I give Ali Baba only three stars because the price of the food is not appropriate for what you are receiving. Over the past year the price has risen over a dollar while the portions continue to get smaller and smaller.... More 

Thank ajohnson83
Park City, Utah
Level Contributor
220 reviews
157 restaurant reviews
common_n_restaurant_reviews_1bd8 112 helpful votes
3 of 5 stars Reviewed May 7, 2016 via mobile

Flavors were good. No apparent lunch specials vs the general dinner menu. We found it kind of expensive for lunch. What we thought was a pita sandwich came out in a tortilla. Tomatoes were very fresh. The grape leaves melted in our mouth. They were the best part of the main vegetarian meal.

1 Thank NikR
Level Contributor
23 reviews
16 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
4 of 5 stars Reviewed April 17, 2016 via mobile

This restaurant seems like the result of a Turkish person opening a Greek restaurant. It's not bad, and the food was good. However, the price felt a little bit high. The stuffed grape leaves were good, the taziti sauce was good, but the rest wasn't nearly as bold as i expected. Compared to Fresh Greece of Niceville, this restaurant is... More 

1 Thank Robert D
Champaign-Urbana, Illinois
Level Contributor
17 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 10 helpful votes
4 of 5 stars Reviewed April 7, 2016

We visited this restaurant twice during our visit to Destin. Kababs and gyros options were good. Restaurant's sitting area was clean and well decorated. Service was also prompt. Price of food was medium range.

Thank Sharif1470
Jacksonville, Florida
Level Contributor
55 reviews
38 restaurant reviews
common_n_restaurant_reviews_1bd8 28 helpful votes
3 of 5 stars Reviewed February 2, 2016

Stopped in for a late lunch. The food came out hot and very full of flavor. Looking the menu over the rest of the food was kind of pricey for what you would get. Overall good dining experience but there are other places to eat so will probably not go back again.

1 Thank Jim M
Saint Joseph, Missouri
Level Contributor
186 reviews
123 restaurant reviews
common_n_restaurant_reviews_1bd8 82 helpful votes
3 of 5 stars Reviewed January 7, 2016

We went to Ali Baba recently for lunch, and honestly, the food and service were really fine -- not outstanding or unusual, but very acceptable. The problem was the price. Yes, they did have some items that were in the $10 range, so we could have gotten by cheaper, but by the time we ate what we wanted, I ended... More 

Thank Steve P P

Travelers who viewed Ali Baba Grill Cafe also viewed

Mary Esther, Florida Panhandle
Fort Walton Beach, Florida Panhandle
Fort Walton Beach, Florida Panhandle
Fort Walton Beach, Florida Panhandle
Fort Walton Beach, Florida Panhandle
Fort Walton Beach, Florida Panhandle

Been to Ali Baba Grill Cafe? Share your experiences!

Write a Review Add Photos & Videos

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
Improve this listing

Restaurant Details

Rating summary
  • Food
    4 of 5 stars
    4.5 of 5 stars
  • Value
    4 of 5 stars
    4 of 5 stars
Average prices
$4 - $19
Mediterranean, Greek, Turkish
Lunch, Dinner
Restaurant features
Takeout, Seating, Waitstaff, Wheelchair Accessible
Good for
Families with children
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: 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.

Questions & Answers

Questions? Get answers from Ali Baba Grill Cafe staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?