The Tastiest Seafood in El Paso

Red Crab Bar

★★☆☆☆ 2.3 (16)

"Great food, music and service! My first time having boba tea and it was so good. We had calamari, combination fried rice and boil meal with spicy sauce. It was all fresh and good."

Maribu's Mexican Restaurant

★★★★☆ 4.3 (96) • $

"I've tried a variety of menu items there. Shrimp cocktail, caldo de res, mexican plate, tortas, tacos, etc. all authentic and delicious. The only wish my family had was that they had a taco plate in the kids meals."

LA Sushi & Hibachi

★★★★☆ 3.9 (38)

"The So What: This is El Paso's newest sushi place. Along with sushi they have a FULL menu! Ok and? Here's the deal, FULL MENU, from YakiSoba to Sashimi, (see pictures), ALL-YOU-CAN-EAT! For $28! Dude... seriously look at the menu and every single appetizer to salad, fried ride to Philly roll... ALL YOU CAN EAT! Unlimited, full menu, $28! This place is now my place in El Paso! FOOD: Granted we have all been to 1-2 sushi's places that we swear is the BEST... from Japan to NYC, I have my list as well. But here? This is El Paso Texas - so grade on a curve and don't expect the freshest daily caught wild salmon (we can't even get rain, let alone fresh seafood). So with that in mind, please understand that this is one of the Top 3 as far as freshness and quality in the city! Honestly, I love it. I have no issues with quality, freshness, selection, taste etc. I think it's great! SERVICE: The servers are accurate and fast! They never stop moving (place stays busy). And they work hard. I'm a fan. Never had a bad experience with them. Friendly and professional and knowledgeable. AMBIANCE: It's kinda funny - this was a standard seafood restaurant prior to sushi. So it's super decked out on nautical theme! But, being a sushi place, it still kinda works lol"

Terrazzita

★★★★☆ 3.5 (33)

"Their flaming hot shrimp sushi is the most delicious sushi I have ever tried. It's fried with a lot of flavor. Service was good too. We needed a party of 13 and rapidly got our table set! Thank you. Definitely come try it out."

Roma 2 Pasta & Pizza

★★★★★ 4.8 (17)

"This is one of those amazing finds in a place you don't expect it! The food is great, some of the best Italian I've ever had. The service is great and friendly. It's a a quaint no nonsense atmosphere. Try this out! You won't be sorry."

Lapa Lapa Seafood & Drinks

★★★★☆ 4 (11)

"The food was good and the ingredients tasted fresh. I am not a Spanish speaker so it was a little hard to navigate the menu since I am not familiar with authentic Mexican food. The waitress helped and provided good service. If you are expecting fajitas and tacos this isn't the restaurant for you. This is definitely a notch up on your average Mexican restaurant."

Sunset Grill

★★★★☆ 3.7 (91) • $$$

"Sunset Grill offers a top dining experience in Las Cruces. Views of the golf course are nice, service is great, the bar is well stocked and the drinks are always perfect. The menu has great options for any occasion, moderately priced and food quality is upscale and amazing."

The Crab Station - El Paso

★★★★☆ 3.9 (175) • $$

"The calamari was about the best I have ever had in El Paso, and near the top of anywhere else. The rest of our meal: not so much. Overall I'd say it's good but nothing spectacular. My very expensive lobster roll was meh. I expected much more. My wife had the blackened catfish which was OK but no better than other places around here. My tableware was dirty and had to be replaced. There are many other menu items to try so I'm very willing to give them another chance.There is a Sur-charge for paying by credit card. They don't tell you this until you see it on your bill."

Fu Lai China Buffet

★★★☆☆ 3.2 (35)

"Such little selection. For the price, I was expecting more. A salad bar at minimum but they don't even have that. What they did have was decent, but way overpriced for such a small selection of items. Won't be back."

Borderland Steakhouse

★★★★☆ 3.6 (29)

""Borderland Steakhouse" is in the same location from former "Great American Land & Cattle Restaurant" the previous restaurant closed approximately Spring 2019 and "Borderland Steakhouse" opened a few months back (From March 2020) Beautiful location, friendly and attentive costumer service. Good food. With a party of nine they did take way longer to serve the food than expected but once the food was on the table the service and taste was so delicious I forgot all about the wait. The restaurant was not busy specially for a Sunday afternoon. I did not love their guac I felt it needed salt/condiments but they queso and salsa was spicy and delish. Steaks did not disappoint. The views of this restaurant are incredible I am looking forward to come back. They have a dance floor and bar on the 1st floor. Restaurant on the second floor."

