Ali Baba Mediterranean Kitchen

7411 Remcon Cir, El Paso
(915) 231-6355

Recent Reviews Order Online

Customers' Favorites

koobideh kabab entree كباب ايراني
Shish Kabab Entree شيش كباب
Lamb and Beef with Rice
Chicken Shawarma Plate
Tabbouleh تبولة
Mixed Grill Platter
Pistachio Baklava
Falafel Sandwich
Walnut Baklava
Beef Shawarma

Menu

Signature Starters
Dolmas
Stuffed grape leaves with fresh vegetables and rice. Served with a side of yogurt.
Spinach Pies
Toasted homemade mini pies, stuffed with spinach and fresh onions. 4 pieces.
Baba Ghanouj
Smoked eggplant, blended with tahini, garlic, and fresh lemon juice, topped with parsley and olive oil, and chopped tomato. Served with pita bread.
Kebbeh (4 pcs)
4 pieces. Cracked wheat filled with fresh ground beef. Onion and special seasoning served with a side of yogurt.
Sfiha
Toasted homemade mini pies. Stuffed with ground beef. Fresh onions and tomatoes. 4 pieces.
Veggie Sampler
Includes small hummus and small baba ghanouj. 4 pieces of falafel fried to your perfection, 4 pieces of fresh dolmas, authentic tabbouleh, and our original cucumber yogurt.
Labneh
Yogurt mixed with garlic and dried mint and topped with olive oil.
Sambousek
Your choice of chicken curry or seasoned ground beef wrapped in a phyllo dough fried until crispy perfection. 4 pieces.
Hummus
A puree of chickpeas, blended with tahini and fresh lemon juice, topped with olive oil, and chickpeas. Served with our pita bread.
Falafel
Chickpeas and vegetables fried to a golden crisp served with a side of tahini sauce 8-pieces.
Cheese Burak
Mozzarella and feta cheese mixed with mint wrapped in a phyllo dough fried until crispy perfection. 4 pieces.
Pita Arayes
Pita bread pressed and grilled with seasoned kafta. Mixed with onion and parsley. Served with lemon and cucumber yogurt.

Sides
Rice
Extra Bred
Grilled Veggies
Extra Sauce
Fries
Cucumber Yogurt

Entrees
Kafta Kabab
Add to mixed grill. Halal. Seasoned ground beef with our chef's signature spices. Grilled to your perfection. Served on 2 delicious skewers with steamed rice.
Gyro
Halal. A delicious blend of lamb and beef mix delicacy, with a side of tzatziki sauce and your choice of fries or steamed rice.
Chicken Shawarma
Highly recommended. Halal. Marinated overnight and seasoned chicken breasts. Slowly roasted and thinly sliced. Served with a side of flavorful pickles, signature garlic sauce, and pickles.
Shish Tawouk
Marinated overnight chicken breasts cubed grilled, served on two delicious skewers with spices, served with garlic sauce come with your choice of fries, rice, or salad.
Shish Kabab
Add to mixed grill. Halal. Lamb cubes char-grilled to your perfection. Served on 1 delicious skewer. Served with steamed rice.
Shawarma Beef and Lamb
Shawarma beef and lamb seasoned and marinated overnight lamb and beef blend slowly roasted and thinly sliced. Served with a side of flavorful pickles, signature tahini sauce and pickles come with your choice of, fries, rice, or salad.
Lamb Chop
Highly recommended. Halal. Marinated lamb, our chef's signature recipe, is seasoned with special spices. Grilled to your perfection. Served with our signature bulgur salad.
Koobideh Kabab
Add to mixed grill. Halal. Seasoned ground beef char-grilled. Served on 2 delicious skewers with a side of steamed rice. Served with tahini sauce and pickles.

Mixed Grill
Mixed Grill
Served with a side of steamed rice, our delicious hummus, and garlic sauce.

