Cancel

Open app

Search

Ali Baba Mediterranean

4.1 (88 reviews)
Closed 11:00 am - 8:00 pm
Updated 3 months ago

Order Ali Baba Mediterranean Takeout or Delivery

Ali Baba Mediterranean Photos

ALI BABA MEDITERRANEAN ATMOSPHERE

What's the vibe?
Quiet
Casual
Dogs allowed
Good for kids

You might also consider

Recommended Reviews - Ali Baba Mediterranean

Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
Yelp app icon
Browse more easily on the app
Review Feed Illustration

Reviews With Photos

Hummus and Grilled Pita Bread
Caleb S.

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 appetizer that was also very good, and so was tabouli

Front door and signage
Stephen S.

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 excellent service given by the owner himself!

Gyro
Kaitlain S.

This is our second time here in the last week and I'm pleasantly surprised every time. The falafels are delicious, gyro/ meat is fantastic. The grape leaves and cabbage rolls are delicious. Get the grape leaves served hot. on our second trip there we got the wraps and they were beyond fantastic. I've always gotten this before for my mom and I when we had to go to the hospital for past 13 years but I've never gone in. They definitely remember you when you go in lol Reminds me of a place back home in Mpls; he made a trip yesterday from ba just to eat here! I specifically remember them used to having baba ghanoush but I guess it's only hummus now

Huge gyro!!
Steven P.

I love gyros and have tried many around Tulsa. Time to try Ali Baba. I ordered a gyro sandwich to go. First, it was huge!! The lettuce, tomatoes, and onion were fresh and plentiful. I do wish they chopped the tomatoes for better distribution. The tzatziki was okay - maybe a tad runny for my liking, but I prefer a thicker sauce. The meat was generous -- lots of it. My issue was it was not griddled or crisped up any. While flavorful, it was all soft texture, and I like some caramlized crisp edges to help balance it out. Service was friendly and fast. I would love to have their gyros again, I just wish the meat was more to my liking.

Mediterranean Platter
Jenny C.

My husband and I were visiting the area and a friend recommended this spot. It's a small restaurant, right next to a liquor store, and as someone else mentioned, it isn't much to look at, but it sure exceeded my expectations! The service was incredibly friendly, and everything on the menu looked delicious. I went with a Mediterranean platter and my husband had the kebab platter. I enjoyed it and would definitely make it a go-to spot if I lived in the area.

Jack C.

Ok so I was really happy w this plate. I did t kill all the rice but the chicken and beef were gone. The beef was a little on the different side but I really enjoyed it. Tender and lots of decent seasoning. The chicken wasn't too shabby either. I'd so grab it again. My friend had the pita and I'm gonna stop by and give that a shot next time!

Chicken over basmati rice with added tomatoes and peppers
Lonnie M.

This is probably the best Mediterranean place in Tulsa! The flavors are just great! You won't be disappointed

Enjoyed tabouli (already gone), lentil soup, and hot tea. What a great lunch on a cold day!

Gyro Sandwich
Rachel N.

Gyro sandwich to go was quick and delicious!! It was $7.99. Generous amounts of meat that's exquisitely spiced and complemented with tzakiki sauce. Was kinda toasty inside the restaurant

Chicken shawarma sandwich and some grape leaves

See all

Photo of Rob B.
0
12
1

11 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Alexa S.
33
16
11

14 years ago

Helpful 4
Thanks 0
Love this 1
Oh no 0
Photo of Jami H.
0
100
17

12 years ago

Helpful 4
Thanks 0
Love this 1
Oh no 0

14 years ago

Helpful 3
Thanks 0
Love this 0
Oh no 0

11 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

10 years ago

The food here was absolutely wonderful. Tasted very fresh and not too heavy. The people working were very welcoming as well.

Helpful 0
Thanks 0
Love this 0
Oh no 0

14 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

Page 3 of 3

Ali Baba Mediterranean Reviews in Other Languages

