Ali Baba Mediterranean

$$
Open
yelp logo

(85)

Photos

4709 E 51st St
Tulsa, OK 74135

Ali Baba Mediterranean Grill is a local family-owned restaurant in Tulsa, Oklahoma, offering the best Mediterranean and Persian cuisine in the area. With a menu featuring classic Mediterranean dishes like Tabouli, Hummus, Gyros, and Falafel, as well as a variety of Persian specialties such as kabobs, Lamb shank, Zereshk rice, and Khoresht Ghaimeh, Ali Baba Mediterranean Grill provides a diverse range of options for its customers.

Known for their generous portion sizes, Ali Baba Mediterranean Grill's platters are perfect for sharing between two people, and they also serve halal meat. Additionally, the restaurant offers catering services, providing the convenience of cooking, delivering, and setting up the food for any event or gathering.

Generated from the website

Find related places

Reviews

yelp logo
4.085 reviews
Photo of Caleb S.
Caleb S.
8/2/2025

Good here was really good, restaurant was clean I had chicken shawarma, another member of my party had beef gyro, someone else got the plate with chicken and something else we also got. Hummus...

Photo of Spike S.
Spike S.
7/1/2025

Ali Baba, "The Thief" It has been over 5 years since my wife and I had lunch at the Ali Baba Mediterranean Grill. We had always enjoyed the food and service. Noticeable, a little redecorating has...

Photo of Robert H.
Robert H.
10/17/2025

Order a gyro, falafel, hummus, tabouli and pita bread. Was so looking forward to trying all of it since I've had many people recommend this place. Unfortunately, everything had a very bitter...

Photo of Stephen S.
Stephen S.
7/29/2025

Food was really good.... Excellent steak and chicken skewers and the eggplant dip app. and the basmati rice... everything is house made and enjoyed the baklava as well...intimate ambiance and...

Photo of Tuan P.
Tuan P.
3/21/2024

Ali Baba has slowly becoming my favorite Mediterranean restaurant in Tulsa for many different reasons. I love their combination kabob platter. Yes, the chicken kabob can be dry at times but the...

Own this business?
See a problem?

You might also like

United StatesOklahomaTulsaAli Baba Mediterranean

Partial Data by Infogroup (c) 2025. All rights reserved.