Superb gyros! Still don't know how to pronounce Gyro, but I know this place is amazing! Perfect for quick dinner or take out. I usually order the gyro sandwich combo, but regardless of what you order you need to ask for a side of their signature garlic sauce if it doesn't already come with it! Other sides I like here are the dolmas, baba ghanouj and tabbouleh. read more

This has nothing to do with COVID .., the food was okay but the service was terrible. It seems the high school girl in the front needs a lot of training. First., she doesn't know the menu so she kept saying " I think" I think "! I ordered a combo with fries and drink and she never came back with the drink so I had to go to the front to remind her. After that never offered refills ., she just never came back. Anyways.,; when she finally came back till about 20 minutes later with the food she ordered the entree instead of the combo wrap so it didnt come with the pita bread which is odd since they all do. So anyways I got charged 1.99 $ for a side of pita which should have been included. ‍ My sisters order was also not correct Maybe she is new but this place lacked customer service and people that are more informed as far as the menu options Would recommend more training for staff. read more

It is delicious! Enjoyed the lemonade cucumber and the sandwich. The decor and ambient is nice. read more

See all

Definitely a hidden gem with great service and food. We introduced my son to Mediterranean food and loved it, well some of it. Atmosphere is very inviting to enjoy their cuisines and definitely worth visiting again read more

Ali Baba Mediterranean Kitchen - Mediterranean Near Me - El Paso, Texas

We have been here 3 times so far and so far they are about 1 for 3 with us. The very first visit was great. We showed up right when they opened and the service was great. Our waitress was super attentive and helpful and the food came out quickly and it was great. Unfortunately on our 2nd visit, the service wasn't great (different waitress) and they didn't have the beef shawarma so I had to go with a chicken shawarma plate. The chicken was good but nothing spectacular and the hummus was also pretty ok. On our third trip we took my in laws and the service was once again mediocre and the food was somewhat more disappointing. My in laws are big fans of Mediterranean and their selections were disappointing. I stuck with my beef and lamb shawarma which was ok, but not as good as the first time we had gone. Every time we have gone it has been right around opening time so they may do better later in the day once they are warmed up but we are definitely starting to have our doubts about going back. read more

I've eaten Mediterranean food all over Los Angeles, which is a mecca (no pun intended) for that type of cuisine. I can say, with complete confidence that the food here is as good or better than what I ate while living in LA. The meat was flavorful and tender. The rice was perfect. The yogurt was unique refreshing with a great presentation. I just moved to DO and can see myself visiting weekly! They also have belly dancing and music on weekends, which fascinated my baby! read more

Wow. This place is seriously good! We went the first time with friends from Lebanon and they were amazed with the authenticity of the food. We have been here three times and the food and service is always on point. My husband and I shared the mixed grill the first two times. Tonight we ventured out and I had the Shish Tawouk (sp?) and he had the Gyro. This place is worth the visit! It's also BYOB so grab a bottle of wine (or Scotch like the neighbors next to us) and head over! read more

Ali Baba Mediterranean Kitchen - Gyro - Mediterranean Near Me - El Paso, Texas

See all

This place is very good and reasonably priced! The variety of appetizers is great and the lamb is delicious! I've only gone for lunch and it's great! The service was good too! We will be back! read more

Most amazing place in El Paso! Syrian influenced food that is fresh and extremely authentic! Warning is you may want to order absolutely everything on the menu! We tried the hummus, spinach pies (my fav), taboulleh, dolmas, chicken skewer, the lamb skewer, falafel, and the baklava! AMAZING! Wonderful atmosphere and there is live entertainment on Friday and Saturday's! If you want true middle eastern food and great customer service with meals that take you to a different level of experiencing fantastic food, this is your place! It is an absolute must to try and if you are local, you'll be a regular! read more

See all

This may be my wife's new fav restaurant. Delicious wholesome flavors and ingredients. Great service and reasonably priced menu. There was a belly dancer on Friday night. Can't speak to authenticity of food or dancer, but it was great for us. The pita bread was outstanding! Good ambiance and good to see a family owned/managed restaurant thriving. read more

The people here are so nice and very helpful when placing orders for pick up. The food is delicious, and I really enjoy their veggie sampler. It is truly the best Mediterranean food that I have ever eaten! read more

