Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. New Mexico

Best Seafood Restaurants in New Mexico

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

8 restaurants available nearby

A photo of Black Angus Steakhouse - Albuquerque restaurant
1. Black Angus Steakhouse - Albuquerque
4.5
Awesome(1613)
Price: Moderate
• Seafood • Albuquerque
Booked 50 times today
Located in Albuquerque, Black Angus Steakhouse offers a quintessential American dining experience that stands out for its mastery of classic steakhouse fare. Aged for 21 days and expertly flame-grilled, their steaks are a testament to the art of American grilling. Guests rave about the "perfect medium rare" steaks and exceptional service, particularly highlighting servers like Dale who "never disappoints." With a cozy ambiance and specials like the "Campfire feast," Black Angus ensures every visit feels like a celebration. The restaurant's commitment to quality and authenticity makes it a top choice for those seeking genuine American cuisine.
A photo of Vernon's Speakeasy restaurant
2. Vernon's Speakeasy
4.8
Exceptional(5245)
Price: Very Expensive
• Seafood • Albuquerque
Booked 30 times today
Vernon's Speakeasy in Los Ranchos de Albuquerque offers an unparalleled American dining experience that stands out with its unique speakeasy charm. Revered as “the best steakhouse in Albuquerque,” this establishment flawlessly combines exquisite steaks and seafood with an authentic American flair. Guests are enchanted by its vintage ambiance, live music, and top-notch service, making each visit a memorable event. The mystique of requiring “the Password” adds to the allure, creating a one-of-a-kind atmosphere. Reviewers rave about the "fantastic" food and "impeccable" service, ensuring that every dish is a testament to culinary excellence and American authenticity.
A photo of Trombino's Bistro Italiano restaurant
3. Trombino's Bistro Italiano
4.5
Awesome(1392)
Price: Expensive
• Seafood • Academy West
Booked 42 times today
Trombino's Bistro Italiano, nestled in the heart of Academy West, Albuquerque, is renowned for its sumptuous Seafood cuisine that promises an authentic Italian-American experience. Diners rave about the "mussels that are to die for," and the Shrimp fra Diavolo that leaves taste buds dancing with delight. This beloved local gem has been a culinary staple for over 34 years, praised for its "fantastic food" and "attentive service." The fresh fish selections are a standout, consistently impressing guests with their quality and flavor. Whether you're a Seafood aficionado or a first-time visitor, Trombino’s promises a memorable dining experience.
A photo of Seasons 52 - Albuquerque restaurant
4. Seasons 52 - Albuquerque
4.8
Exceptional(2354)
Price: Expensive
• Seafood • Albuquerque
Booked 86 times today
Seasons 52 in Albuquerque is a standout destination for seafood lovers, offering a dining experience that delights the palate with its fresh and flavorful selections. Known for its "fantastic" scallops and "incredible" Alaskan Butterfish, the restaurant ensures that each dish is crafted to perfection, capturing the essence of the sea with every bite. The seasonal menu highlights the freshest ingredients, expertly prepared to let the natural flavors shine, all without the use of fryers. Guests rave about the exceptional quality, with many declaring it their "favorite place to dine" in Albuquerque. Seasons 52 truly sets the bar high for authentic seafood cuisine.
A photo of Red Lobster - Albuquerque - Montgomery Blvd. restaurant
5. Red Lobster - Albuquerque - Montgomery Blvd.
4.3
Awesome(41)
Price: Moderate
• Seafood • Albuquerque
Booked 4 times today
Elevate your day at Red Lobster, where fun meets fancy and every meal is a celebration. Whether you’re marking a special occasion or treating yourself or your crew, Red Lobster is the perfect place to enjoy all your seafood favorites. Dive into our signature shrimp, wild caught lobster and crab, and more. Plus, a variety of fish and popular non-seafood items like our Cajun Chicken Linguini Alfredo. Looking for a showstopper? Create Your Own Ultimate Feast or select a Live Maine Lobster straight from the tank. Or explore our Daily Deals with a different special available each weekday at a price you’ll love. Toast the day with Signature Cocktails including Lobster Punch and Main Deck Margarita Flights to make any moment feel festive. You won’t want to miss our newest menu items or special promotions like Lobsterfest and Crabfest. Reserve online today. Group Dining, To Go, or Catering options. For parties of 11+, please call.
A photo of Crown Room restaurant
6. Crown Room
4.1
Excellent(233)
Price: Very Expensive
• Seafood • Albuquerque
Crown Room is an elegant dining experience tucked away in a quiet intimate setting inside The New Downs Casino.We can boast about the incredible food, wine selections, our selection of ten 18 year or older scotchs, our large selection of Kentucky Bourbons and atmosphere…but what you won’t believe is the impeccable service. We don’t want to spoil the fun and surprises, but what we can tell you, Albuquerque is now in for an incredible treat.Don’t believe us? Take a moment to view the wine list and menu. If you want to give your palate and your dining companion a flavorful adventure, there just isn’t a better option than The Crown Room. Please dress for success. We suggest discourage cut off, gym shorts and flip flops.
A photo of Diaz Kitchen & Sushi Bar restaurant
7. Diaz Kitchen & Sushi Bar
4.0
Excellent(11)
Price: Moderate
• Seafood • Downtown Albuquerque
Booked 1 time today
Best Sushi in Albuquerque presented by Manuel Diaz Gonzalez! Located Downtown! Locally owned family business. Not only do we offer sushi we offer Asian dishes and American breakfast options.
A photo of Red Lobster - Albuquerque - Coors Bypass restaurant
8. Red Lobster - Albuquerque - Coors Bypass
4.1
Excellent(25)
Price: Moderate
• Seafood • Albuquerque
Booked 1 time today
Elevate your day at Red Lobster, where fun meets fancy and every meal is a celebration. Whether you’re marking a special occasion or treating yourself or your crew, Red Lobster is the perfect place to enjoy all your seafood favorites. Dive into our signature shrimp, wild caught lobster and crab, and more. Plus, a variety of fish and popular non-seafood items like our Cajun Chicken Linguini Alfredo. Looking for a showstopper? Create Your Own Ultimate Feast or select a Live Maine Lobster straight from the tank. Or explore our Daily Deals with a different special available each weekday at a price you’ll love. Toast the day with Signature Cocktails including Lobster Punch and Main Deck Margarita Flights to make any moment feel festive. You won’t want to miss our newest menu items or special promotions like Lobsterfest and Crabfest. Reserve online today. Group Dining, To Go, or Catering options. For parties of 11+, please call.
‘About the restaurant’ descriptions have been generated using an artificial intelligence model comprised of OpenTable proprietary data that has not been independently verified by OpenTable. The content is presented as-is, for informational purposes only.

See what locals rave about

From verified diners like you
From verified diners like you

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Delight more diners
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo