New Mexico’s Most Underrated Seafood Spots Are Hiding In Plain Sight
Ordering seafood in New Mexico sounds like the setup to a bad joke, and yet here we are, because the punchline turns out to be genuinely delicious.
The Land of Enchantment has built its culinary reputation on green chile and sopapillas.
That is completely fair, but somewhere along the way it also quietly became home to some of the most surprisingly excellent seafood you will find anywhere in the Southwest.
The secret, if there is one, is that New Mexico’s best seafood spots are not trying to convince you of anything.
They are not decorated with fishing nets or piped-in ocean sounds. They are just cooking really well, sourcing carefully, and trusting that flavor will do all the persuading necessary.
I have sat in strip mall dining rooms and roadside spots across this state and been genuinely stunned by what arrived at the table, and these are the places that earned that reaction most completely.
1. Meet Crab
There’s a moment when the bag hits the table and steam rises up like a signal flare, and you realize you made an excellent decision coming here.
Meet Crab at 6300 San Mateo Blvd NE in Albuquerque is exactly the kind of place that rewards curiosity.
You enter expecting something decent and leave planning your next visit before you’ve finished your current meal.
The menu centers around customizable seafood boils. You pick your protein, your sauce, and your spice level, and the kitchen does the rest.
Shrimp, crab, crawfish, and clams arrive in a sealed bag, perfectly cooked and coated in bold, buttery seasoning that sticks to your fingers in the best possible way.
The garlic butter sauce is a crowd favorite, and for good reason. It coats every shell and soaks into the corn and potatoes nestled in the bag alongside the seafood.
The casual setup means there’s no pretense here, just really good food and plenty of napkins.
First-timers should absolutely ask the staff for spice level guidance because the heat options are genuine and not decorative.
2. Pappadeaux Seafood Kitchen
Pappadeaux is the kind of place that makes you feel like you’ve been teleported to the Gulf Coast without the sunburn.
Located at 5011 Pan American Fwy NE in Albuquerque, this Texas-born Cajun seafood chain brings serious Southern cooking to the Land of Enchantment, and it absolutely delivers on that promise.
The menu is enormous. Crawfish etouffee, blackened redfish, fried catfish, and seafood-stuffed pasta are just a few of the highlights.
Portions are generous, which means you’ll almost certainly be taking something home. The gumbo alone is worth the trip, thick and dark and deeply seasoned in a way that takes patience to pull off.
What surprises most first-time visitors is the quality of the fish. Everything tastes fresh, which is no small feat for a landlocked state.
The kitchen clearly knows how to handle seafood without overcooking it.
The atmosphere is lively and comfortable, making it a solid choice for groups or family dinners. If you haven’t tried the Alexander, a creamy seafood pasta dish, add it to your order immediately.
You’ll be glad you did.
3. Down N Dirty Seafood Boil
Sometimes a restaurant’s name tells you everything you need to know, and Down N Dirty Seafood Boil is not here to be subtle about it.
Placed along 4200 Wyoming Blvd NE in Albuquerque, this place is built around the simple joy of tearing into a seafood boil with your bare hands and not caring about the mess.
The menu is straightforward and focused. You choose your seafood, your sauce, and your heat level, and the kitchen delivers a bag of something spectacular.
The Cajun butter sauce is rich and punchy, and the spice levels are honest. Order medium if you want to feel it, and order hot if you want to remember it the next morning.
What sets this spot apart is the energy inside. It’s loud, casual, and genuinely fun.
The staff is friendly and moves fast, which keeps the whole experience from ever feeling slow or frustrating.
Bring friends, because this meal is better shared. The combo options let you mix proteins, so you’re not forced to choose between shrimp and crab when you clearly want both.
Bonus tip: the fried catfish on the side is underrated and worth adding to your order.
4. Mariscos Altamar
Mexican seafood and New Mexico go together better than most people realize, and Mariscos Altamar is living proof.
Found at 1517 Coors Blvd NW in Albuquerque, this spot serves the kind of mariscos that remind you why coastal Mexican cooking became so beloved in the first place.
The flavors are bold, bright, and completely unapologetic.
The shrimp cocktail here is a must-order. It arrives in a tall glass packed with plump shrimp, diced avocado, cucumber, tomato, and a tangy tomato-based broth that somehow manages to be both refreshing and filling at the same time.
Ceviche tostadas are another strong contender, crisp and layered with citrus-marinated seafood that snaps with freshness.
The menu stretches into soups and grilled options, so there’s plenty to explore beyond the cold dishes. The aguachile is worth noting for anyone who appreciates bold heat with their seafood.
Portions are generous and prices are reasonable, which makes this a frequent stop for locals who know what they’re doing.
The casual, colorful interior feels welcoming and unpretentious. Go hungry, order more than you think you need, and pace yourself through the menu.
5. El Sinaloense Mariscos And Grill
Sinaloa-style mariscos have a distinct personality: bold, briny, and built around seafood that’s treated with real respect.
El Sinaloense Mariscos and Grill on 5025 Central Ave NE in Albuquerque brings that coastal Mexican spirit right to Route 66, which is exactly as unexpected and wonderful as it sounds.
The caldo de mariscos here is the dish to order first. It’s a deep, rich seafood broth loaded with shrimp, octopus, fish, and vegetables, and it carries the kind of warmth that makes you slow down and pay attention.
Pair it with a tostada de ceviche and you’ve built yourself a genuinely satisfying meal without even trying that hard.
The menu also features grilled options for those who prefer their seafood a little smoky rather than swimming in broth.
The fish tacos are simple and well-executed, with fresh toppings and a generous portion of fish that doesn’t get lost under the tortilla.
The restaurant has a neighborhood feel, the kind of place where regulars know what they’re ordering before they sit down.
If you’re new, take your time with the menu. Every section has something worth trying, and there’s no wrong choice here.
6. Sushi Gen
Fresh sushi in a landlocked state sounds like a gamble, but Sushi Gen in Albuquerque makes a very convincing argument that geography doesn’t have to limit quality.
This neighborhood Japanese spot punches well above its modest exterior, delivering rolls and nigiri that would hold up in any major city.
The fish quality is what keeps regulars coming back. Salmon, tuna, yellowtail, and eel are handled with care, and the rice is seasoned just right, which is honestly the part most sushi spots get wrong.
The specialty rolls are creative without being gimmicky, layering flavors in ways that make sense rather than just stacking ingredients for visual drama.
Sushi Gen at 5210 San Mateo Blvd NE also does a solid job with cooked options for anyone at the table who’s still warming up to raw fish. Tempura, teriyaki, and gyoza round out the menu nicely.
The space is calm and clean, with attentive service that doesn’t feel rushed. It’s a great date spot or a quiet solo dinner when you need something that feels a little more refined.
Order the chef’s selection if you want to let the kitchen show off a little. It’s usually worth it.
7. Mariscos La Playa
Santa Fe is famous for many things, but a killer mariscos spot is rarely on that list. Mariscos La Playa at 537 W Cordova Rd is quietly changing that narrative, one shrimp cocktail at a time.
The moment you see the menu, it’s clear this place was built by people who grew up eating real coastal Mexican food and wanted to bring it north.
The tostadas de ceviche are exceptional. The fish is citrus-cured to the right texture, neither too soft nor rubbery, and the toppings are fresh and balanced.
The campechana, a mixed seafood cocktail combining shrimp and octopus, is another standout that’s hard to share once it arrives in front of you.
The portions here are honest and filling without being excessive. Prices stay reasonable, which is a pleasant surprise given Santa Fe’s tendency toward higher dining costs.
The atmosphere is relaxed and family-friendly, with a menu that moves between cold ceviches, hearty soups, and grilled plates. First-time visitors often underestimate how good the fish tacos are here.
They’re straightforward, fresh, and seasoned with enough confidence to make you order a second round before you’ve finished the first.
8. Crackin’ Crab Santa Fe Seafood Boil
There’s something almost theatrical about a seafood boil landing on your table. The bag, the steam, the smell, the moment you tear it open and everything spills out.
Crackin’ Crab at 604 N Guadalupe St in Santa Fe has turned that experience into a reliable night out that Santa Fe visitors don’t always know to look for.
The menu follows the familiar build-your-own boil format: choose your seafood, choose your sauce, choose your heat.
Snow crab legs, shrimp, and lobster tail are among the proteins available, and the Cajun and garlic butter sauces both hold their own.
The medium spice level is a good starting point if you’re unsure, offering enough kick without overwhelming the natural sweetness of the seafood.
What makes this location feel special is how well it fits into Santa Fe’s social dining culture. Groups love it here, and the casual setup means no one feels out of place showing up in jeans.
The staff is genuinely helpful when it comes to customizing your order. If you’re visiting Santa Fe for art and green chile and happen to want crab legs on a Tuesday, this is exactly where you should be.
9. Tacos & Shell-ah’s
Las Cruces has a food scene that doesn’t always get the attention it deserves, and Tacos and Shell-ah’s is a perfect example of why that needs to change.
At 1120 Commerce Dr, this spot blends the familiarity of tacos with the excitement of shellfish in a way that feels both creative and completely natural for the region.
The shrimp tacos are the anchor of the menu.
They’re loaded with seasoned shrimp, fresh toppings, and just enough sauce to pull everything together without making the tortilla soggy, which is a detail that matters more than people admit.
The fish tacos run a close second, with a light preparation that lets the seafood be the actual star.
Beyond tacos, the menu ventures into seafood plates and combo options that let you explore a bit more of what the kitchen can do. The casual atmosphere makes it an easy stop for lunch or a laid-back dinner.
Las Cruces sits close enough to the Texas Gulf supply lines that fresh seafood is more accessible here than in Albuquerque, and you can taste that advantage in the quality.
If you’re passing through on I-25 and need a reason to stop, this is a very good one.
10. Mariscos La Cruda
The name translates loosely to something you might feel after a long night, but the food at Mariscos La Cruda is nothing but restorative.
At 1960 N Solano Dr in Las Cruces, this mariscos spot has built a loyal following on the strength of its ceviches and seafood soups that taste like they were made somewhere much closer to the ocean than southern New Mexico.
The seafood cocktails here are generous and deeply flavored. Shrimp, octopus, and mixed options arrive in a tomato-citrus base that’s tangy and savory in equal measure.
The tostadas are crisp and topped with ceviche that has real texture and brightness, not the watery, over-marinated version that ruins the dish at lesser spots.
The caldo de camaron, a shrimp broth soup, is particularly good on cooler days and worth ordering even when you think you want something lighter.
The restaurant has an energetic, colorful feel that matches the food’s personality perfectly. Service is quick and the staff is happy to walk newcomers through the menu.
Las Cruces may not be the first city that comes to mind when you think seafood, but Mariscos La Cruda makes a compelling case that it absolutely should be.
