Ali Baba Mediterranean Grill

4709 E 51st St, Tulsa
(918) 488-1818

Recent Reviews

Dawn Kelly

So. Good. Cannot recommend enough. Staff was super kind and the food was mouth watering.

Atmosphere: 5

Food: 5

Service: 5

AGG 2024

Fist impression walking in, very clean. Quiet relaxed atmosphere. Ordered 2 different platters to try different items. All of the food was hot, fresh and very flavorful. The staff came around multiple times to check on us. We found a new favorite restaurant. Will definitely be back. Thank you to the owner and staff for a wonderful meal.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Mediterranean Platter, Combination Kabab Platter, Grape Leaves, Hummus, Tabouli

Bryan Ward

The best Basmati I have eaten in several attempts at other Mediterranean restaurants.

Atmosphere: 4

Food: 4

Service: 5

Recommended dishes: Mediterranean Platter

Susan Soukhakian

I love this place. I've been coming for years. The food is always good. The food is hot. The rice is nice and fluffy. The pita bread is fresh. Kebabs are excellent. The cucumber yogurt side dish is so good.The owner greets us everytime we come in. They have been in town for years. I'd love for them to get more persian artifacts.

Atmosphere: 4

Food: 5

Service: 5

Recommended dishes: Combination Kabab Platter, Kabob Sampler, Chicken Kabob, Zereshk Rice Platter

Melissa M

This place is so, so, sooooo good. Nothing on the menu disappoints. Try the stuffed cabbage! Best tabouleh I've ever had, best tzatziki, best gyro meat... Baghlava is to die for. The couple that owns it are so sweet and polite!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Mediterranean Platter, Hummus, Tabouli, Falafel

Angie Futch

This is my number one go to place their chicken is so delicious so tender. The tzatziki sauce is on point the service is quick courteous Overall quality is above five stars for me. I love this place I will always go to this place…. I would definitely consider myself a picky food snob, and this place satisfies my pallet!

Atmosphere: 5

Food: 5

Service: 5

Michael Steele

I would love to give a positive review about this place, but I feel obligated to let the community know that this eating establishment does not always accept their own gift certificates as payment. After receiving a $40 gift certificate from a family member (who gave this place a 5-star review), I attempted to pay for two platters with it. The gentleman at the register refused to recognize it and said, “It wasn’t me” several times. The gift certificate was stamped by the eating establishment, had some scribbling on it (which was hard if not impossible to read), and was legitimate. The food here is great, but I would strongly advise against buying a gift certificate here, since apparently it can be purchased from one employee and not recognized by another and refused.

Atmosphere: 3

Food: 4

Service: 2

Recommended dishes: Mediterranean Platter

Me Mu

A great little family owned business with delicious and very flavorful food. The kabobs are tender and delicious. The best hummus and tzatziki sauces I have tasted. The staff are very friendly and the portions are huge!! We can’t wait to go back.

Atmosphere: 5

Food: 5

Service: 5

isteak ahmed

I wanted to place a big order through the phone, but the front lady sounded Hispanic and didn't understand any English, nor did she have knowledge about the menu. Please consider having someone who understands English and cantake orders to avoid losing business. Additionally, it would be helpful to provide training for the lady to improve communication. It was amusing when I asked for a shish kabab platter, and she kept suggesting kubideh, like Chinese people?. I attempting to clarify her I need a sheh kabab platter, she kept saying you need kubideh??I tried to place the order but eventually hung up. ?This lady and business both need Jesus❤️

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!

Sarah Vance

Ali Baba is always a 10 out of 10. Great food and quick service. A great menu selection for meat-eaters and non meat-eaters.Vegetarian options: The veggie mediterranean platter is perfect and so full of food!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Hummus, Mediterranean Platter, Falafel

Anasandra Azlin

The gyro is superb, and huge! Service is friendly. This is my new go-to for Mediterranean food on the West Side.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Gyro Sandwich

Lisa Forbes

This is a small restaurant. However, the food and service were both very good.Vegetarian options: The veggie avocado wrap is vegetarian ( not vegan). They also had falafel and salad selections that were vegetarian.

Atmosphere: 4

Food: 5

Service: 5

Recommended dishes: Gyro Sandwich, Veggie Avocado Wrap, Tabouli

ashar ghori

Food is delicious. Maybe a few more sauce options.

Atmosphere: 3

Food: 5

Service: 4

Spencer Adams

Always amazing food and great service too!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Hummus, Mediterranean Platter, Zereshk Rice Platter, Grape Leaves, Kabob Sampler, Chicken Kabob, Gyro Combination, Tabouli

Load More

Ali Baba Mediterranean Grill

4709 E 51st St, Tulsa, OK 74135
(918) 488-1818