Very satisfied with service! Lima did a wonderful job, very attentive and polite. I had the shish tawouk, chicken was tender and juicy. Definitely recommend trying. They also had live entertainment! Ps. Don't forget your to-go leftovers cause they'll throw them away immediately. :(: read more

See all

Oh my! What a great time we had here. Tried most of the standbys and they were excellent. I had lamb and it was delicious. Not too many places offer grilled lamb chop and here it was! Grilled to perfection I was a happy camper. read more

Great food. Chicken Shawarma was spectacular and everything was fresh to include the salad. The service was great! Look forward to going back! read more

First of all, they have very interesting drinks. We got watermelon cucumber lemonade and mint lemonade, both of which were really refreshing. The waiter picked the dishes for us: we got gyro and shawarma chicken. They were both really good! The place also have belly dancing starting at 7:30 on Fridays and Saturdays. If you like Mediterranean food, this place is definitely worth a try. read more

See all

I highly recommend this restaurant. Everything we ordered was delicious. I have tried Mediterranean food at other restaurants, and this place in my opinion has the best food. We ordered the chicken shawarma and falafel as an appetizer, they were both amazing. The shawarma comes wrapped in a thin pita bread, pickles, chicken, white cream (similar to yoghurt) and a few French fries are wrapped into the pita. The shawarma comes with French fries as a side. The quality of the food is great and the cost is affordable. This location has been home to many different restaurants (Asian, American to name a few), I really hope Ali Baba breaks the curse and lasts a while. I will definitely come back. read more

Gave them 3 stars only because I traveled from Los Angeles to ElPaso , to visit family. All week we have been eating out for dinner, mind you I like to spend money if it makes family happy . dinners have been over $ 200.00 so we decided on Ali baba for dinner tonight. Young ladies were so nice and accomidating, and recommended a few choices. I ordered 4 dinners with 2 skewers each and decided to add 2 more on each dinner and added rice , extra bread hummus tabuli salad and waited 30 mins for food and that was no problem. My bill came out to 174.00 and change with a tip, again no problem. Then I asked for 4 paper plates and forks and napkins. So we would not have to wash dishes on a Friday night. Young ladies said no problem, but then the older lady says from the kitchen looks at me and my wife and says as she speaks to girls we do not give out plates just napkins and forks no plates! I said I spent a lot of money plus a 15% tip and you guys cannot give me 4 paper plates. So the young ladies put the plates down and just looked at me. They seemed confused. I only write these review because come on people be a little more accomedating, 4 dam plates. I felt a little disappointed. Food was good , chicken a little to dry. Hummus was great. Sorry folks for the long review. Hope its helpful fellow yelpers. read more

Food was delicious, atmosphere was wonderful, service was attentive. I've found a new Mediterranean spot to frequent! I understand there is live entertainment on the weekends and can't wait to return for that. They have great drink options...I highly recommend the freshly squeezed lime with cucumber, mint, and sugar. read more

See all

Boy what a great dining experience. The owners are Syrian and thus ensure every dish is authentic Mediterranean. We had a sampling of like 6 appetizers because we wanted to try everything in "tapa" style. Everything was superb, and especially the chicken wings glazed in a cilantro lemon sauce. These folks pay attention to presentation also, and the service was really good. read more

The food was absolutely delicious. We had the falafel, kibbeh, and the Gyro. Everything was amazing.

Great food and great experience- on Friday night they had a belly dancer with authentic music. While there's no alcohol, the virgin mixed drinks were legit. The falafel as an appetizer is mandatory! Had all forms of the shawarma, and it was fantastic. Must try this place! read more

Service was quick, falafel was delicious, and a good price for it all. If I lived here, this would be a regular spot for me to go to.

It was alright. I think they added cheese to my chicken schwarma and salad even though I asked them not to. The food was alright but it's kinda hard to give top review to a place when I ask for a simple preference of no cheese on anything I ordered. I personally like Zino's Greek & Mediterranean Cuisine better. Give it a shot, you might like it but for me, Zino's Greek & Mediterranean Cuisine is the bomb! read more

We had an amazing lunch today! We ordered the veggie sampler for the table- it had fresh baba ghanoush, hummus, tzatziki, dolmas, falafel, tabbouleh, and really lovely pitas. My husband and I had lamb and beef shawarma entrees and my son had the lamb kebab. The meat was beautifully seasoned and tender, perfectly cooked. I also had the fresh cucumber mint lemonade and my son had the house iced tea and they were delicious. We got both the pistachio and walnut baklava for desserts - absolutely phenomenal. Our waiter was really nice and the restaurant is very clean, well decorated, just a great little place. read more

Would love to comment on the food but due to the fact two Gyros two kids meals and an appetizer is too large of an order I cannot. Drove 15 mins to pick up a togo order and they said it was to large to put in so they didn't have my food even started. Thank god there's a Chick-Fil-A down the street when you have starving kids back home. You would think they could call you back to confirm the order since they knew my number when I walked In. I can tell you this much I will be finding another place to get my Mediterranean fix on the West side. read more

Went for the first time. Horrible service. I can spend my money at too many other places. One waiter and 5 tables. Never checked back after the meal was delivered. I had to ask for the check. Food was decent and small portions. I will not returning. Parking is also an issue. read more

Ok I'm a pretty good Greek/Mediterranean cook so translate that as "picky" and my family's taste-buds are well-trained. We were blown away at the flavors. The basics hummus, tabouli (grant you made in a food processor but the flavor is there), tzatziki, all the shawarmas... good. I don't order dolmades from restaurants because they only use rice and I make mine with lamb and mine are the best ever:) (warned you:). Now... "spinach pies" on the menu are just that...not spanakopita...so honestly named and to be avoided. Cheese burak and sfiha a meal unto themselves and tasty. We have taken to ordering and picking up for a home feast. Not a chain. A guy in the back cooking his heart who cares about his restaurant and your experience. read more

Just ate here again for the second time in a week to make sure it wasn't a fluke. The food is fresh and terrific. We have tried the Greek salad with chicken (awesome dressing), chicken Schwarma, and chicken skewers. Even the hummus is probably the best I've ever had. I saw lots of other dishes and they looked equally as good. I highly recommend this place for Mediterranean food. They have all the traditional dishes. My wife is tough to please and she loves it, enough said! Enjoy read more

Waitress was very attentive to our table of 6. However, the food portions were small and over priced. Not to mention most of the food lacked any type of wow factor. Overall, it was a decent meal but not somewhere I would visit again. read more

Thought I ordered shawarma but got the dinner plate, just wish communication was better, still tasted good but didn't get what I thought I was ordering. read more

Fast friendly service. The best gyros this side of the Mississippi. Lamb chops were excellent and had a good amount of spice rub on them. The Pitas served are thick and hearty. The chicken shawarma was bright and the chicken was cooked perfectly. read more

Food definitely does not look like the pictures. Tried this place because of the reviews. Not the worst, definitely not the best. Ordered the small falafel (which menu says comes with 5) and chicken schwarma sandwich. The falafel plate came with only 4. Not a big deal but when we brought it to our waiter's attention, he indicated it was a typo so it was basically our problem to overcome--made me wonder whether their prices were typos too. The sandwich was mediocre at best. Chicken was cold, bread was stale. Left it after giving it one bite. This place is 3 stars at best, but their service brought it down to 2. read more

We decided to try something new and tried Ali Baba. Very nice, clean, and bigger than expected. My husband ordered a Gyro sandwich, I had the Shawarma Chicken, and my daughter had the lentil soup. We had hummus as an appetizer as well. Everything was delicious!!! We really enjoyed our meal. The service was great and the prices are on point. We will be coming back!!! read more

We had a kind waiter. The beverages were delicious. We had a water cucu (watermelon and cucumber) and a mint lemonade. Both of which were delicious. The entrees were delicious as well and the price was affordable. I would say it is worth a try read more

Very good and fresh! One of the best Mediterranean restaurant I've been to. We had chicken shawarma, gyro, grilled veggies, and mint lemonade; all amazing. Definitely recommend it and will be back next time we are in town. read more

Great home cooked Mediterranean food! Wow the flavors are amazing and the portions are plentiful. The Hummus is delicious and homemade has an awesome creamy flavor! The Labneh was refreshing and just right. My husband has the Shish Tawouk and it was amazing moist and had the right flavoring. My two girls had the lentil soup and it was rich and wonderful. I ordered the Greek salad and the dressing was good not overpowering or salty or bitter. My son and I had gyros and they were so good they put pickle spears in them and gave it that extra mmm! We ordered fries but we didn't eat them with all the delicious food we got. They were more of a backup plan for the kids. The only thing I would not order again are the Falafels. I wanted to try the Kebbeh and these knocked the Falafels into left field. The Kebbehs are my favorite! They are fried ground beef with yogurt. The best thing about these are the minty aftertaste from the yogurt. Simply delicious, next time I will buy Dolmas. This place reminds me of Orens in the San Francisco Bay Area. They are at the top of the list. Thank you for having such delicious food in El Paso for us! The inside of the restaurant was very clean and the people behind the counter were all elegantly dressed and friendly! read more

Excellent and authentic food, and the atmosphere is spot on. All the portion sizes are really plentiful and filling, the wait staff is attentive, and friendly. I haven't had a meal here I haven't enjoyed. I've been several times and the food is always great!! read more

The bathrooms didn't have toilet paper or paper towels in either the men's room or the women's room. This is the second time that I have gone to this restaurant and found the bathrooms neglected even after bringing it to the staffs attention. read more

Food was so good, had the mixed grill kabobs (chicken lamb and steak) delish. Had the hummus/pita as the appetizer very good. Server was friendly and checked in on us often. Would eat here again when I'm in El Paso. read more

Great food and atmosphere, staff very friendly. Really enjoyed the live entertainment - music and dancing.