Our server was new and she was so sweet and attentive :) The food was DELICIOUS and my lamb kabab was cooked perfectly. I love mine with tahini and hummus. You NEED to try the baklava! There's just so many to choose from read more

Ali Baba Mediterranean Kitchen - Lamb Shish Kabab Entree / شيش كباب - Mediterranean Near Me - El Paso, Texas

Solid, traditional Mediterranean food. Superb, fast service, generous portions Hidden next to the Home Depot read more

Ali Baba Mediterranean Kitchen - Gyro Entree / جيروl - Mediterranean Near Me - El Paso, Texas

See all

This isnt persian food , koobideh is just a long hamburger with rice , so sad how the quality has nose dived

Service is great. Food is fantastic. They are friendly and always willing to make exchanges of sauces!!!! Love their hummus and the chicken schwarma is so good. Also the koobideh!!!!! I love their pickles and always get extra!!! read more

My wife and I went in and had our choice of seating. My wife had Shawarma chicken and Mediterranean salad. I had hot chicken wings and Mediterranean salad. Both were good and we would order this again if in this area. The bathrooms were moderately clean but the trash needed to be emptied in the men's. Slno complaints with the service but the atmosphere would have been better if Mediterranean music had been playing instead of some pop music. Nothing against pop music but the restaurant was a Mediterranean restaurant with Mediterranean decor; Why not add Mediterranean music. read more

It was a delicious meal over all! Service was great! Our questions and request were answered and food was served with a smile! The place was nice and clean too! Didn't get the chance to take a photo of my husband's food - beef and lamb shawarma. I tried it too and it was good! read more

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

See all

Absolutely the BEST Mediterranean food I have eaten in restaurant. All items homemade and one better than the other. Great service. Had kebbeh, hummus, baba ghanouj, labneh, and tabbouleh. Don't forget to try the delicious homemade desserts. If you are full....take some home with you. Wish I lived in town and could go back frequently ! read more

"Mediterranean" my posterior! Hookah bar and no booze. Comprende? This is Arab/Levantine food and a pretty decent rendering of it to boot. Dining room is spacious and lovely and there is a very impressive enclosed patio with traditional seating around the outside periphery. Not sure where the proprietors are originally from but you can see that the family isn't big enough to man all the positions in the kitchen or on the wait staff. No matter; the food seems up to snuff. Worth exploring in the evening to see what the vibe is like. read more

Ali Baba Mediterranean Kitchen - You could hookah here on a nice warm night. - Mediterranean Near Me - El Paso, Texas

Super disappointed. Ordered mid-afternoon on a Sunday via Uber Eats. Ordered 3 things: chicken schwarma plate with salad, hummus and kibbeh. The kibbeh was ok, could use some more seasoning, but it was the best thing we received. The hummus had a TON of olive oil on it and... no pita. If I'm paying $10.99 for hummus, I'd like to not have to go microwave a tortilla from the kitchen. The chicken schwarma was flavorful with the garlic sauce on the side, but the meat itself was very dry. The description said it should come with a side of pickles, which we also didn't receive. The salad had potential, but we ended up with the tough center stem of the iceberg composing most of the lettuce. We asked for utensils, which also weren't included. We have eaten here in the past, in person, and it wasn't this bad... maybe an off day? Bad time to order? Whoever was fulfilling the order today just didn't care about what was being sent. read more

See all

Fantastic and friendly service. The food was spiced perfectly. The pita was very good too. Will be coming back. read more

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

We tried this place on a Friday night - it was well spaced out, plenty of tables, nicely decorated. We were seated right away. Service; subpar, to say the least. Two very young girls were working - and you could tell they were trying very hard, but unfortunately i think the owner needs to realize they can't do it all. Expect no refills and slow service. The food was okay, but it was just that - not great, not bad, but meh. The menu is extensive, and it's hard to narrow down what to get. I appreciate they offer kids dinners of chicken tenders for palates that may not like Mediterranean food quite yet. Entrees were decent sized, but the chicken was meh. The gyro was pretty okay. Overall it was just a meh. read more

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

See all

