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










