Cancel

    Open app

    Search

    Ali Baba Mediterranean

    4.1 (88 reviews)
    Closed Closed
    Updated 2 months ago

    Order Ali Baba Mediterranean Takeout or Delivery

    Ali Baba Mediterranean Photos

    ALI BABA MEDITERRANEAN ATMOSPHERE

    What's the vibe?
    Quiet
    Casual
    Outdoor seating
    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

    3 months ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Spike S.
    82
    1035
    8489

    10 months ago

    Helpful 3
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 5
    Thanks 2
    Love this 3
    Oh no 0
    Photo of Caleb S.
    1
    113
    66

    9 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 1
    Love this 3
    Oh no 0

    3 years ago

    Helpful 2
    Thanks 1
    Love this 3
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    6 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Lonnie M.
    432
    90
    230

    2 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    9 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 months ago

    I had the Mediterranean plate. Very flavorful! The service was also great. I recommend this place for good Mediterranean cuisine.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Jenn A.
    102
    188
    119

    3 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 2
    Thanks 1
    Love this 2
    Oh no 0

    5 years ago

    Helpful 4
    Thanks 1
    Love this 3
    Oh no 0

    1 year ago

    Food is very fresh and tasty. Service is friendly and welcoming. Love the casual atmosphere and the tea is spectacular.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Delicious, fully packed sandwich! Service was quick, price was great for the amount and quality. I will return.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Always great and really quick. I've eaten here over the years and it's consistent and good.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Wonderful food and even better people at this place. I have never had a bad experience here.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 1
    Thanks 0
    Love this 2
    Oh no 0

    6 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    6 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    3 years ago

    The food was great the staff friendly and helpful the portions were perfect clean environment we had a great lunch.

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    15 years ago

    Helpful 4
    Thanks 0
    Love this 3
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 1 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 819 times last month within 15 miles of this business.

    Verify this business

    Saffron Mediterranean Cuisine - Kashk-E-Bademjan

    Saffron Mediterranean Cuisine

    (117 reviews)

    $$

    Midtown

    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!

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

    Taboulis Greek Grill

    (15 reviews)

    East 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!

    Ali Baba Mediterranean - mediterranean - Updated May 2026

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