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
4.5
Awesome(1598)
Price: Moderate
• Seafood • Albuquerque
Booked 15 times today
At Black Angus Steakhouse in Albuquerque, you're promised an unforgettable American dining experience that's been perfected since 1964. Known for their expertly flame-grilled steaks, each cut is aged at least 21 days and seasoned to perfection. Diners rave about the quality and authenticity of the cuisine, with comments like, "The NY strip and sirloin were to die for" and "steaks you won’t forget." The atmosphere is perfectly matched with their high-caliber service, making every meal feel special. Whether it's the "phenomenal" tequila dinner or the consistently praised prime rib, Black Angus Steakhouse stands out as a top destination for those seeking the true flavor of American cuisine in Albuquerque.
A photo of Vernon's Speakeasy restaurant
4.8
Exceptional(5215)
Price: Very Expensive
• Seafood • Albuquerque
Booked 16 times today
Dive into the heart of American cuisine at Vernon's Speakeasy, a unique gem nestled in Albuquerque's Los Ranchos de Albuquerque. Renowned for its authentic speakeasy ambiance and top-notch American dishes, Vernon's offers an unforgettable experience. Patrons rave about the "exquisitely cooked steaks" and the live jazz that enhances the dining atmosphere, making every visit "a special experience." It's not just the food but also the engaging service that makes Vernon's stand out. From the moment you utter the secret password to enter, every detail—including the "table smoked old fashioned" cocktails—ensures a memorable outing. Whether celebrating a milestone or enjoying a cozy dinner, Vernon's Speakeasy promises a top-tier American dining experience that is definitely "worth the splurge."
A photo of Seasons 52 - Albuquerque restaurant
4.8
Exceptional(2292)
Price: Expensive
• Seafood • Albuquerque
Booked 68 times today
Seasons 52 in Albuquerque stands out as a beacon of American cuisine, with a commitment to fresh, seasonal ingredients that shine in every dish. Patrons consistently rave about the quality and preparation of the food, describing dishes like the "filet steak salad and chicken and farro salad" as "excellent" with "super fresh veggies and meats cooked to perfection." The restaurant's oak-fire grilled and brick oven roasting techniques highlight the natural flavors, ensuring a lighter, more flavorful experience. This is complemented by an "extensive list of wines," enhancing the dining experience. A favorite for special occasions, Seasons 52 is lauded for its "fabulous food, service, and ambiance," making it a must-visit for anyone seeking authentic American dining in Albuquerque.
A photo of Trombino's Bistro Italiano restaurant
4.5
Awesome(1374)
Price: Expensive
• Seafood • Academy West
Booked 9 times today
Welcome to Trombino's Bistro Italiano, a gem in Academy West, Albuquerque, known for its exceptional seafood offerings. For over 34 years, Trombino's has been the go-to spot for not only its traditional Italian dishes but especially for its fresh seafood. Guests rave about the "delicious and perfectly seasoned" Shrimp Fra Diavolo and the rich, flavor-packed Seafood Fra Diavolo. The Lobster Ravioli is a standout dish, consistently earning praise for its freshness and exquisite taste. Diners consistently note the "excellent food and service," making Trombino's a must-visit for anyone seeking the best seafood dining experience in Albuquerque. Whether it's the inviting atmosphere or the meticulously prepared seafood, Trombino's promises a memorable meal that keeps locals and visitors coming back for more.
A photo of Crown Room restaurant
4.1
Excellent(232)
Price: Very Expensive
• Seafood • Albuquerque
Booked 1 time today
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 Red Lobster - Albuquerque - Montgomery Blvd. restaurant
4.3
Awesome(41)
Price: Moderate
• Seafood • Albuquerque
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 Diaz Kitchen & Sushi Bar restaurant
4.0
Excellent(11)
Price: Moderate
• Seafood • Downtown Albuquerque
Diaz Kitchen & Sushi Bar, nestled in the heart of Downtown Albuquerque, is a beacon of sushi excellence. Praised as the "best sushi in Albuquerque," this family-owned gem delights diners with its authentic and generously portioned sushi rolls. Customers rave about the "fantastic sushi" and "beautiful presentation," highlighting the restaurant's commitment to quality and aesthetic appeal. The Eel Devil Roll and the Fitness Roll come highly recommended, with one patron noting these are "some of the best rolls I've ever had." The freshness of the sushi, combined with impeccable service, makes Diaz Kitchen & Sushi Bar a must-visit for anyone seeking an outstanding sushi experience in Albuquerque.
A photo of Red Lobster - Albuquerque - Coors Bypass restaurant
4.0
Excellent(24)
Price: Moderate
• Seafood • Albuquerque
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
  • Joe
    New Mexico •1 review
    5.0
    Dined 3 days ago
    My wife and I went for our anniversary. It was our first time at Vernon's, so we brought some friends along. The experience was awesome. We sent the text that we arrived and within 10 minutes our table was ready. Knocking on the door and getting the run down from Tommy Potatoes was entertaining. The service was excellent. Our server was very knowledgeable and made great recommendations. The food quality was great and very delicious. It was an amazing overall experience. We plan on to return soon!
    More info
    Vernon's SpeakeasyPrice: Very Expensive• Steak• Albuquerque
    4.8
  • Nhu
    New Mexico •2 reviews
    5.0
    Dined 4 days ago
    Loved the campfire feast special! Perfect place to celebrate any occasion! Will come back again
    More info
    Black Angus Steakhouse - AlbuquerquePrice: Moderate• Steakhouse• Albuquerque
    4.5
  • Michaelvip
    Baltimore / Maryland •23 reviews
    5.0
    Dined 7 days ago
    Our first time here.We were told that this is an Albuquerque staple and now we see why. The food was excellent . Meatballs were great, bruschetta had a unique presentation , chicken piccata and pasta were really good. Our only issue was that nothing was served hot. All of was warm. It won't stop us from returning.
    More info
    Trombino's Bistro ItalianoPrice: Expensive• Italian• Academy West
    4.5
  • Susanvip
    New Mexico •16 reviews
    5.0
    Dined on Nov 19, 2024
    We selected this restaurant for the quality of the food. It was our anniversary and we couldn’t have been more pleased. When seated, there was an anniversary card signed by multiple staff and then followed by a glass of champagne. We ordered delicious cocktails and tried some wonderful appetizers. The roasted artichokes with lemon hummus were especially tasty. The manager stopped by to see how we were enjoying everything so far. We ordered the filet mignon and a steak dinner entree which were both fantastic. Dessert was on the house. Our waiter, Wen, was very attentive and you should definitely ask for him if he’s available. This is one of the best in town and certainly my favorite. Thank you Seasons 52!
    More info
    Seasons 52 - AlbuquerquePrice: Expensive• American• Albuquerque
    4.8
  • SamuelM
    New Mexico •2 reviews
    4.0
    Dined on May 12, 2024
    Wait staff needs training to improve the fine dining experience. We had to ask for most things. Was not offered wine list, coffee with desert and waiter made us feel rushed and entrée was offered before we were done with our salads. I really enjoyed the food quality and the ambience. Please train your staff!
    More info
    Crown RoomPrice: Very Expensive• Steakhouse• Albuquerque
    4.1
  • 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