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 Mediterranean Grill

4709 E 51st St, Tulsa, OK 74135-3703
+1 918-488-1818
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent47%
  • Very good40%
  • Average13%
  • Poor0%
  • Terrible0%
2 weeks ago
“Brilliantly delightful and authentic ”
11 Jan 2017
“Great Food Great Service”
Closed Now
All hours
Lebanese, Mediterranean, Greek, Middle Eastern, Persian, Vegetarian Friendly
4709 E 51st St, Tulsa, OK 74135-3703
All Details
Write a Review
Reviews (15)
Traveller rating
Traveller type
Time of year

1 - 10 of 15 reviews

Reviewed 2 weeks ago via mobile

We were three today, though all small eaters. Our guest, first for a Mediterranean meal, was intrigued by the exotic and healthy nature of Iranian dishes. We noticed that our meals were prepared upon our order, quite different from cheap kabob takeout places. The kabob...More

Thank wonsukma
Reviewed 6 February 2017

In the mood for a gyro and thought I would try a new place. I saw this on a list of best places in Tulsa for a gyro. A bit of a hole in the wall (not a bad thing). People were friendly. The food...well,...More

Thank JWK1969
Reviewed 11 January 2017

I am definitely making this a go to spot during my business travel. I had the falafel sandwich and side of fries. I was offered to try their tea - on ice - January at 75 degrees out at 5pm. It was very refreshing and...More

Thank kathy w
Reviewed 29 December 2016

Food was good - with a good variety. I have eaten there twice recently and enjoy it. But the service - although quick to bring it never seems to come back -even got my own drink refills (laughing). That being said - I will still...More

Thank worldlyone
Reviewed 23 August 2016

Gyros sandwiches are fantastic: authentic, fresh pita, quality meat and excellent tzatziki. Drive through or dine inside. No atmosphere. Just a diner with good food and nice people.

Thank Stevarena
Reviewed 21 July 2016 via mobile

Every time I come to Tulsa for business I stop here for a kabob platter. Always very fresh and quick service. It is a casual place that is in a mini shopping center, but if you are after great Mediterranean food this is the place...More

Thank PSUScott1
Reviewed 2 July 2016 via mobile

Kabob Sultani and Gyro...an excellent way to top off a day on T-Town. Alibaba is such a refreshing change to the norm...always fresh, very tasty, and the Alibaba staff are very helpful and polite when trying new items. Love it.

Thank Thorn71
Reviewed 2 June 2016

A few of us from work went here for lunch. I would get mine again but there were quite a few choices on the menu I want to try first.

Thank AaronTulsa
Reviewed 20 February 2016

I've visited a lot of ethnic Middle Eastern and especially Lebanese inspired menus in Tulsa. None of them were even good by my tastes except for Ali Baba. The dish I'd go back for without a doubt is their okra & beef over rice -...More

Thank EastWestMan
Reviewed 20 February 2016

I was excited about my 1st time in the Tulsa area. My husband had traveled here each of the last 4 years and was dying to take me to this place. The owner greeted us warmly and showed us to a table. The place was...More

Thank Barbara S
Nearby Restaurants
Bodean Seafood
186 reviews
.69 miles away
Brothers Houligan Restaurant
83 reviews
.10 miles away
Bread & Butter
49 reviews
.53 miles away
Outback Steakhouse
81 reviews
.29 miles away
Nearby Attractions
Woodland Hills Mall
56 reviews
2.88 miles away
The Sherwin Miller Museum of Jewish Art
51 reviews
2.93 miles away
Tulsa Ballet
40 reviews
2.94 miles away
I-44 Antique & Collectibles Mall
17 reviews
2.88 miles away
Questions & Answers
Get quick answers from Ali Baba Mediterranean Grill 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
Lunch, Dinner
Restaurant features
Seating, Wheelchair Accessible
Open Hours
11:00 - 20:00
11:00 - 20:00
11:00 - 20:00
11:00 - 20:00
11:00 - 20:00
11:00 - 20:00
Location and Contact Information
  • Address: 4709 E 51st St, Tulsa, OK 74135-3703
  • Location: United States  >  Oklahoma (OK)  >  Tulsa
  • Phone Number: +1 918-488-1818
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