Chicken over basmati rice with added tomatoes and peppers
Left Rozay's Wings for Ali Baba for my favorite dish
a table and chairs in a restaurant
Menu
Clean
Cute bagging for Gyro Sandwich
Outside
Super fresh veggies
menus and food on the wall
Combination Kabob Platter
Chicken shawarma wrap
drink, sushi and sashimi
Combination Kabob Platter
interior
Menu
Combination Kabob Platter
Great location
Menu
food
Mediterranean Platter
Kabob Sampler Platter
Huge gyro!!
Gyro
Tuan P.
Mar 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 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.
Read More
Kaitlain S.
Jun 28, 2024
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
Read More
Lonnie M.
Jun 26, 2024
This is probably the best Mediterranean place in Tulsa! The flavors are just great! You won't be disappointed
Read More
Jack C.
Dec 11, 2023
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!
Read More
Steven P.
Mar 26, 2023
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.
Read More
Jenny C.
Jan 19, 2023
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.
Read More
Rachel N.
Feb 28, 2022
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
Read More
Sharon C.
Nov 1, 2021
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.
Read More
John M.
Jan 6, 2025
Enjoyed tabouli (already gone), lentil soup, and hot tea. What a great lunch on a cold day!
Read More
Debbie S.
Jan 8, 2025
Food is very fresh and tasty. Service is friendly and welcoming. Love the casual atmosphere and the tea is spectacular.
Read More