The desert has a funny way of making a seafood feast feel even more memorable. New Mexico has crab boils that arrive steaming and mariscos kitchens that lean hard into lime and chile.
Longtime restaurants bring an old-school touch to fresh fish. None of it feels predictable, which gives this ranking plenty of personality.
You might end up cracking shells at a paper-covered table or digging into ceviche at a casual neighborhood spot. A different stop may be all about a grilled catch and a bottomless salad bowl.
That variety is exactly what makes the state’s seafood scene worth a closer look. The restaurants here do not all chase the same style, and their strongest dishes reflect that.
Some have decades behind them, while others feel newer and more playful. This list sorts through the standouts and highlights what makes each one worth considering when the next seafood craving hits.
1. Pappadeaux Seafood Kitchen, Albuquerque
Walk through the doors and Louisiana energy hits before the menu does. The room hums with conversation, and the smell of Cajun spice does most of the advertising.
Fried platters are the headliners here, and they arrive stacked. One sampler brings crispy catfish fillets, shrimp, crawfish and chicken tenderloins together, while the dedicated seafood platter loads up two catfish fillets, more shrimp, oysters, stuffed shrimp and stuffed crab.
Not everything comes out of the fryer, thankfully. A seafood skewer combines salmon, scallops and shrimp over the flame, and the kitchen also handles calamari and octopus with a steady hand.
Catfish and shrimp etouffee gets plenty of attention, thick and peppery in the way a Gulf Coast kitchen intends. Even gator makes the list, served with Tabasco mash plus a pickle-and-peanut garnish on the current menu.
What strikes me most is the range, since offering that many deep-fried options without losing character takes real discipline. Pasta dishes round things out for anyone who wants comfort instead of shellfish.
Servers here have a reputation for paying close attention, especially when dietary needs come into play. Requests get handled quietly and the pace of the meal never feels rushed, which is harder than it sounds in a room this busy.
Few places in New Mexico deliver bayou volume quite like this one.
Address: 5011 Pan American Fwy NE, Albuquerque, NM 87109
2. Mariscos Altamar, Albuquerque
Back in 1997, the Hernandez family carried their recipes north from Durango, Mexico, and opened a seafood kitchen on Coors Boulevard. Nearly three decades later, that family thread still runs through the whole operation.
The dining room is bright and busy without feeling frantic, which makes it work equally well for a quick lunch or a long family table. Personalized service is part of the appeal, and staff tend to remember faces.
Ceviche tostadas make a sharp, citrusy opening act. For bigger appetites, the Seafood Special piles on a spread of perfectly cooked seafood balanced by a careful mix of spices.
Caldo siete mares deserves its own paragraph, honestly. Seven kinds of seafood go into the bowl, including fish, clams, crab and squid, and pulling that off consistently is no small feat.
The house specialty plate keeps things generous with fish, shrimp, octopus and snow crab sauteed with pico de gallo, plus guacamole and rice alongside. Portions lean toward sharing whether you planned on it or not.
Lighting inside runs on the bright side, so nobody is squinting at the menu. Anyone hunting authentic mariscos in New Mexico usually lands here sooner or later.
Address: 1517 Coors Blvd NW, Albuquerque, NM 87121
3. Meet Crab, Albuquerque
Bibs, gloves and a stack of napkins set the tone the moment food lands. Cleanliness is not the goal at this Albuquerque boil spot, and that is exactly the point.
Here is a detail worth knowing: the seafood is steamed rather than boiled, which helps hold onto the natural umami instead of washing it away. Small change, noticeable difference.
The build-your-own list runs long. Snow crab clusters, Dungeness crab, mussels, shrimp with heads on or off, crawfish, lobster tail and scallops all appear, so the order sheet becomes a small project.
Fried options hold their own too. Oysters, calamari and Cajun wings come out crisp, and the Ninja Fries seasoned with seaweed and onion powder show a kitchen willing to experiment.
Those On Cloud Combo plates handle indecision nicely, stacking several types of seafood into one generous serving. Ordering one feels less like a meal and more like a group activity.
The space itself stays cozy and casual, with seating that encourages elbows on the table. I have a soft spot for restaurants that expect a mess and plan for it.
Service runs friendly and attentive, keeping sauce refills and extra napkins moving.
Address: 6300 San Mateo Blvd NE Ste F-4, Albuquerque, NM 87109
4. Tacos & Shell-ah’s, Las Cruces
Credit where it is due: the name alone earns a grin before anyone reads the menu. Wordplay that good sets a cheerful expectation for the food.
The concept pairs Mexican staples with seafood, which points toward shrimp tacos, fish plates and the kind of straightforward cooking that keeps regulars coming back. Casual counter energy fits the Commerce Drive setting.
Places built on this formula usually rise or fall on ingredient quality rather than fancy plating. Fresh lime, crisp cabbage and a well-seasoned shrimp filling do more work than any elaborate presentation.
Las Cruces has a strong appetite for handheld food, and combining tacos with seafood covers a lot of cravings in one stop. Someone wanting fish, someone wanting a classic taco and someone wanting both can share a table without argument.
The restaurant now posts an online menu, including fish ceviche and ahi tuna dishes. It also lists aguachiles and taco combinations, so diners can review many options before arriving at the Commerce Drive location.
Simplicity has real value in a state where seafood often requires a road trip. A quick, satisfying plate close to home counts for plenty.
Anyone driving through southern New Mexico with seafood on the brain has an easy answer here.
Address: 1120 Commerce Dr Ste A, Las Cruces, NM 88011
5. Mariscos Costa Azul, Santa Fe
Cerrillos Road runs long and busy, and along it sits a kitchen devoted entirely to Mexican seafood. Coastal cooking in the high desert never stops being a fun contradiction.
Mariscos restaurants tend to follow a reliable playbook, and that consistency is a feature rather than a limitation. Expect ceviches, shrimp cocktails served tall and cold, and fish handled either on the grill or in the fryer.
Fresh ingredients carry these menus. A shrimp cocktail with tomato broth, avocado and onion needs no decoration, and a whole fried fish speaks for itself on the plate.
Santa Fe leans heavily toward red and green chile, so a dedicated seafood house offers a genuine change of direction. Lime and cilantro replace the usual chile-smothered comfort food, at least for one meal.
Specific details about the dining room here are hard to come by, which suits the no-pretense style these spots usually favor. Paper napkins, quick service and food that arrives hot tend to be the priorities.
Location-wise, the Cerrillos corridor makes it an easy stop while running errands rather than a special-occasion destination. Convenience and craving lining up is always welcome.
Seafood cravings in the mountains have a legitimate address.
Address: 2875 Cerrillos Rd, Santa Fe, NM 87507
6. Pelican’s West of Albuquerque, Albuquerque
Since 1977, this Coors Boulevard institution has been feeding the Duke City fresh fish and Angus beef. Nearly five decades of service earns a restaurant a certain amount of respect.
Dock-style wood paneling and seaside memorabilia cover the walls, creating a calm, wharf-inspired room. The thematic commitment is charming in a way that modern minimalist dining rooms rarely manage.
Fish arrives twice a week, and the rotating Fresh Fish Report tracks what is available. Tilapia, halibut, salmon, ahi tuna and rainbow trout all make appearances depending on the day.
Daily specials are where things get interesting. Alaskan king crab legs, Australian lobster tail and an all-you-can-eat peel and eat shrimp offer show up on the board at various times.
Entrees come loaded with extras. Fresh baked bread with roasted garlic starts the meal, then a choice of baked potato, wild rice pilaf or French fries arrives alongside that famous bottomless bowl of salad.
USDA Choice Angus beef steaks share the menu for anyone at the table who prefers land over sea. Nobody gets outvoted at this restaurant.
Staff have a reputation for doting on tables, which explains the loyal following.
Address: 10022 Coors Blvd NW, Albuquerque, NM 87114
7. Crackin’ Crab Seafood Boil, Albuquerque
Spice hangs in the air before the first order even lands on the table. Bold Cajun seasoning is the whole personality of this Pan American West Freeway spot.
Boils get built to order. Shrimp, crawfish, mussels, scallops, lobster tails and clams share the list with Dungeness, snow and king crab, while combinations still run into the dozens.
Sauce comes next, either the signature Crackin’ house blend or a bright Lemon Pepper. Heat levels stretch from mild to seriously hot, putting the whole decision in the diner’s hands.
Fried favorites cover the rest of the appetite. Calamari, shrimp and catfish come out crisp, and chicken tenders wait for the landlubbers in the group.
Now for the detail that quietly wins people over: a hand-wash station sits right outside the restrooms. Anyone who has finished a garlic butter boil understands why that placement matters so much.
Tables are set up for hands-on eating, with no expectation of tidy manners. Sleeves get rolled, shells pile up and the mood stays loud in the best way.
Customization at this level makes repeat visits feel different each time.
Address: 4959 Pan American West Fwy NE Ste C, Albuquerque, NM 87109
8. Down N Dirty Seafood Boil, Albuquerque
Somebody had to bring Louisiana-style boils to Albuquerque first, and this Wyoming Boulevard restaurant holds that claim. Pioneer status in a city now full of boil spots means something.
The room runs social and casual, built for groups who plan to spend a while at the table. Shared platters and cracked shells do more for conversation than any fancy dining room.
Seafood sells by the pound, which keeps the ordering flexible. Blue crab, clams, mussels, crawfish, shrimp, Dungeness crab, snow crab legs, Alaskan king crab legs and lobster all appear on the list.
Mixing and matching is encouraged, so one order can cover several cravings at once. Groups tend to negotiate their way toward a giant combination nobody regrets.
Classic sides complete the picture. Potatoes soak up sauce, corn on the cob gets coated in seasoning and andouille sausage adds a smoky, spicy counterpoint to all that shellfish.
Staying power says plenty about a restaurant, and this one keeps drawing crowds years after opening the door on the concept. Trends come and go, but a well-seasoned crab leg does not go out of style.
Original does not always mean best, though here the two overlap nicely.
Address: 4200 Wyoming Blvd NE Ste B2, Albuquerque, NM 87111
9. Mariscos La Playa, Santa Fe
Oysters on the half shell in the mountains of northern New Mexico sound improbable, yet here they are, sourced from the Gulf of Mexico. West Cordova Road holds a real coastal Mexican kitchen.
Ostiones Preparados take those oysters further, topping each one with ceviche and a mix of fresh vegetables. Presentation like that turns a starter into the table centerpiece.
Camarones Aguachile brings the heat for anyone chasing sharp flavors. Shrimp marinate in a special sauce with lime and chile serrano, landing somewhere between refreshing and fiery.
The creative combinations here are what stand out most to me, since plenty of kitchens play it safe with seafood. Caldo Vuelve a la Vida El Mejor, the come-back-to-life combo soup, lives up to its restorative billing.
Beyond the showpieces, the menu covers everyday cravings. Tacos, tostadas and burritos come with a range of protein options, so nobody at the table gets stuck.
Atmosphere stays casual and welcoming, with the focus squarely on the food rather than the decor. Polite, helpful staff keep things moving at a comfortable pace.
Santa Fe is famous for chile-covered everything, which makes this splash of ocean flavor feel like a small vacation.
Address: 537 W Cordova Rd, Santa Fe, NM 87505
10. Delicias Del Mar, Las Cruces
Grilled octopus in Las Cruces might be the last thing anyone expects on El Paseo Road. This kitchen handles it with confidence, and the seasoning stays perfectly balanced.
The dining room mixes cozy and trendy, with light, playful decor that lifts the whole mood. Comfort clearly matters as much as the cooking.
Portions run generous across the board. Tacos, fajitas and a long roster of shrimp and fish plates cover the menu, with quality holding steady from one order to the next.
Tacos de alambre earn frequent praise alongside that octopus, and the enchiladas hold their own too. Shrimp enchiladas in particular bridge the gap between classic Mexican comfort food and seafood cravings.
Pulling off both traditions in one kitchen takes skill, and doing it without either side feeling like an afterthought is rarer still. That balance is the real accomplishment here.
Service runs fast and friendly, with staff who know the menu well enough to steer newcomers through it. Nobody spends long waiting for water or a check.
The exterior could use a refresh, though the flavors inside settle that debate quickly. Southern New Mexico has a serious seafood contender on its hands.
Address: 1401 El Paseo Rd, Las Cruces, NM 88001