Camila SmithIf you’re chasing after warm pita bread or perfectly seasoned gyro meat, the local dining scene serves up some wonderful options.
Finding the best Greek restaurant in El Paso can completely transform a casual dinner into an unforgettable, flavor-packed escape. You don’t need to book an expensive flight across the globe just to enjoy these timeless Mediterranean flavors!
I’ve tracked down the top local spots that bring real culinary warmth and authentic cooking styles straight to your plate. Here are my absolute favorite places in the city to satisfy your next major craving!
How much does it cost to dine at a Greek restaurant in El Paso?
Dining at a Greek restaurant in El Paso typically costs between $10 and $18 for a casual lunch, while a traditional sit-down dinner generally ranges from $20 to $35 per person.
| Meal Type | Average Price Range |
| Casual Lunch (Gyros, Wraps, Bowls) | $10 – $18 |
| Sit-Down Dinner (Entrees, Seafood) | $20 – $35 |
1. Zino’s | Greek & Mediterranean Cuisine
Website: https://zinos-greek-mediterranean-cuisine.menu-world.com/
Address: 7040 N Mesa St Ste H
Contact: (915) 584-8166
Hours:
Tuesday to Thursday: 11:00 AM – 8:00 PM
Friday to Saturday: 11:00 AM – 9:00 PM
Sunday: 11:00 AM – 6:00 PM
Craving deep, savory flavors always leads straight toward kitchens that cook with real heart.
Chef Zino, the passionate founder and head culinary creator, launched Zino’s to share his love for authentic Mediterranean food.
The kitchen cooks up rich classics like their signature lamb burger and slow-cooked osso buco. Visitors can sample their massive appetizer lineup, which features hand-rolled dolmades and hot shrimp saganaki.
Plus, you can wrap up your meal with traditional galaktoboureko, a sweet custard dessert. On top of that, they offer easy online ordering for quick pickup.
Just a heads up: the massive menu also features random items like pepperoni pizza, which takes away a bit from the purely traditional vibe.
Customer Reviews:
Fresh and flavorful
I love Greek food, its so fresh and flavorful. The service was awesome super friendly and attentive. The vibe was very relaxed the food came out relatively fast. Everybody seemed to enjoy their meal, and it was a good deal.
The zino fries are godly.
Gary Szalwinski | Google Review
Best Greek food
Best Greek food we have had in a long while. Very attentive and helpful staff. We even had some great music bring played and for a short time, a live show. Would go back if we didn’t live over 2,000 miles away. Thanks for a great meal and time.
Roy W.W. | Google Review
2. Meduza Mediterranean Steakhouse
Website: https://meduzaelpaso.com/
Address: 5411 N Mesa St Suite 1
Contact: (915) 800-1096
Hours:
Monday to Wednesday: 11:00 AM – 10:00 PM
Thursday to Friday: 11:00 AM – 11:00 PM
Saturday: 1:00 PM – 11:00 PM
Sunday: 11:00 AM – 09:00 PM
Stepping into an elegant dining room like Meduza’s completely elevates your weekend plans when you want something upscale. This modern steakhouse masterfully pairs premium cuts of meat with vibrant coastal flavors and artful mixology.
My brother recently celebrated his anniversary here and told me the romantic ambiance is completely unmatched for a special date night. This spot easily ranks among the best restaurants in El Paso for luxury dining.
You can even choose between the sophisticated indoor dining space or the relaxed outdoor patio. On top of that, two full-service bars ensure you get fantastic beverage pairings throughout the evening.
Just keep in mind that they may enforce a business-casual dress code inside, so spontaneous diners in shorts might be turned away.
Customer Reviews:
Will be back
Lunch menu was amazing!!! Kristen was our server. Very attentive!! Spaghetti was phenomenal! Gyro was exquisite! Medusa Burger was to die for! Can’t go wrong with the hummus and honey fries with feta. Dessert was the cherry on top! Baklava cheesecake!! The FOH manager Itzel made us feel right at home along with the chef Alexis and the owner! Manny greeted us with the perfect smile!! We will be back!!
Socorro Giron | Google Review
classy atmosphere
From the first bite to the last, Meduza impressed. The steak was cooked to perfection with a gorgeous sear, and the Mediterranean mezze—hummus, tabbouleh, roasted veggies—was bright and flavorful. Attentive service, thoughtful wine suggestions, and a relaxed, classy atmosphere. A must-try!
Myriam G | Google Review
3. Nour Mediterranean Cafe
Website: https://nourcafe.company.site/
Address: 3800 N Mesa St Ste C-10
Contact: (915) 351-9757
Hours: Monday to Saturday: 11:00 AM – 9:00 PM
Nour Mediterrenean focuses heavily on the origin of its ingredients, using unique secret spice blends to preserve the authenticity of its dishes.
Finding a cozy neighborhood spot like this that prioritizes ingredient sourcing can completely change how you appreciate traditional cooking!
As for their offerings, you can explore a rich menu ranging from savory meats to excellent vegetarian shish kebabs. Plus, they serve traditional hot beverages like Lebanese black tea and robust Turkish coffee.
I stopped by last Tuesday for lunch and was deeply impressed by the vibrant, fragrant spices in their mixed grills.
I also appreciate that they provide a dedicated event management team to help with party planning. I’m just iffy about them being closed on Sundays.
Customer Reviews:
All of us are obsessed
The food was so good!! I actually went back the day after trying it for the first time with other people so they could try it as well and all of us are obsessed! Went during lunch time and the place was pretty busy but they accommodated our large party really fast and took good care of us! The atmosphere was perfect, and inviting. Overall such a good experience and I’ll definitely be back! Highly recommend!
Rosa Gonzalez | Google Review
Highly recommend
The food here is absolutely delicious 😋, and the service is outstanding.The owner is incredibly friendly, and the baklava is a must try it’s amazing! I highly recommend this restaurant to anyone looking for great food and a welcoming atmosphere.
Noor Anwer | Google Review
4. Urban Gyros
Website: https://urbangyrostx.com/
Address: 1550 North Zaragoza Road Ste #202
Contact: (915)-303-8057
Hours: Daily: 11:00 AM – 9:30 PM
Eating healthy on a busy schedule gets a lot easier when you find a place centered around customization. Though it’s a fast, casual eatery, Urban Gyros delivers a modern, wholesome take on Mediterranean food.
Here, they prepare customizable bowls and gyros to order with fresh ingredients and bold spices. You can build your meal exactly how you want to fit your specific dietary goals.
Another draw is their streamlined online platform. This makes mobile pickup or home delivery incredibly smooth.
If you’re planning a business lunch or a family party, they actually rank right up there with the best caterers in El Paso due to their flexible group packages.
They use a quick counter-service model, though, so you’ll miss out on the traditional, full-service sit-down ambiance of a classic restaurant.
Customer Reviews:
True Greek experience
We ordered from Door Dash and this is the first experience. This is a true Greek experience as I have eaten Greek food in Florida from the “stars.” I truly say if you want the experience of the Greek Island you must order the “experience!” Great job Urban Gyros! Keep up the great work! Rich and Tina!
Xtreme Inspiration | Google Review
Good sized portions
Went with my husband around noon. Good sized portions. Tried their bowl with beef/lamb and the beef gyro with waffle fries.
Tzatziki was good and so was green aioli sauce. Green sauce wasn’t spicy but had a good flavor. Baklava was very good. Not too sweet. Employees were pleasant and place was clean.
Itzel | Google Review
5. Kala BajaMed
Website: https://kalabajamed.com/
Address: 7470 Cimarron Market Ave Building 5 Suite 100
Contact: (915) 221-4045
Hours:
Brunch: Sunday: 10:00 AM – 4:00 PM
Dinner: Tuesday to Saturday: 5:00 PM – 10:00 PM
Exploring creative culinary mashups can lead to an absolute masterpiece when expert chefs run the kitchen.
Kala BajaMed was crafted by three renowned culinary experts, including Michelin-starred chef Carlos Gaytán, who designed the concept to marry the culinary warmth of Baja, Mexico, with the fresh essence of the Mediterranean.
The resulting fusion menu honors the careful balance and authenticity of both rich culinary cultures. It’s interesting that they feature distinct, specialized menus for both their weekend brunch and dinner services.
Plus, the visually engaging atmosphere centers on technique, making it an excellent destination for food lovers.
However, because it sits inside the popular Cimarron Market neighborhood, the area gets heavily congested on weekends. Finding an open parking spot can become a tight squeeze during peak hours, too.
Customer Reviews:
Highly recommend
ABSOLUTELY LOVED THIS PLACE! We had the hummus, mussels, and lobster pasta. We went on a busy Friday and the service was amazing and the food was soooo tasty. The restaurant’s lighting and atmosphere is everything. HIGHLY recommend this place, will be going back soon!
Viri | Google Review
10/10
Absolutely outstanding! The food was bursting with flavor, perfectly cooked, and beautifully presented. Service was warm, attentive, and genuinely friendly – they made us feel so welcome. Cozy yet elegant atmosphere too. Hands down one of the best meals we’ve had in a long time. 10/10 – we’re already planning our next visit!
Juan Gabilondo | Google Review
