New Mexican Restaurants in El Paso, TX

El Barco Marinero Seafood • $
1212 N Yarbrough Dr ste 307, El Paso

Customers` Favorites

Tostadas Salsa Verde and Ceviche
Aguachiles El Barco Marinero
Mango Aguachiles Con Shrimp
Mojo de Ajo Mojo de Ajo Hot
Queso Fundido Con Chorizo
Rice and Mashed Potatoes
Fillete El Barco Marinero
Green Shrimp Enchilada
Shrimp and Crab Salad
Rockefeller Oysters

“Muy delicioso! Y el ambiente estaba muy bien. Servicio espectacular!“

4.7 Superb138 Reviews
Menu
La Perla Rooftop Bar Bar • $$$
106 W Mills Ave, El Paso

Customers` Favorites

Almond Cheesecake
Guacamole Dip

“My husband and I went here on a date 7/12/2026 we had a really good time. Food was great, and drinks were on point. I had the Beef sliders, and he had the Smoked Brisket Tacos. Views were also pretty nice. Our waiter was Andrew was very nice and recommended great food and drink choices!“

3 Average154 Reviews
Menu

New Mexican Restaurants Nearby

El Paso’s Other Flavors

Restaurants in El Paso, TX