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
Falafel Sandwich
Pistachio Baklava
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

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
This Mediterranean restaurant had its ups and downs. The veggie sampler was delicious, but my chicken shawarma was dry and the presentation was underwhelming for the price. The chicken tawook, however, was flavorful and juicy. Service was spotty with mixed-up orders and slow refills. While the atmosphere was quiet, the dusty windows and dead bugs in our booth detracted from the experience. It's worth a try, but I prefer other Mediterranean spots in the area.
October 2024
I loved this restaurant! I went there to see what the place was all about, and I was so amazed by everything. First of all, the place was really fancy, the waiter was excellent, and to top it all off, the food was amazing. I had a really great time. Alli. Baba it's now my favorite restaurant by far. 10/10
October 2024

More Reviews

You May Also Like

Carnitas Queretaro Mexican Restaurant - 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