10 New Mexico Seafood Spots Locals Say Are Totally Worth Finding
Seafood cravings don’t disappear just because the ocean is miles away, and chefs across New Mexico have turned that challenge into inspiration.
Bold flavors fill kitchens across the state, drawing from coastal traditions that feel right at home in the desert. Ceviche arrives bright and refreshing.
Boils hit the table steaming and seasoned with serious attitude. Mariscos spots channel the taste of coastal Mexico, while Cajun-style kitchens bring the heat with unforgettable intensity.
New Mexico embraces it all, proving that distance from the shore has never stood in the way of a great seafood experience.
1. Mariscos La Playa
Bright colors and ocean vibes greet guests at this Santa Fe favorite that’s been winning hearts with authentic Mexican seafood preparations.
Located at 537 W Cordova Rd, Santa Fe, NM 87505, the restaurant brings coastal Mexican traditions to landlocked territory with impressive skill.
Fresh ceviche arrives at tables piled high with shrimp, octopus, and fish, all marinated in tangy lime juice that makes taste buds dance.
Seafood cocktails here are legendary, served in oversized glasses with crackers on the side for scooping up every last bit.
The menu offers plenty of shrimp dishes prepared different ways, from garlic-butter style to fiery diablo preparations that pack serious heat.
Families appreciate the casual atmosphere where kids can be kids while adults savor flavors that transport them straight to coastal Mexico.
Weekend lunches tend to get busy, so arriving early or on weekdays might mean shorter waits and quieter conversations.
2. Mariscos Altamar
Walking into this Albuquerque spot feels like stepping into a seaside cantina, complete with ocean-themed decorations that create an instant vacation mood.
You’ll find it at 1517 Coors Blvd NW, Albuquerque, NM 87121, where the extensive menu offers something for every seafood lover in the group.
Seafood molcajetes arrive sizzling in traditional volcanic stone bowls, filled with shrimp, octopus, and fish swimming in flavorful broth.
Generous shrimp cocktails are practically overflowing, making them perfect for sharing or tackling solo if appetite allows.
The lively atmosphere includes music that adds energy without overwhelming conversation, and service tends to be friendly and attentive even during rush hours.
Portions here lean generous, so arriving hungry is definitely recommended.
Locals suggest trying the aguachile if spice tolerance runs high, as the green chili-lime marinade delivers both heat and brightness.
Parking can fill up during dinner service, but the strip mall location usually offers spots nearby.
3. Pelican’s West Of Albuquerque
Coastal vibes meet New Mexico hospitality at this relaxed spot where seafood pasta takes center stage on a menu designed for comfort and satisfaction.
The restaurant sits at 10022 Coors Blvd NW, Albuquerque, NM 87114, offering a casual environment that works equally well for date nights or family gatherings.
Seafood pasta dishes arrive loaded with fresh catches and tender lobster pieces, all tossed in sauces that range from creamy garlic to zesty tomato-based options.
The kitchen doesn’t skimp on seafood, ensuring every forkful includes shrimp, scallops, or other ocean treasures rather than just pasta.
Lighting stays soft and pleasant, creating a cozy atmosphere that encourages lingering over dessert and conversation.
Service pacing tends to be steady without feeling rushed, giving diners time to enjoy each course properly.
Weeknight visits often mean more available seating and quieter surroundings for those preferring a mellower dining experience.
The wine list includes several options that pair nicely with seafood preparations.
4. Down N Dirty Seafood Boil
Customization reigns supreme at this vibrant spot where diners build their own seafood boil experience from start to finish.
Located at 4200 Wyoming Blvd NE, Albuquerque, NM 87111, the restaurant lets guests choose seafood types, flavor profiles, and spice intensity for a truly personalized meal.
Options include snow crab, king crab, shrimp, crawfish, mussels, and clams, all available in various pound increments to match appetite and budget.
Flavor choices span from classic Cajun to garlic butter, lemon pepper, and special house blends that add unique twists to traditional preparations.
The vibrant setting features bold colors and energetic music that create a party-like atmosphere perfect for celebrations or casual gatherings.
Staff members guide newcomers through the ordering process, explaining how combinations work and offering suggestions based on preferences.
Sides like corn, potatoes, and sausage round out the meal, soaking up flavorful seasonings from the seafood.
Arriving with an appetite and a willingness to get hands dirty ensures the best experience possible.
5. Seasons 52
Sophistication meets seasonal freshness at this upscale destination where seafood preparations showcase quality ingredients and refined techniques.
The restaurant operates at 6600 Menaul Blvd NE PAD 2, Albuquerque, NM 87110, offering an elevated dining experience that feels special without being stuffy.
Cedar plank salmon arrives perfectly cooked with a subtle smoky essence, while seared scallops achieve that ideal golden crust on the outside while remaining tender within.
Seasonal menus mean offerings change throughout the year, keeping regular visitors interested and ensuring peak-season ingredients shine in each dish.
The atmosphere balances elegance with approachability, featuring comfortable seating, pleasant lighting, and service that’s attentive without hovering.
Wine pairings receive careful consideration, with knowledgeable staff ready to suggest options that complement seafood selections.
Portions are thoughtfully sized rather than overwhelming, allowing room for the restaurant’s signature mini desserts that arrive in small glasses.
Reservations are recommended, especially for weekend evenings when tables fill quickly with couples and groups celebrating special occasions.
6. Meet Crab
Ocean-inspired aromas and lively energy greet diners the moment they step into this Albuquerque favorite, where seafood lovers gather for bold flavors and generous portions.
You’ll find it at 6300 San Mateo Blvd NE Suite F-4, Albuquerque, NM 87109, inviting guests to dig into steaming seafood boils packed with shrimp, crab, corn, potatoes, and sausage seasoned to perfection.
Each bag bursts with rich spices and buttery goodness, offering a customizable blend of heat and flavor that keeps both mild and adventurous eaters satisfied.
The casual, bustling atmosphere encourages diners to roll up their sleeves, don a bib, and embrace the messy fun that defines a true boil experience.
Staff members happily guide newcomers through the ordering process, ensuring every guest gets exactly the flavor profile they crave.
Families and groups flock here for the relaxed environment where laughter, shared platters, and cracking shells become part of the meal.
Weekday specials draw steady crowds looking for value, while weekends buzz with locals craving seafood feasts that feel straight out of coastal kitchens.
Cold drinks – from iced teas to frosty beers – provide the perfect counterbalance to the bold, spicy seasoning that makes each bite unforgettable.
7. Andele Restaurant
Seafood tacos have earned this Mesilla favorite a devoted following among locals who appreciate creative flavor combinations and quality preparations.
Located at 1950 Calle Del Norte #1-3, Mesilla, NM 88046, the restaurant blends traditional New Mexican elements with coastal influences for unique fusion dishes.
Grilled fish tacos arrive topped with fresh cabbage slaw, creamy sauce, and just the right amount of seasoning to let the seafood shine through.
Shrimp tacos offer another popular option, with plump shrimp seasoned and cooked to maintain tender texture rather than rubbery disappointment.
The menu extends beyond tacos to include various seafood preparations that incorporate local green chile for a distinctly New Mexican twist.
Portions tend to be generous, and prices remain reasonable compared to more upscale dining options in the area.
The atmosphere stays casual and welcoming, with colorful decor reflecting the fusion approach to cuisine.
Locals suggest arriving before peak dinner hours to avoid waits, especially on weekends when families and groups fill the dining room with cheerful conversation.
8. Geronimo
Fine dining reaches new heights at this Santa Fe gem where seafood preparations demonstrate culinary artistry and attention to detail in every bite.
The restaurant resides at 724 Canyon Rd, Santa Fe, NM 87501, occupying a charming space that combines historic architecture with contemporary elegance.
Fresh fish selections change based on seasonal availability, ensuring peak quality and allowing the kitchen to showcase different species throughout the year.
Preparations tend toward refined techniques that enhance rather than mask natural flavors, with sauces and accompaniments carefully chosen to complement each seafood selection.
The wine program is extensive, featuring bottles from respected regions worldwide, with sommeliers available to guide pairings.
Service operates at a level that feels gracious and knowledgeable, anticipating needs without intrusiveness.
The atmosphere suits special celebrations, romantic evenings, or business dinners where impression matters, though the overall vibe remains warm rather than intimidating.
Reservations are essentially required, particularly during tourist season when Santa Fe attracts visitors from around the globe seeking exceptional dining experiences.
9. Sixty Six Acres
Farm-to-table philosophy extends to ocean catches at this Albuquerque restaurant where sustainability and quality guide every menu decision.
Find it at 2400 12th St NW, Albuquerque, NM 87104, where the commitment to responsible sourcing means seafood selections reflect both seasonal availability and environmental considerations.
Grilled fish preparations allow the natural flavors to shine, enhanced by locally grown vegetables and thoughtful seasoning that respects the ingredients.
The rustic-elegant atmosphere features exposed wood, comfortable seating, and lighting that creates warmth without dimness, making it suitable for various occasions from casual dinners to celebrations.
Service staff members are typically well-versed in menu details, able to explain sourcing and preparation methods for curious diners.
The restaurant maintains connections with local farmers and responsible seafood suppliers, creating a menu that changes with the seasons.
Weekend brunch includes seafood options alongside other offerings, providing another opportunity to experience the kitchen’s approach to ocean-sourced ingredients.
Parking is plentiful, and the location offers easier access than some crowded downtown alternatives while maintaining quality standards.
10. STORMING CRAB
Forget fancy silverware and embrace the messy joy of seafood boils served right in the bag at this hands-on dining destination.
Find it at 5001 San Mateo Blvd NE #2466, Albuquerque, NM 87109, where plastic bibs and wooden mallets become essential dining tools.
Seafood arrives steaming hot in bags filled with shrimp, crab, crawfish, sausage, corn, and potatoes, all seasoned with spice blends that can be customized to preferred heat levels.
The experience encourages getting messy, cracking shells, and savoring every morsel without worrying about table manners.
Staff members are happy to explain the process for first-timers, making it accessible even for seafood boil newbies.
Groups particularly enjoy the communal aspect of dumping bags onto paper-covered tables and digging in together.
Spice levels range from mild to extra hot, so communicating preferences clearly helps ensure the right amount of kick.
Weekends can get loud and crowded, adding to the festive atmosphere but potentially requiring patience during busy dinner hours.
