in ,

Where to Get the Freshest Seafood in El Paso

Places to get the most delicious seafood in the city.

El Paso, also known as The Sun City, represents a border town of Texas, rich in both history and culture. 

Visitors to El Paso love the splendid architecture of the Downtown Historic District and the world-class art exhibits in the El Paso Museum of Art. 

Apart from its cultural and historical aspects, El Paso also offers delicious Mexican seafood cuisine for foodies to enjoy. 

El Paso’s Hispanic influence extends into its seafood. With different restaurants, each offering its unique specialties, finding the one that suits your palate does not represent an easy task. 

mouth watering fried shrimps served with vegetables at a seafood restaurant in El Paso

So, how do you discover restaurants that offer the best seafood in El Paso? To answer this question, I compiled the list below to highlight some of the best seafood places in El Paso.  

Best Seafood in El Paso

  1. Pelican’s Steak & Seafood
  2. Little Shack
  3. Landry’s Seafood House
  4. Tugboat Fish & Chips
  5. The Crab Station – El Paso
  6. Krab Kingz El Paso
  7. Los Cabos Seafood
  8. Los Colegas
  9. Los Aguachiles
  10. Cocteles Mazatlan Restaurant El Paso
  11. Villa Del Mar

Pelican’s Steak & Seafood

130 Shadow Mountain Dr., El Paso, TX 79912
Phone: 915-581-1392
Visit Website

We start off the list with Pelican’s Steak & Seafood, located on Shadow Mountain Drive, close to the Tortuga Sports Lounge. It provides a casual, cozy setting perfect for romantic evenings. 

The seafood items on offer include Shrimp Pelican, Oysters, Rockefeller, Baja Fish Tacos, King Crab Legs, and more. You can also order combination seafood and steak meals like Steak & Lobster Tail,  Steak and Shrimp Pelican, and Steak and Alaskan King Crab Legs.

I recommend the Clam Chowder and the Calamari as must-try items. Also, remember to try out the Pasta Del Mar for a true seafood feast. 


Little Shack

Multiple locations
Visit Website

Little Shack represents another fantastic destination providing some of the best seafood in El Paso. You can visit any of the three Little Shack outlets on 5360 North Mesa Street, 865 North Resler Drive, or 2701 North Mesa Street.

Renowned for their fish tacos, the Little Shack restaurants also offer many other seafood items on their menu.  You can order Coconut Shrimp, Calamari, Shrimp Cocktail, Caesar with Shrimp Salad, Campechana, and more.

Little Shack offers a casual, cozy atmosphere. I decided to order their famous fish tacos and found it did not disappoint. I also recommend trying out their delicious Oyster Shots.  


Landry’s Seafood House

6801 Gateway Blvd. W., El Paso, TX 79925
Phone: 915-779-2900
Visit Website

If you appreciate good seafood, Landry’s Seafood House on Gateway Boulevard West, close to the First Convenience Bank, presents an excellent choice. Its cozy, casual setting makes it ideal for both romantic dates and family outings.

The Landry’s Seafood House menu offers Fried Shrimp, Clam Chowder, Fried Seafood Platter, Coastal Seafood Pasta, Grilled Salmon, Crawfish Etouffee, and Blackened Red Fish among others.

Although a little on the expensive side, the quality of food and the excellent service at Landry’s more than make up for it. If you visit here, do try out their Crab Cakes and Wood Plank Salmon for the complete seafood experience. 


Tugboat Fish & Chips

5501 Dyer St., Ste. C, El Paso, TX 79904
Phone: 915-566-2878
Visit Website

Tugboat Fish & Chips, located on Dyer Street in El Paso, represents a superb lunch and dinner destination for seafood and sushi lovers. Renowned for its seafood combinations, it also provides a family-friendly and clean setting.

Tugboat Fish & Chips menu offers seafood combinations like Fish & Scallops, Fish & Clams, Fish & Oysters, Fish & Chicken Strips, Fish & Prawns, Fish & Calamari, and more. The seafood dinner menu includes Catfish, Scallops, and Prawns, among others.

I loved the English Fish & Chips combination as well as the Catfish Nuggets. They also offer excellent desserts to round off a perfect seafood meal. 


The Crab Station – El Paso

6450 N. Desert Blvd., Ste. C104, El Paso, TX 79912
Phone: 915-249-6411
Visit Website

The Crab Station on North Desert Boulevard near the Navy Federal Credit Union represents a fine place to visit for a seafood lunch or dinner. Its casual, cozy setting helps whet the appetite and provides an ideal family dinner atmosphere as well. 

Tourists and university students alike frequent this place to partake in the superb seafood offerings the menu provides. The Crab Station Menu includes Raw Oysters on the Half Shell, Mussels, Clam Chowder, Dungeness Crab, Catfish PO Boy, and more.

The food here costs slightly more than in other places although its freshness makes up for it adequately. I found the Crab Cakes here excellent. I also recommend the generously-packed Lobster Rolls and the seafood-rich ‘The Atlantic’ sack. 


Krab Kingz El Paso

1793 N. Zaragoza Rd., Suite B, El Paso, TX 79936
Phone: 915-407-6353
Visit Website

Krab Kingz El Paso on North Zaragoza Road near the Wells Fargo ATM presents a perfect eating place for those of you who love spice with your food. They offer good comfort food in a casual, cozy, and family-friendly setting.

