Social Profile: 
✔️Lunch ✔️Dinner ✔️Dine in
… View more
Address and Contact Information
Address: 5411 N Mesa St Suite 1, El Paso, TX 79912
Phone: (915) 800-1096
Website: http://www.meduzaelpaso.com/
Menu Photos
Order and Reservations
Reservations: opentable.com
Related Web Results
Menu
About · Rewards · Careers · RSVP · Drinks. 1/6. Next. Menu. 1/6. Next. Instagram. Follow me on Instagram. 5411 North Mesa Steet, Suite 1. El Paso, Texas …
Meduza Mediterranean Steakhouse
We love our customers, so feel free to visit during normal business hours. Meduza Mediterranean Steakhouse. 5411 N Mesa St Suite 1, El Paso, TX, USA. (915) 800- …
Meduza Mediterranean Steakhouse (@meduzaelpaso) · El Paso, TX
A modern Mediterranean steakhouse where premium cuts and vibrant coastal flavors meet a romantic ambiance and artful mixology.
Reviews
Melonie Gueller
Meduza delivered a fantastic dining experience from start to finish. The food was absolutely delicious, beautifully presented, and full of bold Mediterranean flavors. Every dish we tried felt thoughtfully prepared, from the perfectly cooked seafood to the fresh, vibrant accompaniments. The octopus was especially memorable … tender, flavorful, and expertly seasoned, while the pasta dishes were rich without being heavy and clearly made with quality ingredients.
Our server, Diego, truly elevated the experience. He passed the food perfectly, timed each course flawlessly, and his recommendations were completely on point. Because of his guidance, we decided to order more appetizers, and that turned out to be one of the best decisions of the night—the appetizer selection was amazing and offered something for everyone to enjoy.
The cocktails were just as impressive as the food, with a martini selection that balanced creativity and classic flavors. The atmosphere was warm and inviting, service was excellent, and the overall experience was outstanding. We will definitely be back.
… moreOur server, Diego, truly elevated the experience. He passed the food perfectly, timed each course flawlessly, and his recommendations were completely on point. Because of his guidance, we decided to order more appetizers, and that turned out to be one of the best decisions of the night—the appetizer selection was amazing and offered something for everyone to enjoy.
The cocktails were just as impressive as the food, with a martini selection that balanced creativity and classic flavors. The atmosphere was warm and inviting, service was excellent, and the overall experience was outstanding. We will definitely be back.
Esther Guzman
Meduza mediterranean steakhouse in El Paso is absolutely beautiful — modern, stylish, and even the restrooms feel high-end. Our waiter, Melvin, was fantastic. He gave us great recommendations and treated us with true VIP service.
The food was beautifully presented and tasted just as good as it looked. I especially loved the wood-chopped plate presentation. I ordered the filet mignon medium-rare, and it was cooked perfectly — tender, flavorful, and delicious. The combination carrots were also amazing.
The only downside was the utensils. Even though they were very pretty, the forks were a bit difficult to hold and made it challenging to cut our steaks. The French knives were gorgeous, but I’d definitely recommend the restaurant consider updating the rest of the utensils.
Other than that, everything was wonderful. The ambiance is stunning, the service is excellent, and the food is worth the visit. I definitely recommend dining here for a great experience!
… moreThe food was beautifully presented and tasted just as good as it looked. I especially loved the wood-chopped plate presentation. I ordered the filet mignon medium-rare, and it was cooked perfectly — tender, flavorful, and delicious. The combination carrots were also amazing.
The only downside was the utensils. Even though they were very pretty, the forks were a bit difficult to hold and made it challenging to cut our steaks. The French knives were gorgeous, but I’d definitely recommend the restaurant consider updating the rest of the utensils.
Other than that, everything was wonderful. The ambiance is stunning, the service is excellent, and the food is worth the visit. I definitely recommend dining here for a great experience!
Laura Campos
The space is very nice and modern. Drinks were great and strong. The food was Delicious ,only complaint would have to be the chicken was a bit on the dry side but great flavors!. Our waiter Tristen was Excellent and made sure service was running smoothly. Definitely will be returning.
… moreJames A
I’m writing this review in the hopes that constructive feedback will help Meduza reach its full potential. First, the positives. Ambiance. Absolutely love the ambiance. Entering through the massive doors, you feel like you’ve been transported to Greece. The lighting, architecture, art, and overall vibe is on point. Service. Top notch service. The front of the house is welcoming, and they immediately got us seated (despite the fact that we were early for our reservation). The wait staff is highly attentive and made sure our food and drinks were brought out quickly. The inviting ambiance and expert service made me really want to love this restaurant. But, the food. It wasn’t bad, but it also wasn’t good. The presentation was uninspired. The plating felt thrown together and left me wanting for the chef to pay greater attention to detail. I easily could have looked past this, if the flavor had made up for it; it did not. Very little seasoning in any of the dishes. The pasta was prepared well, and the steak was cooked properly, but they both lacked any depth of flavor. The truffles were near tasteless (didn’t know that was possible) and it was clear that the chef is still developing the recipe for the sauce. The rainbow carrots were so crunchy they seemed raw, and the steak, while seared nicely, tasted like…well, nothing. Highly disappointed in the appetizer (rubbery octopus) and entrees. But, the dessert. Meduza knows how to make a fantastic cheesecake! Paired nicely with a delicious cappuccino, I left dinner feeling like Meduza does have potential. With some work on the recipes and presentation of the food, Meduza could become one of El Paso’s best restaurants. I try not to judge too harshly while a restaurant is still working out the kinks, so I’m giving Meduza a four star rating. We’ll try here again, and hopefully, next time will be five stars.
… moreAdolfo Anchondo
Exceptional service. All the different plates were delicious. We tried the chorizo mussels, the ribeye and the pasta carbonara. All really good. And our server Devanie was superb. Nice ambient music (classic guitar)
… moreVenessa Smith
I’m going to start off by mentioning the restaurant has only been open for two weeks so I believe they have time to grow and fix any kinks.
We were a party of six and upon entering we were nicely greeted by the host and the restaurant was gorgeous inside. Drinks and dessert were amazing but sadly the food was not what we expected. My cousin and I ordered steaks, both were cold including the sides. I am not one to complain but if I’m paying $58+ for a meal it should at least be warm. They took back our steaks and just reheated them (same steaks). Its was fine for my steak since I ordered it medium well but my cousin ordered it medium rare, now it was cooked past his liking. Service was good, friendly waitress. The portions were a bit small for the price. I will definitely come back to give the restaurant one more chance. Im hoping they will improve.
… moreWe were a party of six and upon entering we were nicely greeted by the host and the restaurant was gorgeous inside. Drinks and dessert were amazing but sadly the food was not what we expected. My cousin and I ordered steaks, both were cold including the sides. I am not one to complain but if I’m paying $58+ for a meal it should at least be warm. They took back our steaks and just reheated them (same steaks). Its was fine for my steak since I ordered it medium well but my cousin ordered it medium rare, now it was cooked past his liking. Service was good, friendly waitress. The portions were a bit small for the price. I will definitely come back to give the restaurant one more chance. Im hoping they will improve.
Joy
There’s definitely room for improvement. We came here for a birthday celebration and were seated upstairs. Service was friendly but challenging. Drinks took too long, and my dad couldn’t even get a cold beer, HE HAD TO GET AN APEROL SPRITZ !!!. The scallop pasta was decent only if you add extra salt, but most dishes missed the mark. The escargot and shrimp and lobster pizza were the only decent dishes here.
Suggestions for Improvement:
Lower the TV brightness upstairs: it’s extremely distracting and hurts eyes after a while, the whole table hated this.
Provide proper utensils for escargots.
Consider adding a bar upstairs to speed up drink service.
Improve pasta consistency: several dishes were undercooked NOT COOL.
Offer better value for the price point.
Please pay attention to your food, it really can be disappointing. At least get the drinks going! I’ll give this place a second chance because of the escargots, but there’s a lot of potential being missed. 🙁
… moreSuggestions for Improvement:
Lower the TV brightness upstairs: it’s extremely distracting and hurts eyes after a while, the whole table hated this.
Provide proper utensils for escargots.
Consider adding a bar upstairs to speed up drink service.
Improve pasta consistency: several dishes were undercooked NOT COOL.
Offer better value for the price point.
Please pay attention to your food, it really can be disappointing. At least get the drinks going! I’ll give this place a second chance because of the escargots, but there’s a lot of potential being missed. 🙁
Yoli M
Great place! Steaks were great! Drinks and steaks are amazing. The hummus and tzatziki were delicious. Attire is not strict all is welcomed but many go semi formal 🙂
… moreJuan J Ortiz Jr
I had a fantastic evening at Meduza Mediterranean Steakhouse, and I’d definitely recommend it to anyone craving a relaxed dinner with great flavors. The atmosphere hits just the right note—warm lighting, cozy tables, and a subtle hum of conversation that makes you feel right at home without any stuffiness. At $ 60 to $70.00 per person (including a drink and entree), the price point feels fair for the quality.
The food was the star of the show: everything we ordered was bursting with fresh, bold tastes. My surf and turf plate was a highlight—tender filet mignon paired beautifully with herb butter, and the sides of carrots, rosemary potatoes, and grilled asparagus were spot-on. The seafood element shone through in the sauce, but here’s a gentle nudge: the shrimp could use an upgrade in size. They were tasty and perfectly cooked, but a few bigger ones would elevate the dish from great to unforgettable. It’s a small tweak that could make it pop even more.
Our cocktails were another win—my old-fashioned was smooth and perfectly balanced, and my partner’s spicy Martini had just the right kick without overpowering the meal. That said, the wait for them was a bit of a drag; it took about 10 minutes on a semi-busy night, which pulled us out of the moment a tad. Faster service there would keep the good vibes flowing uninterrupted.
Overall, Meduza is a gem worth visiting, and I’ll be back soon. Kudos on the delicious plates and inviting space—keep refining the drink timing and shrimp sourcing, and you’ll have folks raving even louder. Four stars for now, with easy potential for five!
… moreThe food was the star of the show: everything we ordered was bursting with fresh, bold tastes. My surf and turf plate was a highlight—tender filet mignon paired beautifully with herb butter, and the sides of carrots, rosemary potatoes, and grilled asparagus were spot-on. The seafood element shone through in the sauce, but here’s a gentle nudge: the shrimp could use an upgrade in size. They were tasty and perfectly cooked, but a few bigger ones would elevate the dish from great to unforgettable. It’s a small tweak that could make it pop even more.
Our cocktails were another win—my old-fashioned was smooth and perfectly balanced, and my partner’s spicy Martini had just the right kick without overpowering the meal. That said, the wait for them was a bit of a drag; it took about 10 minutes on a semi-busy night, which pulled us out of the moment a tad. Faster service there would keep the good vibes flowing uninterrupted.
Overall, Meduza is a gem worth visiting, and I’ll be back soon. Kudos on the delicious plates and inviting space—keep refining the drink timing and shrimp sourcing, and you’ll have folks raving even louder. Four stars for now, with easy potential for five!
Sarah Haxton
Perfect date night or girls night vibe! Service was wonderful, from the host to our server, Diego, to the owner, Arturo. Cocktails were great, they have a good wine list, and the food was great, especially the Carbonara. Definitely recommend!!
… more