Cancel

    Open app

    Search

    Ali Baba Mediterranean

    4.1 (89 reviews)
    Closed • 11:00 am - 8:00 pm
    Loading...

    Order Ali Baba Mediterranean Takeout or Delivery

    Ali Baba Mediterranean Photos

    ALI BABA MEDITERRANEAN ATMOSPHERE

    What's the vibe?
    Quiet
    Casual
    Outdoor seating
    Dogs allowed

    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

    Outside
    Tuan P.

    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.

    Spike S.

    Ali Baba, "The Thief" It has been over 5 years since my wife and I had lunch at the Ali Baba Mediterranean Grill. We had always enjoyed the food and service. Noticeable, a little redecorating has happened since then, both with the décor and the prices. I swear that the prices have doubled since 2018 our first visit. Fairly and appropriately up due to inflation. So significantly higher that instead of the platter we always had, we went with the more economical Chicken Shawarma sandwich. Tabouli and hummus for the sides. The sandwiches were filling. Packed with chicken and fresh salad. The pita on the sandwich and the squares for dipping were a little stale. Tabouli average and mild, but rich nutty flavored, thick hummus very good. A heavy peppering with ground sumac always brightens up the hummus and the sandwich; well, any Mediterranean food for that matter. (Sumac, yes, the same stuff that grows on the roadsides in Oklahoma.) Always ask for it. Something I forgot about, the Cardamon Iced tea. This is a refreshing, tasty drink. Ali Baba's is one of the very few Mediterranean restaurants that serves it. Try it if you haven't The service is friendly/adequate. Order at the counter. Your food is delivered to the table.

    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

    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

    10 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Delicious! I have had the platter twice. I would come here just for the fabulous tea!

    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

    15 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

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

    Verify this business

    Meddys - Main plate with chicken

    Meddys

    4.7(159 reviews)
    1.1 mi•South Tulsa
    •$$

    A great selection of delicious vegan options. Service is alright-it's a quick service restaurant…read more Ambiance is cool and fresh. I will definitely be coming back

    This place is very trendy with the young crowd. We arrived a little before 5PM. There was a long…read moreline waiting to get take out. Most appeared to be under 40. We sat at the bar and ordered Old Fashions. It was Happy Hour and drinks were $8 instead of $10. The Old Fashions were good. The other drinks on the menu seemed to appeal to a younger crowd, but they have a full service bar. We aren't limited to what's on their menu. Nevertheless, I decided to try the pineappletini. It sounded good. I love pineapple and martinis. It was way too sweet for me. We ordered an eggplant dip that came with unusually delicious pita bread. They bring you pita bread no matter what you order. We also got chips with the dip. We loved the dip. The atmosphere was busy. They had a large crowds of people socializing. There's a garden area where people who like quiet dining can go when the weather is nice. Dan sent a text to management asking about sodium levels in their food and explained that he had to limit his sodium intake for medical reasons. They responded by saying they can't give him that information. I was happy to notice there wasn't a charge for paying with our credit card. We will be back.

    Photos
    Meddys - Inside

    Inside

    Meddys - Mediterranean Salad, Tomato Soup

    Mediterranean Salad, Tomato Soup

    Meddys - Grilled Citrus Salmon

    See all

    Grilled Citrus Salmon

    Saffron Mediterranean Cuisine - Kashk-E-Bademjan

    Saffron Mediterranean Cuisine

    4.4(120 reviews)
    2.0 mi•Midtown
    •$$

    I went for lunch and had their special, which was basmati rice with vegetables and a chicken kabob,…read moreand salad. I can make taste the marinade in the pieces of chicken on the rice. It's lemony, moist, and has a little bit of char on the outside to take the flavors to the maximum. Nothing overwhelms though, and it's all subtle - lower case, not all caps. The salad was simple but tasty and a great complement to the rice and chicken. Prices are midrange- nothing too expensive. I used to go to Saffron when it was in East Tulsa and called Shish Kabobs. I loved it then and it's even better now, and much more of a complete restaurant experience rather than the startup it once was. I'll eat here as long as it's open for business.

    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!

    Photos
    Saffron Mediterranean Cuisine
    Saffron Mediterranean Cuisine - Baba Ganoush

    Baba Ganoush

    Saffron Mediterranean Cuisine - Saffron Wings

    See all

    Saffron Wings

    Taziki's Mediterranean Cafe - 71st and Yale

    Taziki's Mediterranean Cafe - 71st and Yale

    3.7(185 reviews)
    2.0 mi•South Tulsa
    •$$
    Healthy dining
    Catering service

    I got a side of lamb and a side of pasta salad which is amazing. The lamb is so flavorful as well…read moreas the pasta salad. Hubby got chicken gyro and said it was good. The Baklava was good as well, just forgot how sweet it was. Everything was amazing. The service was good and very fast. Very nice place here and very clean.

    I was next door at work & I can't remember if I ever tried this location (I've had the one on…read moreCherry Street & their catering), I had this on my mind once I took my lunch. Taziki's had daily specials & as for Wednesday, it was the Spanakopita Roll-Up. Grilled chicken, feta & blanched spinach inside of a grilled tortilla with a side of salsa. It also comes with chips (I had baked pita) & a side, which I picked the roasted potatoes. Even though I had a late lunch, the dish was the epitome of one. Holding me over until I got home with the 4 roll-ups. The salsa was good, my favorite kind - salsa taquera. Their baked pita would go well with hummus, I found out after the fact that they have Spicy Harissa Hummus that I'd like to try. The roasted potatoes were well seasoned with slightly crispy edges. You walk up to the front to place your order. The person who took my order was really nice. The food didn't take long. There's nowhere to leave your trash, they come pick it up for you. I plan on coming back, especially for the hummus.

    Photos
    Taziki's Mediterranean Cafe - 71st and Yale
    Taziki's Mediterranean Cafe - 71st and Yale
    Taziki's Mediterranean Cafe - 71st and Yale

    See all

    Kenda’s Deli and Grill - 21. Chicken Kebab platter

    Kenda’s Deli and Grill

    4.8(118 reviews)
    3.1 mi
    •$

    Kenda's...gosh, where to start!? The food is ALWAYS fresh and the owners are just absolutely…read moreLovely! My favorite lunch is the beef and lamb gyro, but I have tried many other options on the menu too and thoroughly relished in the yumminess and quality. The salad dressing is to die for - never had dressing this delish! There is no competition for the best take-out in South Tulsa, hands down it is KENDA'S. Truly, they will make you feel like part of their family. Always a smile and nice chat too. So happy to know these wonderful folks and help spread the word. Go to Walmart across the street - the stop in at Kenda's for take out so you can rest from cooking and rushing. Broad menu always something for everyone.

    We really enjoy Kenda's! This is such an unassuming place that a person could drive past everyday…read moreand not know what they are missing. Great little middle eastern food spot. It is definitely divey, but oh my gosh-the food is delicious and a great price. Can easily get full off of an $8-9 shawarma or kebab wrap. The plates are about $11-13 and great if you are more of a meats and rice kinda person. I suggest trying different types of kebab. The hummus is really authentic and creamy. It tastes like all the hummus I had in Palestine and Jordan. The family who owns and runs this place are sweet and keep it clean. If you've never had kofta kebab, try that first as a chicken/kofta kebab plate. I really am a huge fan of the folks running this hole in the wall, and the great food is such a treat!

    Photos
    Kenda’s Deli and Grill - Interior

    Interior

    Kenda’s Deli and Grill
    Kenda’s Deli and Grill - Interior

    See all

    Interior

    Ali Baba Mediterranean - mediterranean - Updated October 2026

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