Sandwiches
Shawarma Lamb & Beef Sandwich
Halal. Seasoned and marinated beef and lamb blend slowly roasted and thinly sliced. Topped with tomatoes. Pickles. Onion, parsley, and tahini sauce served with a side of tahini sauce and pickles.
Gyro Sandwich
Halal. Lamb and beef mix delicacy sliced and topped with lettuce, pickles, and cucumber slices. Tomato. Drizzled with tzatziki sauce. Served with a side of tzatziki sauce and pickles.
Falafel Sandwich
Chickpeas and vegetables deep fried and topped with our lettuce greens, tomatoes, and picklesand served with a side of tahini sauce and pickles.
Kafta Sandwich Combo
Seasoned ground beef topped with hummus, parsley, grilled tomatoes, and onion, served with a side of tahini sauce.
Shawarma Lamb & Beef Combo
Halal. Seasoned and marinated beef and lamb blend slowly roasted and thinly sliced. Topped with tomatoes. Pickles. Onion, parsley, and tahini sauce served with a side of tahini sauce and pickles.
Shawarma Chicken Sandwich
Halal. Marinated and seasoned signature chicken breast slowly roasted and thinly sliced topped with garlic sauce and pickles. Served with a side of garlic sauce and pickles.
Shish Tawouk Sandwich
Halal. Marinated and seasoned chicken breast char-grilled topped with garlic sauce. Lettuce. Tomatoes and pickles. Served with a side of garlic sauce and pickles.
Kafta Sandwich
Seasoned ground beef topped with hummus, parsley, grilled tomatoes, and onion, served with a side of tahini sauce.
Koobideh Sandwich
Seasoned ground beef chargrilled topped with hummus, parsley, grilled tomatoes, and onion, served with a side of tahini sauce.
Koobideh Sandwich Combo
Seasoned ground beef chargrilled topped with hummus, parsley, grilled tomatoes, and onion, served with a side of tahini sauce.
Lamb Sandwich
Chargrilled lamb cubes topped with hummus, parsley, grilled tomatoes, and onion, served with a side of tahini sauce.
Lamb Sandwich Combo
Chargrilled lamb cubes topped with hummus, parsley, grilled tomatoes, and onion, served with a side of tahini sauce.
Falafel Sandwich Combo
Chickpeas and vegetables deep fried and topped with our lettuce greens, tomatoes, and picklesand served with a side of tahini sauce and pickles. French fries and drink.

Kids Meal
Kids Choice of Meat & One Side
Halal.

Fresh Salads & Homemade Soups
Tabbouleh Salad
Authentic parsley salad, with bulgur mixed with chopped tomatoes, mint, and onions drizzled with fresh lemon juice and olive oil.
Lentil Soup
A hearty blend of red lentil beans mixed with onions and our flavorful cumin blend.
House Salad
Our delicious lettuce greens are tossed with sliced tomatoes and cucumber bites. Topped with our signature tahini sauce.
Greek Salad
Our delicious lettuce greens are tossed with sliced tomatoes, cucumber bites, oregano, feta cheese, and greek dressing.
Falafel Salad
Our fresh lettuce greens are tossed with turnip pickles, cucumber bites, and sliced tomatoes. Drizzled with tahini sauce, lemon juice, and olive oil. Topped with golden fried falafel.
Fatush Salad
Our lettuce greens are mixed with fresh tomato, onion, parsley, and cucumber bites and topped with our fattoush dressing.

Drinks
Cucumber Lemonade
Freshly squeezed lemons, sliced cucumbers, mint, and sugar.

Photos

Photo credit: google
Photo credit: ubereats
Photo credit: ubereats
+56 photos
Photo credit: ubereats
+55 photos
Add a photo

Recent Reviews

The food was great, and the service was awesome. Husband LOVED the gyro sandwich! He said it was the best one he had! I ordered a Greek salad, and it was missing onions and olives, so I asked for them and was told they were out of red onions. I wanted to give it another try for a 5-star review, We went back a few days later, and I ordered the Greek Salad again. This time, there weren't any red onions on it again. I asked where they were, and they said they were out and brought...
May 2025
We had the chicken schawarma and gyro, with appetizers of tabouli, hummus, and cheese turnovers (I forget the name). Everything was delicious, prepared promptly, and well presented. Our server, Juan, was fun, professional, and attentive. We will definitely be back for more.
April 2025
My hubby and i both had the shawarma beef and lamb entrees. Delicious. I can't recall which drinks we had gotten but those were delicious as well. Would definitely eat here again, but I think I wanna try one of their falafel dishes next time. I enjoy falafel from little fast food places, so I can only imagine how good some legit falafel from this place would be. Highly recommend this place.
October 2024

More Reviews

You May Also Like

Carnitas Queretaro - 7410 Remcon Cir
Mexican, Vegetarian
Wing Daddy's Sauce House - 7500 N Mesa St #310
Chicken Wings, Sports Bar, American
Pei Wei Asian Kitchen - 7500 N Mesa St Suite 101
Chinese, Gluten-Free, Asian Fusion, Vegan, Vegetarian

Ali Baba Mediterranean Kitchen

7411 Remcon Cir, El Paso, TX 79912
(915) 231-6355