When I first moved to Tulsa in 2008 I lived down the road in a small apartment and this was literally the first place I ever ate at in Tulsa. I've been coming here for the Gyro's ever since. The family owned restaurant is as good as it gets for a small local mediterranean place and I keep coming here even 7 years later and now live as South Tulsa as one can get *BFE BIXBY*...everytime I come to the in-laws we swing in here and have a quick lunch. Homeade, fresh, and great hospitality! read more

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

I was excited to try this place but was sadly underwhelmed. They kabob plate looked tasty but at 15.99 I was surprised at the low quality of the meat. The flavor wasn't bad, it was just so chewy! The tabouli wasn't my cup of tea...too much parsley and not enough wheat or veggies. And the hummus barely reached grocery store quality. If it were cheaper, I might go again for the convenience, but at this rate, I won't be a regular here. read more

Ali Baba Mediterranean - Unassuming interior - Mediterranean Near Me - Tulsa, Oklahoma

Amazing food! The grape leaves are full of flavor! I also had the chicken kabobs and they were juicy and a had a little bit of spice. This place will not disappoint!! read more

This was my second trip to this wonderful Midtown gem. Last time, i got the chicken Shawarma and it was wonderful! Today, i got the Mediterranean Platter, which included beautifully spiced meat gyros with a dill cucumber yogurt sauce, a stuffed grape leaf, tabbouleh, and my favorite, the cabbage roll. Everything was fresh, nothing was dry, i loved the grape leaf (and i don't normally even like them). Even the pita and hummus was wonderful. The cabbage roll was sublime. It's in this sauce that`obviously fell directly from heaven. My suggestion, do a cabbage roll platter, with two cabbage rolls, rice, pita and hummus. Maybe add a cup of soup at dinner. The service is competent, but not intrusive. Every time i eat here, i wonder why i don't visit more often. Dinner for two with drinks was around $30, worth it when you realize that there's enough food left over for another meal. read more

Awesome food. Very friendly people. The mediterran plater gives you a great variety of food. I will definitely be back. This was my second visit. read more

Consistently high quality, substantial servings, fresh ingredients, and delicious! Service is also great!

Amazing food and service. Highly recommend. The joint is family owned and operated. They make great kabobs.

Good Mediterranean food. In town for business and stumbled on this place by accident with a co-worker. It's not much to look at but the food is solid. If you've never had Mediterranean give this place a try. Get the falafel as well as the baklava to finish with. read more

I really wanted to like this mom & pop, but it was just so average. The falafel was soggy and completely fell apart inside the pita. The seasoning wasn't bad, but couldnt pull the sandwich through unfortunately. Next, the gyro sandwich. The meat was a bit on the dry side. It also didn't help that the taziki sauce was sparse and lacked a kick of flavor. The service was really great. But overall I was disappointed with the food. I can't say I'm too surprised though. Tulsa isn't exactly the mecca of cultural foods. read more

There is nothing better than a family owned authentic Mediterranean restaurant. I get the veggie plate which is also vegan. The falafel is so fresh and good. Every time I go in there they are extremely friendly and clearly love what they do. read more

Ordered take out from here for dinner. Not busy at all when I went in. I was expecting a quick order and then out the door, but this wasn't the case. Surprisingly, what I ordered wasn't premade and everything was grilled to order. Schwarma was tasty. Kebob combo platter was great. Lots of rice and a good sized helping of both the ground beef and chicken, both of which were flavorful. Cabbage rolls and dolmas are also fantastic. A bit on the pricey side though. read more

This is a great "hole in the wall" Mediterranean restaurant. We ordered the vegetarian family meal and it was enough to feed an army. The stuffed grape leaves and hummus were delicious. read more

Ali Baba's used to be called "Market Deli." They just got a new sign, which will hopefully attract more customers. I don't eat meat, so I love mediterranean restaurants since they have a wide array of vegetarian food. Ali Baba's is no exception. They have THE BEST falafel I have ever had. Ever. My fiance does eat meat, and he likes to go there for the gyros. The gentleman and his wife that run the restaurant are always nice and friendly. They have a lot of other things on the menu that look (they have pics on the menu) and sound good. We have yet to try any of those things. I just can't get enough of the falafel. If you enjoy good mediterranean, or if you are in the area. Definitely give Ali Baba's a shot because I think it will surprise you! read more

A very fine restaurant from start to finish. The service is always pleasant the food is always good. The Mediterranean platter is a dish beyond compare. There is a drive-through Or dine in. read more

I really enjoy this place. It's small, but that only adds to the family feel. The hummus is VERY good, and I always order extra pitas for it. We went in during World Cup and sat and watched it with what seemed like every male member of the family. The service didn't suffer even then. Nice atmosphere, great service, and a good variety of food brings me back. read more

The falafel sandwich was great. It was cooked just right, not too fried. The dining area smelled good from the cooking in the kitchen. I liked the decor. read more

Excellent vegetarian Mediterranean platter!! All cooked fresh to order for about 10 bucks! I try to go here whenever I'm over in that part of town -- which fortunately isn't often enough. If I remember correctly, they also have a non-vegetarian version as well, but I haven't tried that. This place will definitely take care of your Med-Food craving. You order at the counter, not table service. Good stuff! read more

Not good. Overpriced and low quality meat. They heated it up in the microwave! A little too mom and pop. Grandma was FaceTiming at the table next to me. Overall bad experience. Sorry!!! read more

I've been very pleased with the service and quality of the food from Ali Baba. We first tried their food after having moved to a neighborhood near their location a few years ago. This is probably the best Persian restaurant in Tulsa. Their Zereshk Polo is among the best I've ever had. Thank you! read more

A perfect place to drive through if you're tired of American food chains. My family loves the rice, baklava, pita, and bread. I would recommend the Mediterranean platter if you're craving foreign foods. read more

Authentic! Excellent cook! Best Mediterranean food in Oklahoma! Quality food! Ali Baba good job!

Ali Baba is my new go to for chicken shawarma and kebabs. I was blown away with their food, especially their hummus and tzatsiki sauce. It was better than my own! I will definitely be returning, and recommend anyone who enjoys mediterranean food give them a shot. read more

Probably one of my favorite places to eat Mediterranean food! The service is great! And the food definitely tastes authentic!!!

Chicken Shawarma sandwich was very good as was the Gyros combinations we ordered. Fries were hot and tasty. Sauce on the sandwiches-so good! We called it in and picked it up bcs COVID19, so we can't rate the interior of the restaurant. Whole family (4adults) loved it the food. read more

So I have only had this restaurant one time, today, and I ordered to go, but from what I experience I have no clue why this place is rated a 3.5! I ordered the Mediterranean Platter which is basically a sampler of everything tasty (dolma, cabbage roll, beef kafta, basmati rice, hummus, tabouli, pita, and tzatziki sauce) and it was phenomenal! Definitely coming back :) read more

The meat was bland and tasted old. The bread was hard and stale. Not much flavor with the rest of it. Fries were also soggy.

i was actually very hesitant to try this place because of the bad reviews but was surprised on how delicious it was. The Mediterranean plate had so much food and for a great price. I loved how they gave tabouli, dolma, cabbage roll, hummus, pita and gyro for $9.99. The gyro was not chewy at all and the flavor was really good. I would recommend this place to anyone looking for a good gyro. read more

Got the Mediterranean plate & it's a great sampler. All the items were especially delicious. I highly recommend the grape leaves but you can't go wrong with anything in this order. read more

Food is decent. Service is poor. If you are Caucasian, you are likely to get better service. I assume it could be typical first generation Iranian/Asian immigrant complex, trying to be something they are not and will never be. read more

The food was great, unfortunately the family in the back I could hear yelling and arguing made the environment less than desirable. Not to mention I could actually see the person preparing my food lick his finger. Won't be back. read more

I would definitely come back here! Reasonably priced and delicious! I had the Mediterranean platter - basmati rice, tabouli, cabbage roll, grape leaf, hummus, pita and your choice of either chicken or Gyro meat (beef). The hummus was fantastic and the chicken was so flavorful! Definitely enough food! My companions both had the falafel sandwich - neither could finish it! Huge sandwich with plenty of falafel inside. Overall a good experience. It was super quiet that evening - just a few customers came in, mostly for to go orders. read more

The combination Kabob was so flavorful, just the meal itself you can taste the quality of it. One of my favorite meals to have that doesn't leave me feeling i ate way too much. i always have 1/2 my meal leftover, portions are big and worth your money! Great owner as well, family owned hole in the wall. read more

This is by far my favorite place to eat at when I'm in Tulsa. It beats any of those new places downtown. It's authentic and family owned. The decor isn't fancy but who cares when the food is so good. It is VERY casual and good for groups. Sometimes I'd like them to be open a little later but that's ok. read more

Never much cared for this place. It seems they pre-make most of their entrées and load them into the refrigerator. The tabouli is very dry, and the pita bread is almost always stale, maybe because they cut it in advance of the lunch rush. It leaves much to be desired though I have a couple of friends that seem to like it a lot. read more

This was my second time here with a friend. I had not had much experience with Mediterranean food before. I ordered a plate that came with hummus, pits bread type stuff, gyro meat and some other stuff I cant remember. It was a lot of food for a reasonable price. I also ordered an Iced T, which was god awful. The service was nice and friendly and the restaurant was clean. It was a little dead though. We were here at the height of lunch hour. A table of 4 men were waiting for take out orders and another table with a single man was just chilling after finishing his meal. I hate the word meal by the way. I always think of meal worms and science class. Yuck. Anyhow, this place is A-OK with me and I will come back. I am not sure how often it will be my suggestion or choice for dining as I don't get a hankering for Mediterranean food all that often. read more

This is a great hole in the wall Mediterranean joint. I had the Mediterranean plates, the gyro meat was delicious as was the cabbage roll and the hummus. Prices were good, will definitely be back. read more

I have traveled all over the country and have had gyros and other Mediterranean cuisine from the east coast to the west coast for over 30 years. The gyros here are excellent and prepared well. They give you a very generous portion of meat with fresh veggies and tasty sauce plus the fries are great. The family that runs the place are very friendly and courteous. read more

Just had the Med platter. Perhaps the best hummus I've ever had. Very creamy texture. Large helping and the food tasted freshly prepared. Really no complaints. Highly recommend!! read more

I had the falafel sandwich, side of fries, tea and baklava. The food was fresh and flavorful.. I'm definitely making this place a regular stop while I'm here on business. The prices were reasonable and the service was great! I'll keep sampling my way through the menu of veg friendly choices. The fries were perfectly done - seasoned and all. Everything tasted fresh and full of flavor. I was offered to try some tea - cold over ice, definitely welcomed on this 75 degree @5pm in January (whaaat). Friendly and great service! The price was very reasonable - I'll be back. read more