Greenery Restaurant

★★★☆☆ 3.2 (161) • $$

"The food was as delicious as I remember it from the last time we were here, which was a few years ago. The service was pretty good, but the food did take an inordinate amount of time to get to our table. They were not too busy, but it was very worth the wait! We will be back, and hopefully, very soon. 5/5 Highly recommended."

Billy Crews Fine Dining

★★★☆☆ 3.4 (73) • $$$

"Okay, so if i had to be honest there were some MAJOR concerns when pulling up to this restaurant on a Saturday Thanksgiving weekend! The lot was COMPLETELY EMPTY! Also from first glance of the reviews I was really getting concerned but this is where my FIL wanted to take us as a family. Fast forward, we walk in, there's one table seated in this ginormous restaurant. We were seated in the banquet area. We were then greeted by Ryan and Raul. These guys were amazing! There was 9 of us and they never missed a beat in helping us. They made sure beverages were fill, took our orders, received our food in a timely manner. Everything was great! The food was REALLY DELICIOUS AS WELL! Our meals ranged from the night special of Sea Bass, NY strip, filet mignon, prime rib and rib eye. Everything was cooked to perfection!I highly recommend this place!Only thing I think they could use is an update. The main seating and banquet room are very very very dated. Included old wall paper and weird white iron chairs with cushions. Something like my great gram would have."

El Camaron Pelao

★★★★☆ 4.2 (25)

"Perfect for shrimpaholic me as I pedaled my eBikekit-assisted CruzBike through AnthonyTX from Las CrucesNM on NM478 to Doniphan Drive! I was completing the second day of my 2-day biketour on the Western end of the "International Ft Hancock - Las Cruces I-10 Bicycle Bypass", thoroughly enjoying a renewed ability to effectively/efficiently pedal (albeit modified) again, something I'd not been able to for two years! [Due to my "ageing out"/muscle mass loss--yuk!] Anyway, the service here is superb, although I think the waitress was a bit overwhelmed due to the large number of customers. We were all there for the delicious, fresh food. I'll be back for this fine eatery has my coveted "Wheel of Approval!""

Crab Jack Cajun Seafood

★★★☆☆ 3.3 (8)

"The hotel is a bit of a cover for this place, but the food is well worth it! I took my dad to eat there for Father's day and he LOVED it!! Will definitely be eating from there often!"

Mariscos Boca Del Rio y Comida Mexicana

★★★★☆ 4.3 (7)

"The food here is amazing. I have enjoyed it very much. The shrimp cocktail is delicious with a good amount of shrimp and they are the large size shrimp. There fish is cook to perfection. The tacos are very delicious, meats not dry and they are not skimpy on the serving. The chili relleno plate is freaken amazing. I HIGH recommend this place."

Osaka Japanese Steakhouse - Faudree

★★★☆☆ 2.6 (106) • $$

"I recommend eating there... this is what I got when we got it to go. Feel like there was such a little amount of meat for $18. But the meat did taste good."

Mariscos Culiacan

★★★☆☆ 2.6 (12)

"This was a nice change to other restaurants in El Paso. My husband and I were in the mood for something different and this definitely hit the spot. When we arrived the atmosphere was great and they immediately took our drink order. The restrooms were clean. The tables felt a little crowded because the chairs were so bulky and i didn't have anywhere to put my baby who was in a car seat because we were a family of 5 at a table for 4, an upside down high chair or sling would've been nice. They were super packed at the time we got there and it took a while for us to get our food but thankfully they gave us salsas and tostadas which were good. They were also offering samples of some type of tequila to the adults. We ordered chicken nuggets for our kids and it was a good serving of nuggets with rice and fries, my kids enjoyed it. My husband and I decided to share the coctel presidente and my initial thought was "that's it, we're going to share?" And I was also a little hesitant due to the price of $29.99... ... but once they brought it out, it was HUGE. I loved the presentation, the fact that they weren't stingy with the avocado, and it was delicious for mariscos. Definitely worth the wait and the price. I think next time I'll try the shrimp tacos! The 4 stars is based on the food, couldn't give 5 because of the wait and lack of space for my baby."