It was terrible. I was so disappointed. Closed patio, no hookahs (though prominently mentioned on website and signage). Instead of Middle Eastern style flat bread, they actually wrapped my chicken shawarma in a tortilla. ?? A $100 dinner for three (and almost inedible). :( read more

The Yelp description of 3 stars is very appropriate for this restaurant: "OK". It wasn't bad, but it wasn't over-the-top great either. Upon entering the restaurant, everything looked great. Upon sitting down and looking around, it became evident that everything is in some state of disrepair. The food was overall good. I've had better. The fattoush salad was lacking in that there were little to no chips in it. For me, the best part of a fattoush salad is the crispy pita chips in it. I don't recall this one having any. The vegetarian sampler platter was great. I'm not a huge fan of baba ganoush, but actually ate a few bites here. Service was rather slow, but there was only one person doing the host + server duties for the entire restaurant. I tipped him nicely for that despite the blah service in and décor. Lastly, it never ceases to amaze me when a nice, sit-down restaurant used disposable tableware. We were informed of this by our server when we were seated and it wasn't enough to drive us away but it's just weird when you're seated inside a restaurant, at a table with a cloth, and you're served with disposable plates, plastic cutlery, and disposable cups. It's wasteful, hard to use, and not what I expect for the type of restaurant and the prices. read more

Ali Baba Mediterranean Kitchen - vegetarian sampler platter - Mediterranean Near Me - El Paso, Texas

See all

What a promising name Ali Baba, you would expect a magical cave with thousands of culinary treasures. But, unfortunately the story ends here. The service was abysmal, I think that three of the forty thieves were in action tonight. Disorganized, extremely slow and clearly not trained to do their job. The mezze or vegetarian platter includes a small hummus, small Baba ghanouj, 4 pieces of falafel fried, 4 pieces of fresh dolmas, authentic tabbouleh was just alright- pedestrian at best. The lamb chops was under cooked and my kebab koobideh was fairly dry. The Basmati rice was underwhelming; lacks of buttery richness. So, overall very disappointing. I think I got robbed by the 40 thieves. The decor is cool and of Mediterranean influence with a camel at the entry that was offered by a patron as a gift. So, a comfortable charming Middle Eastern place that deserves better service and attention to the food. The concept of the restaurant is great though, so a lot of potential and for someone who was posted in the region, I have learned to appreciate local Mediterranean food. I will be back with hopefully better news to report. read more

See all

Went here last night for the first time. BONUS a lovely belly dancer to entertain us. We sat on back patio area and had the most delicious Syrian and Lebanese dishes. We had a lot of left overs the portions were plentiful. THe classic GYRO is "ta die for" Thank you to our server NOAH who made our evening enjoyable read more

We went to Ali Baba on a trip through town on our way to Az. We love Mediterranean food and look for all opportunities when we travel. Although it was a quiet lunchtime, we really enjoyed our meal. The lentil soup, the feta mozzarella appetizer and the gyro were all delicious. The service was very nice. We will be back. read more

See all

We met a couple for an anniversary celebration. The food was great and we enjoyed the belly dancing afterwards. The dishes were presented in an attractive manner and the sides were delicious as well. We will be back! read more

Amazingly good food! Had the sample plate and a Gyro sandwich. Very flavorful and I believe the best I have ever tasted in my 50 years of travel. read more

My absolute favorite place to eat in town!! The food is amazing, my go to is always the ShishTawouk and a mint lemonade of course delicious as always. You can't go wrong with the lamb or the piña colada. Service is impeccable and our server was very attentive and friendly, we were greeted with quickness and our food was handled with great care. The environment is welcoming and it is very clean, the atmosphere is 10/10 I especially love sitting out on the patio area! read more

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

See all

Decent food! The service was amazing and fast. The sandwich combo is definitely worth the amount! The strawberry mule was good. (3.5/5) read more

See all

We've been here several times and the food is always delicious. The servers are warm and friendly. It tends to be pretty quiet and we've never had to wait for a table. The mains have all been great, the dessert we had was good not great (but still good, so no complaints!). read more

Started my training at the office today and it's soup weather, but I needed something that would be more appropriate and easy to handle and I found Ali Baba close by. ‍ Gyros was the perfect choice for easy clean eating. Their gyros were very flavorful and generous sized ($6) the meal included fries ($3). It was very easy to order over the phone and pickup. I recommend them for dining in as well since the interior was just gorgeous and I'm sure the patio area great as well once it's not freezing. I hear that they have belly dancing as well so come out and #supportlocal! read more

See all

I wish I would have tried this place earlier because I didn't like it, I loved it! Maybe it could have been the long wait since the place was packed but service and the food clearly made up for it. To start off there was cultural dancer in traditional Middle Eastern wear, sorry no pics, and a three person band who played a few songs. We had hummus and traditional bread and I decided to order lamb and chicken. I think this was the right choice but there were so many other meals that looked good, scwarma chicken, gyros, falafel, and so much more offered. Parking was limited probably because the place was packed but I was able to park at an adjacent store (lot) that was already closed for the day. My daughter spilled her drink that got on her food but the waitress kindly replaced the drink and her meal. I thought this was unheard of in most restaurants to replace a meal that was a customer's fault but the care and concern of the waitress was trully there. I wish more people were like that. If you made it this far by reading my review, you should stop by and try this place out. Very good food and service! read more

See all

My first impression of the restaurant was positive upon walking in. We were greeted quickly and shown to a table. I liked the decor and they did a great job of making you feel as if you were no longer in a strip mall restaurant. It's also quite large inside. They have an extensive menu but we stuck with our usual favorites since we had never been there before. We ordered the veggie sampler, lentil soup, a fatush salad, and our sons ordered gyro sandwiches. The veggie sampler had hummus, lots of pitas, baba ganouj, falafel, dolma, tabbouleh, and cucumber yogurt. The hummus was smooth, creamy, and delicious. The dolmas were very good, the falafel and tabbouleh were good. I can't speak for the baba ganouj because I never like it. I keep trying in hopes that it will grow on me but I'm not there. The lentil soup was very good. The fatush salad was just OK. I was expecting a salad with lots of tomatoes, cucumber, and pita chips. My salad came without pita chips. It wasn't bad, I just really had my heart set on a salad with pita chips. I wouldn't order that again. My kids seemed to enjoy their gyro sandwiches. I stole some of their fries and those were good. Overall, the food was good to average, depending on the dish. The restaurant was clean. The service was good. The decor was attractive but tired. read more

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

See all

Food was flavorful, service was great and the staff was very friendly. Kind of a hidden place but worth it.

Food is always good and fresh. Hummus is so creamy and delicious. Have had the Dolmas, Shish Tawook, Gyro, Spinach pies, Koobideh, and Kaftah Kebab and they were perfectly cooked and seasoned! read more

I was staying close to the restaurant while traveling so decided to give it a try early evening given Yelp's overall 4 star rating. The place was empty of customers. The chicken and the beef in both wraps were very dry, the beef wrap more so than the chicken. The baba and the hummus sides ordered were decent but overall the food was underwhelming based on the total price of $47. The food should have been popping with flavor. Instead, everything was very bland. read more

Food was not at all what I was expecting. The pita was a flour tortilla, and the meats we got tasted like they had been reheated. We went on a Saturday during lunch time and it was empty. Maybe it is better suited for their hookah lounge because the food was completely a let down. read more

Good Mediterranean? YES PLS. Thank you El Paso for satisfying my cravings. Location - Located in the large Walmart plaza on Mesa right next to Happy Feet, it was very easy to find, although parking might be sparse since there are many other businesses around. I've been to this area plenty of times and just noticed Ali Baba! But I guess that's because it just opened. Ambiance - Spacious and wide open with plenty of booths and tables. There was a bar area as well as an outside area with what looked like heaters and sofas (looked really comfy). The interior was decorated with various decor that suited the atmosphere of the restaurant. It was really nice to walk into. Service - The service was great! The waitress was patient with my indecisiveness and even gave recommendations. She also told us about how the restaurant came to be which made me really appreciate the food even more. Food - Boyfriend had the Shawarma Lamb and Beef while I had the Shwarma Chicken w/o a combo. The shawarma itself was really good and almost about a foot long! The fries were nothing special, but the shawarma was evenly distributed with meat, sauce, etc. which I found to be rare in many places. They even had a non-alcoholic menu of basically virgin drinks that was very tempting and cheap! Pricing - For a foot long shawarma, it was $7 which was more than enough food for me. It's a bit more for fries and a drink, but only by $2 more. Coming from Dallas and Austin, the El Paso restaurant scene can be lacking sometimes, but Ali Baba has done a great job with presenting Mediterranean food. For the price, value, and deliciousness of the food, I will definitely be back. P.S. They have live music and belly dancing on Fridays! I haven't gone yet, but it's definitely something I would love to see. read more

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

See all

It was our first time to order from there. So disappointing. The salad was white and usually what we throw away. Chicken was so dry and not very much. The fries were cold and the gyro was just ok. We will not be returning. read more

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

See all

We loved this place! The gals serving were so sweet and the food was delicious. We got falafel to share and shawarma plates and had leftovers. Great place for a casual dinner. Super clean and quiet. I do have a gluten allergy and assumed it was gf (as most shawarma I've eaten had been) but I got pretty sick after. My fault for not asking. read more

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

This place is a rip-off!!! I've never been to a mediterránea place where they don't serve Olives in your salad or even have pita bread Or hummus but ok. And I sure don't mind paying when food is good. My chicken was dry and flavorless. The salad was a handful size and just cheap iceberg lettuce with 2 half slice tomatoes. Very disappointing. I don't recommended. read more

What can I say? The food is great but they 100% of the time NEVER have To-Go orders ready for pickup. I'm talking 20-45 minutes AFTER stated ready times on DoorDash to the point where my delivery drivers have just left and cancelled the order. They really need to work on this! They also need to stop leaving the back door to the kitchen open while they're cooking! It's not hygienic. Get a better AC system for the cooks. Bugs and flying insects are for sure coming into the kitchen this way. Not good. Please try to work on these items as I stated earlier in the review, the food is really good but the kitchen needs to be better on time and close that back door! read more

So good! My first stop while in El Paso and I could not have been happier with the food and service. Super friendly and attentive. We had the Kafta kebabs and dolmas which were all delicious. Served with steamed rice and yogurt of course. My son even liked it and he almost never likes anything that's not pancakes, pizza, burgers or chicken tenders. I'll definitely be going back when I'm not in a rush. read more

Wow what an experience! We watched a food vlog on TV and was craving Mediterranean food. Normally when we see something on tv and go to a local restaurant to try it it ok at best.. But Ali Baba was absolutely amazing! The service and food was excellent!! We tried Keebeh , grape leaves and a some meat pies!! Damm I can't get over how good this place was! We also had a gyro ahhhhhhh it was also so good!! We HIGHLY RECOMMEND THIS PLACE! read more

See all

The food I got was dry and tasted old. This place usually has good reviews but maybe this was a bad day for them. I'm not going to disqualify them for one bad experience. I need to actually give them another chance. read more

I had the Shish Kabab. It came with lamb on skewers and SUPER delicious rice. This was so refreshing and the price was very affordable for such quality food (~$13)!! The staff was so friendly and attentive and I will most definitely be coming back here again. Thank you for a great experience!! read more

See all

We have been here several times. The veggie sampler and the chicken Shish Tawouk are Delicious. I have noticed that the bathrooms are always dirty, like really dirty and smelly. Today (feb/12) we went and they said there was no lamb for an specific plate that we ordered but there was lamb for the beef and lamb plate. When we got the order, it was all beef and no lamb. The server didn't know what was available and what at not. Also, sandwiches/wraps are made with tortillas instead of pita bread. read more

My sister and I are passing through El Paso on the long, long, one way haul from Los Angeles to Houston. We are tired. We are hungry. We are looking for a place that will satisfy a vegetarian and someone who is decidedly not vegetarian. On a Sunday. And, like a lighthouse in the middle of a hundred barbecue joints, there is a Mediterranean restaurant! So we wander in a bit before dinner rush time. She gets grilled veggies, lentil soup, and falafels. I get lamb and beef shawarma sandwich and a side of hummus. She had me try the falafels which were delectably hot and crispy. The soup came hot. The grilled veggies had a nice smoky flavor. I wolfed down my sandwich--excellent--and pita/hummus plate. I topped it off with walnut baklava because, I mean, baklava is simply one of the world's best desserts when it's done right. And it was done quite well here. My sister converted to baklanvanism on the spot. It's unlikely we'll be back simply because we are passers through, but if you live here or are passing through yourself, definitely worth having a meal here! read more

Great environment food is amazing everything taste fresh you can tell the quality in the food and ingredients can't wait to come again loved it giving this place 5 Stars read more