Ali Baba Mediterranean

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 seasoning on their chicken is SO good. It has more of the zesty, lemon flavor than at any other places which taste DELICIOUS to me. Ali Baba has the best kabobs in the business. Ali Baba offers 6% cash back through Upside. Whenever I get food here, I get an automatic 6% discount, making the food even more affordable. The quality of their food is very consistent, at least the combination kabob platter. I had it three times already and the food was fantastic every time.Delicious kabobs, offers discounts, consistent quality...I feel like this is enough features for a 5 stars restaurant.

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

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

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!

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.

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.

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

This is Mediterranean fast food. You go to the front to place your order. They bring it to you on a tray which you place on top of the trash can after you throw your trash away. They even have a drive through. The only differences is they serve healthy food and expect you to tip. We got the gyro combo with tabouli and humans. We liked our food. The tabouli was fresh with lots of crisp parsley. The humus was homemade and creamy. The pita bread was soft and fresh. The meat was average. We will be back. It's hard to find good gyros in Tulsa and Ali Baba is on the Southwest Airlines rapid reward list. We get 3 points per dollar spent here.

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

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