Villa Del Mar

★★★☆☆ 2.7 (66) • $$

"What a wonderful meal! First of all, restaurant was super clean, great lookMy dad had grilled fish with garlic, I the grilled shrimp with butter and extra garlicEverything was cooked to perfection, meal came with a salad, fish soup and a side dish !Our server was exceptional!! Very mindful and aware of what our needs were (dad is an elder) profession yet friendly/happyWe will be back"

Las Colegas Seafood

★★★★☆ 4.1 (18) • $$

"Just opened across from El Dorado HS. Service: friendly and helpfulDecor: casual with some cool wall mural art. -Serrano Shrimp Ceviche Tostada: fresh and delicious but not spicy at all. -Broth soups: a little fishy and too salty for me, but good portion size-Green Chili California Shrimp tacos: pretty goodWilling to go back and try more here."

Timo's Restaurant

★★★★☆ 4.1 (27)

"I wish I had photos for every time I've eaten here because every dish has been a hit! This is authentic Mexican food ! It is delicious and if you know authentic Mexican food let me tell you this will be your go to place once you've tried it. Menu prices are not bad at all. You always get enough food. With the covid going on they are offering pick up. We picked up some delicious warm pozole Sunday; which came with some buttered francesitos, oregano, red crushed peppers, limes, and the toppings for the pozole (cabbage, radishes). They have authentic Mexican bottled soda. Their in house made limeade is also amazing !! The burritos for breakfast are one of my favorites, as well as the shrimp cocktail and asadero quesadillas. They also have fish fillet dishes that come with plenty. The tacos are also amazing !!! And they are very kind people ! Support local !"

Little Shack

★★★☆☆ 2.8 (26)

"This is a favorite of mine since it's so close to my work. I probably go once every week or every other week and I've always loved their food. They have amazing fish tacos and their green sauce they offer with it is so good! I also like their shrimp quesadillas. The chips are good but the salsa with it is just ok. I'm not in love with it honestly. It does get crowded in their depending on the time you go but that's just because of the space they are in. I was recently informed they are doing deserts now and based off my servers recommendation I got the Italian cake. OMG it was freaking amazing!! Absolutely loved it and will order again. The food had been great so far, the service has been amazing and I will definitely be going back but they lose a star only because of space honestly."

El caribe

★★★★☆ 4 (4)

"OMFG, Ceviche was one of the best I ever had, fresh, fresh, fresh and refreshing. The fresh made Chelada was excellent and the staff takes real pride in service and the cleanliness of dining room, can't wait to come back...."

Mi Piaci Restaurant

★★★★☆ 3.8 (184) • $$

"Mi Piaci is the perfect spot for a date night in El Paso. My boyfriend & I came here to celebrate our anniversary last year and really enjoyed it.The bread that was brought to our table was warm & delicious. I ordered the carbonara and added grilled chicken, and my boyfriend chose the pollo alla vodka. We really enjoyed both of the pasta dishes!The atmosphere was perfect for a date or a nice dinner out. Service was great as well. Our only complaint was the price - even for our anniversary, we did spend more than expected on 2 pasta dishes. I would recommend coming here if you're looking for a fancy dining experience!"

El pez-On marisqueria

★★☆☆☆ 2 (1)

"Had the seafood soup. Broth tasted like lake water and was not spicy or fish tasting. They portion was great, but tasted muddy. They use talapia for the main ingredient. This fish is dirtier than catfish. Soup had under cooked shrimp and little bits of octopus. Lots of celery, onion and carrot which detract from what I think makes a great "seafood" soup. Also if a restaurant posts opening time, the menu should be ready to serve. Asked for tea. Not ready..... in El Paso, tea not ready???... lots of luck when weather gets warmer. Salsas were unremarkable, but the tostadas were at least not "tostidos" tasting. This place has a Corralitos decor inside. Its not an Avilas or Leos which have a more "El Paso " vibe. The menu is pricy to say the least. If the flavor was there i wouldn't have minded. The waitress said other customers were also disappointed with the fish selection, ( they only have tilapia as the whole fish dish), but since they've been open a while, it seems they're not about to change course. Also when music selection is dj'd by the kitchen staff instead the theme of the business, its a fail, ANYWHERE!!!"

Los Colegas

★★★☆☆ 3.1 (71) • $$

"This place is awesome!!!!Great seafood great service excellent salsa.You also get a fish soup while you wait for your food. The shrimp cocktail here is what it should be...exploding with flavor super tasty. Definitely recommend to come here if you are ever in El Paso"

Mariscos Culiacan

★★★☆☆ 2.8 (34) • $$

"Sushi was delicious! Chips where ok but the salsa was amazing!! Definitely recommend trying this place out"

El Texano Mexican Restaurant

★★★★☆ 3.8 (8)

"I order several items from the Family Pack for an upcoming celebration. I placed the order the day before the event and upon my arrival my order was complete and ready for pick. All good items were prepared and packed to maintain their warmth. My guest were satisfied and pleased with their dinner. I give this place high marks for reviews and recommend this business. Their pricing is also an added bonus."

Los Bandidos De Carlos & Mickey's

★★★★☆ 3.8 (555) • $$

"Came here for a gal pal's bridal shower and it was perfect. The noise level was just right- enough energy to keep us going but low enough that we could have great conversations. The food was tasty and delicious and of course the drinks well they're famous all on their own. The price is right and there's plenty of parking. This place is iconic to El Paso so if you haven't been here yet, make it a point."

Trap N Crab

★★★☆☆ 3.2 (33)

"Today, unfortunately was the last day for dine-in. From tomorrow onward, it will be take-out. The young man at the counter was super nice and friendly. He helped us make our choices. I had steak and lobster. My husband had shrimp and crab. My steak was prepared perfectly. The lobster tail was split lengthwise so it was easy to pull off the shell. One full piece of corn, rice, potato and sausage were a part of the meal for each of us. My only complaint was that next time I will ask for the sauce/topping on the side. There was too much sauce for my taste. Other than that our meals were wonderful. Please patronize our local restaurants. Enjoy your visit to Trap and Crab."

Mariscos Culiacan

★★★☆☆ 2.8 (17)

"Filete al ajillo was delicious. I ate it before I realized that she took a picture for Yelp. It came with rice and fries and a side salad. Graciela was friendly and attentive."

Tacos JJ

★★★★★ 4.5 (8)

"Favorite taco truck! My go to for tripas and buche! The special burger is to die for as well!"

Los Aguachiles Seafood Grill & Bar

★★★☆☆ 3.2 (24)

"What a lovely restaurant here on the Far East side (Zaragoza Rd.) I absolutely loved the tile work. It made me feel like I was by the beach. The chips and salsa, oh my! Loved them. I was alone for lunch so ordered the shrimp cocktail. It was spectacular. My waitress was very attentive and accommodating. I ordered a sopa de mar for take out and wow! I could not believe all that was included with my order. A side of rice for the soup, along with a toasted piece of bread. Also chips and salsa were included. Needless to say, I loved this place. Oh by the way, the music was a bit loud when I arrived, I asked if the volume could be lowered and not only did they do that, but someone stopped by to ensure the volume was acceptable! I have never had that kind of attention. Los Aguachiles, i wish you much success and believe me I will see you again soon."

Lapa Lapa Seafood & Drinks

★★★★☆ 4 (54)

"Came here for the first time I ordered the aguachiles mixtos with green sauce but still had the black sauce side, next though I'll just just have the black sauce because it was so good! Our servers were amazing very attentive, prices are well worth it! Think I'll pass on little shack and just come here from now on! Location was clean and very inviting the music was a bit loud but not annoying. Overall though 10/10"

El Botanero Mariscos

★★★★★ 5 (13)

"I was finally about to get try this place last Friday and OMG! Best ceviche ever! I am so picky about my ceviche because it's so easy for the shrimp to get rubbery or they make it spicy. This place made it delicious! plus they are on point on their social media. Always posting amazing pics of their food and the food comes out like that! I love that I know where they are going to be and the humility to even post other food trucks that will be with them is really appreciated cause I can give options to my kids now if they aren't in the mood for shrimp so I can still get my Ceviche fix. All in all, I found my first favorite food truck of El Paso! Can't wait to go back."

Puerto Vallarta Grill

★★★★★ 4.5 (31) • $

"The service and food was excellent. Fresh and hot!!! Very clean place too. I had the tacos and my wife had fish and chips!! Real yummy"