Ask the Community - Ali Baba Mediterranean

You might also consider

Verify this business for free

People searched for Mediterranean 695 times last month within 15 miles of this business.

Verify this business

Saffron Mediterranean Cuisine - Kashk-E-Bademjan

Saffron Mediterranean Cuisine

4.4(117 reviews)
2.0 miMidtown
$$

New favorite restaurant in Oklahoma!!!…read more I've lived in the Middle East and I can tell you this place is an absolute gem for the very healthy ancient cuisine. The greedy part of me thought I shouldn't review this place because the food is so good I don't want the quality compromised by too much customer service but the food has literally compelled me to write this. Friday evening 6:30pm: the place doesn't have a single chair available, tabouli is sold out. Plan accordingly. The Mezza Platter & the Shish Kebab are winners! The tenderloin shish kebab was the best I've EVER had! The tzatziki cucumber yogurt dip was perfectly thick...not runny like other inferior restaurants. The cabbage roll was surprisingly pleasant. I liked the herb olive oil dizzle over the hummus and eggplant dip. I also enjoyed the subtle hint of charred eggplant in the background of the dip. The place is across from Natural Grocers so it's perfectly located for multiple shops and stops. Will I come back? Definitely! Honest review & not paid by anyone to write these words. Also, I'm not AI!

My group visited for the Vegan Chef Challenge. My eggplant entree was vegan AF and delicious in the…read moresame way. We're a sharing is caring group and I sampled from the other vegan items ordered. The falafel was great, the red onion and cabbage salad was great, and the red lentil soup was sooo good. The meaty meats agreed and enjoyed their vegan, vegetarian, and meat options as well. I'm glad we came in! I wasn't aware they had so many vegan items on their regular menu. This spot is going into the heavy rotation category forthwith!

Photos
Saffron Mediterranean Cuisine
Saffron Mediterranean Cuisine - Baba Ganoush

Baba Ganoush

Saffron Mediterranean Cuisine - Saffron Combo Platter Three Meat

See all

Saffron Combo Platter Three Meat

Taboulis Greek Grill - Gyro Platter - $19 after tax.

Taboulis Greek Grill

4.3(15 reviews)
2.8 miEast Tulsa

I Love this place Their lamb is spectacular…read more All the food is sensational Service fabulous Ambiance oh yes In fact taking my friend to eat there tomorrow

Greek style Mediterranean food is my preferred cuisine of the Mediterranean food conglomeration. In…read moreTulsa there are few restaurants that advertise as "Greek." Tabouli's Greek Grill is one of the few. The owner is a jolly, friendly, Greek fellow who proclaims his Cabbage rolls to be "the best in the US." His restaurant is in a nice little suite within the boundaries of the Woodland Hills shopping and restaurant complex. An area of town I hate because of the perpetual traffic. At the right time of the day though, access is not too bad. We went with our favorite, cabbage rolls. The plate comes with two large ones, stuffed with a mixture of seasoned rice and meat, with a seasoned, tomato-based sauce covering both. Very pleasant flavors! The sides include the restaurant's moniker Tabouli and a vinegar marinated, cucumber and tomato salad. About half way through the meal we realized we needed Hummus. We got an order in a to go box, knowing we probably would not finish it all in the restaurant. The smooth, creamy Hummus came with an ample portion of soft, fluffy, warmed pita triangles. I favor Greek food with bold savory spice flavors and conspicuous lemon, garlic tang. I was a little disappointed with the hummus and tabouli. The food is very fresh! The service is great. I would not hesitate to recommend Tabouli's Greek Grill to anyone that likes Greek food!

Photos
Taboulis Greek Grill - Sign

Sign

Taboulis Greek Grill - Gyros Platter

Gyros Platter

Taboulis Greek Grill - Menu

See all

Menu

Ali Baba Mediterranean - mediterranean - Updated May 2026

Loading...
Loading...
Loading...