America Top 10

  • Home
  • Find A Top 10 List
  • News & Information
  • Our History
  • Contact Us
Home / America / New Mexico / Seafood Restaurants

Top Seafood Restaurants in New Mexico

What type of diet works for you? If you ask me, I follow the “Seefood” diet. I see food and I eat it. And that may exactly be the case when you go to these seafood restaurants. We’ve already featured steak houses, pizza places, and burger joints before. Now we will expand your dining world and go beyond seas and oceans, or even under them if you wish.

Before you hesitate and question the the idea of eating in these restaurants or the freshness of seafood in general, remember that we handpicked these listings based on already existing reviews and recommendations. So, these listings are the best of the best, in terms of taste, service, and of course, freshness.

Here we now feature the Top 10 Seafood Restaurants in New Mexico. Wherever you are in the country, there are number of them near you, for sure.  We’ve done the hard part by searching, now is your turn to try them out yourself!

Trombino’s Bistro Italiano

Albuquerque, NM

Trombino’s Bistro Italiano, since 1979, is a long standing favorite among Albuquerqueans, business travelers and tourists alike. More than just a place to eat, but rather, a gathering place where you, your friends, family and business associates can slow down, enjoy a great meal and reconnect. Trombino’s delivers food and hospitality in portions as generous as their commitment to dining.

Crazy Fish

Albuquerque, NM

Crazy Fish serves contemporary Japanese cuisine and sushi in a fresh and casual atmosphere that surprises with elegant and unique tastes drawing on Asian and South American influences. Their full menu offer appetizers, salads, entrees, and desserts. They offer an excellent selection of premium cold sakes, Japanese and domestic beers, and red and white wines from California, Italy, Chile, and Argentina.

Pelican’s Restaurant & Bar

Albuquerque, NM

Since 1977, Pelican’s Restaurant & Bar has been known for its flown-in fresh seafood, Certified Angus Beef and a chef who is always looking to wow guests with nightly specials. They boast outstanding service, knowledgeable bar staff, and patios that are perfect for friends and family to come together in warmer weather.

Antiquity Restaurant

Albuquerque, NM

Perfect for any occasion, Restaurant Antiquity in Albuquerque is a one of a kind, can’t miss destination satisfying the most discriminating palates. They feature fresh seafood, charcoal-grilled steaks, fowl, lamb, veal and nightly specials to round out the menu.

315 Restaurant and Wine Bar

Santa Fe, NM

For over 20 years, 315 Restaurant & Wine Bar has offered native Santa Feans and savvy visitors a French experience in a city overflowing with Southwestern restaurants. They are committed to only use the freshest ingredients giving their classic dishes a contemporary twist. The wine list, one of the largest and most well-conceived in the region, includes seasonally driven selections from the finest vineyards around the world.

Badlands Grill

Gallup, NM

Badlands Grill is a locally-owned upscale steak & seafood supper club harkening back to the glory days of the Mother Road. Badlands offers true New Mexico hospitality and taste. Combine these with an ice cold beer or excellent bottle of wine, and you’ve got the stuff a cattleman’s dreams are made of.

Mariscos La Playa

Santa Fe, NM

Mariscos La Playa, uses the best and freshest ingredients as well as providing you with first class service. From fresh ceviche to fish tacos, shrimp kabobs to grilled tilapia, they serve up unique Mexican style seafood that satisfy everyone’s taste buds.

Los Arcos Steak & Lobster

Truth or Consequences, NM

For four decades, at Los Arcos, you’ll find great food and attentive service in a warm, comfortable atmosphere. Legendary menu selections include their own high-grade, hand-cut steaks, prime rib, lobster, fresh seafood, and chicken. They offer an extensive wine list, and you can also enjoy their comfortable bar with outdoor patio.

Joe’s Pasta House

Rio Rancho, NM

Joe’s Pasta House proudly shares with you the traditional Italian American cuisine created with immigration recipes. They also offer hand cut, natural steaks and delicious, flown in fresh seafood.

Fork & Fig

Albuquerque, NM

Fork & Fig specializes in gourmet sandwiches, paninis and wraps and their fine dining to-go element with more substantial offerings like steak offered on a takeout basis. Their menu emphasizes fresh and local ingredients.

Random Fact

  • Facebook
  • Twitter

Related Information

<?php echo Shark Fin Soup; ?>

Shark Fin Soup

May 1, 2019 By Elizabeth

<?php echo Prawns or Shrimp?; ?>

Prawns or Shrimp?

February 19, 2019 By Elizabeth

<?php echo Baked Salmon Recipe; ?>

Baked Salmon Recipe

April 24, 2017 By Elizabeth

<?php echo Lemon Butter Lobster Recipe; ?>

Lemon Butter Lobster Recipe

March 20, 2017 By Elizabeth

<?php echo Seafood Health Benefits; ?>

Seafood Health Benefits

February 27, 2017 By Elizabeth

About America Top 10

It is all thanks to you! We never envisioned when America Top 10 launched way back in 2011 that we would come this far this fast. And it is all thanks to you. You have made America Top 10 the successful resource it is for tens of thousands of people like you every single day.

And we cherish all the wise advice, suggestions, questions, and comments you send us every day even if we do not get a chance to get back with every single one. We take pride in helping people find trustworthy sources in their local areas and we hope to keep doing this for a very long time.

Recent Articles

  • Electricians & EV Charging
  • Travel Agents can Save You Money
  • Tips for Hiring a Handyman
  • How a CPA Can Help Your Small Business
  • Taekwondo helps Develop Discipline

Search

Copyright © 2025 America Top 10. All Rights Reserved.