This Black-owned and veteran-led restaurant’s menu provides you with seafood items like Snow Crab, King Crab, Lobster Platter, Fish & Shrimp Combo, Lobster Tail, Fried Fish & Crab Cake, and more.

Famous for its excellent seafood items, the restaurant also enjoys a reputation for its seafood boil. For spice lovers, I recommend Cajun Spice. The place also offers a lot of potatoes in their dishes.


Los Cabos Seafood

7200 N. Mesa St., El Paso, TX 79912
Phone: 915-301-0030

The Los Cabos Seafood restaurant on North Mesa Street, opposite the North Mesa Professional Center, provides excellent seafood choices with outdoor seating options. I found the atmosphere here cozy and casual.

The Los Cabos Seafood menu offers a variety of seafood dishes to pick from, including Fish Tacos, Shrimp Cocktails, Octopus Cocktails, Seafood Soup, Fried Fish, Shrimp Tacos, Oyster Shots, Clam Chowder Soup, and Shrimp Quesadillas.

A fantastic place to take your family to for a seafood dinner, Los Cabos Seafood also offers some good beer selections. If you want to try Mexican seafood, this restaurant offers some of the best in El Paso. I recommend the Shrimp/Ceviche cocktail and the Horchata here.  


Los Colegas

Multiple locations

Located on Gateway Boulevard West, Los Colegas represents another superb El Paso seafood restaurant you must eat in. Its cozy, casual atmosphere coupled with its tasty seafood offerings make it an ideal haunt for both tourists and university students alike.

The Los Colegas menu offers a variety of seafood dishes, including Shrimp Cocktails, Shrimp Tacos, Black Bass Whole Fish, Sopa Marinera, Fish Soup, Sopa De Mariscos, Fish Tacos, Caldo De Pescado, Seafood Soup, and more.

A child-friendly restaurant offering beverages like Margaritas as well, Los Colegas also does quite well with their Aguachile and Sirloin Tacos. Do try out the Tacos De Pescado and the Oyster Shots for a complete seafood adventure.


Los Aguachiles

Multiple locations
Visit Website

Los Aguachiles on Lee Trevino Drive #203, near the FedEx Office Print & Ship Center, offers healthy seafood and dessert options for those of you who love Aguachile-based seafood. Its warm, casual, and cozy atmosphere attracts tourists as much as it does local groups.

The Los Aguachiles menu offers seafood items like Aguachile Shrimp Coctele, Aguachiles Mariscos, Shrimp Aguachiles, Tacos De Marlin, Fish Soup, Shrimp Soup, Shrimp Tacos, Quesadilla Azteca, and more.

This restaurant offers excellent value-for-money seafood dishes without compromising on quality. I recommend the Salsa and the Camarones Para Pelar. They also offer a good selection of drinking options.


Cocteles Mazatlan Restaurant, El Paso

7921 N. Loop Dr., El Paso, TX 79915
Phone: 915-590-7242
Visit Website

The Cocteles Mazatlan Restaurant, located on North Loop Drive in El Paso, represents a compelling place to visit if you love seafood. Its cozy, casual setting and child-friendly amenities make it an excellent spot for romantic dates and family dinners. 

The Cocteles Mazatlan Restaurant’s menu highlights consist of Shrimp Tacos, Oysters on the Half Shell, Shrimp Quesadilla, Oysters Rockefeller, Fried Fish, Fish Sandwich with Fries, Filete A la Mantequilla, Aguachile, and more.

The food here does not disappoint, especially if you love a lot of flavor in your seafood. I recommend the Horchata and the Shrimp Cocktail. They also offer some good Corona Micheladas to wash your food down with after your meal. 


Villa Del Mar

Multiple locations
Visit Website

The two Villa Del Mar restaurants, located on Gateway Boulevard East and North Mesa Street, offer a wide selection of Mexican seafood items for you to choose from. Its cozy, casual, and romantic atmosphere make it perfect for dates and family meals.

The Villa Del Mar seafood menu includes Steak and Shrimp, Shrimp and Oysters, Filete Al Mojo De Ajo, Oysters, Villa Del Mar Shrimps Wrapped with Bacon and Cheese, Black Bass Al Mojo De Ajo, Grilled Fish and Shrimp, Shrimp Alfredo, and more.

An ideal place to visit if you want value for your money, Villa Del Mar also offers surprisingly good shrimp nachos. I recommend the Shrimp Alfredo and the Mariscos on offer. If you like large portions of steak and full-fish items, this place deserves a visit.


Final Thoughts  

El Paso, with its rich Mexican heritage and culture, hosts many restaurants offering a Mexican touch to seafood. Whether you like your food spicy or not, the seafood restaurants will not let you down. I hope this list makes it easier for you to select where to eat the next time you feel a craving for seafood.

Not into seafood? Take a look at these El Paso taco joints you might like!

You can leave a comment below about your top choices if you do not see your favorite seafood restaurant on the list.

This page may contain affiliate links. If you click through and make a purchase, we'll earn a small commission, at no additional cost to you.

Leave a Reply

Your email address will not be published. Required fields are marked *

Written by Erin B.

Erin lives in East Passyunk and enjoys checking out the local restaurants in South Philly and beyond. Her favorite restaurants are those with spicy food and outdoor seating so that she can bring along her dog, Miss Piggy.