Finding remarkable seafood in Albuquerque may seem like a wild goose chase. After all, this high-desert city is far from any salty shoreline. But let me tell you, the quest is not only possible—it’s surprisingly fun. On a recent stroll through local haunts, I tasted crab that snapped with sweetness and ceviche so bright it could cut through any New Mexico heat. Seafood here isn’t about geography; it’s about kitchens that know how to treat what they source.
With this guide, you’re stepping into my best-kept list. Whether you crave classic shrimp platters, sushi crafted with care, or piquant mariscos, you’ll find it here. Each spot is handpicked—not because of hype, but because of flavor, freshness, and a knack for making the ocean feel close, even in the heart of the desert. Read on. Your next favorite meal is waiting.
Where to find the best seafood in Albuquerque, NM
Here are some of the top spots to find the best seafood in Albuquerque, NM:
- Pappadeaux Seafood Kitchen
- Mariscos Altamar
- Sharky’s
- Pelican’s Restaurant
- Crackin’ Crab
- Mariscos La Playa
- Red Lobster
- Crackin’ Crab
- Red Lobster
- Pelican’s Restaurant and Bar
1. Pappadeaux Seafood Kitchen
Pappadeaux Seafood Kitchen is one of those spots where the atmosphere hums with energy the moment you step in. The dining room fills with the scent of spicy, buttery Cajun cooking—think New Orleans with a desert twist. When I last visited, my table disappeared under platters of shrimp, blackened catfish, and that legendary gumbo packed with plump seafood.
What sets Pappadeaux apart is the consistent freshness of their offerings. The portions leave you satisfied, and there’s skill in every seasoning choice. If you’re unsure where to start, try the shrimp and grits: the sauce alone is memorable. The ceviche is another favorite—bright, punchy, and begging for another bite.
This is a place where seafood feels like a celebration every time.
2. Mariscos Altamar
Mariscos Altamar brings the vibrant flavors of coastal Mexico to Albuquerque. Walking in, you’re greeted by lively colors and tantalizing aromas—this is a spot where seafood takes center stage. My last visit revolved around mountains of zesty ceviche, each bite bursting with citrus and cilantro. You won’t find this kind of punchy freshness everywhere.
The house specialty is their aguachile, a dish as bold as the décor. Slices of shrimp are chilled with fiery serrano and avocado—a cooling yet spicy delight on a warm New Mexico afternoon. Their fish tacos also deserve praise: crispy, savory, and loaded with bright toppings. Each dish channels seaside soul.
For seafood with flair, Mariscos Altamar always delivers.
3. Sharky’s
Sharky’s is the kind of spot I stumbled into on a whim, only to leave wondering why I hadn’t found it sooner. It’s not fussy, but it takes seafood seriously. The lively Central Ave location is perfect for a quick lunch or an easy-going dinner with friends.
What makes Sharky’s shine is their hearty shrimp cocktail. Packed with plump shrimp, crisp vegetables, and a tangy tomato base, it’s equal parts fresh and filling. Their grilled tilapia is another winner—light, perfectly seasoned, and served with just the right sides.
If you’re craving seafood in Albuquerque that’s straightforward yet satisfying, Sharky’s is a must.
4. Pelican’s Restaurant
Pelican’s Restaurant has a timeless appeal, with cozy booths and a subtle nautical touch that nudges you to settle in and linger. My first meal here was spur-of-the-moment, led by a friend who claimed the seafood was “shockingly good for the desert”—she was right. The menu balances classic comfort with creative twists, making it a spot that suits both nostalgia and curiosity.
The grilled salmon is always a safe bet, perfectly flaky with a gentle char and a squeeze of lemon. Their seafood platters—especially the broiled shrimp—echo the kitchen’s knack for careful seasoning and freshness. Sides like their signature baked potato make meals even more memorable.
Pelican’s stands out by making seafood approachable yet impressive, a welcome find for anyone in Albuquerque craving ocean flavors.
5. Crackin’ Crab
Crackin’ Crab is where seafood gets delightfully hands-on. The first time I visited, bibs and gloves set the tone for a carefree, wrap-your-hands-around-it feast. The crack of shells and laughter from neighboring tables let you know you’re in for something fun.
The standout here is the seafood boil. Choose your favorite shellfish, pick a seasoning blend, and watch as juicy crab legs, shrimp, and potatoes are brought steaming to the table in a bag. Their Cajun-inspired sauce packs heat and flavor, sinking into every bite. If shellfish’s not your thing, the fried catfish basket is crispy and satisfying.
At Crackin’ Crab, seafood is meant to be savored family-style, every dish made with gusto.
6. Mariscos La Playa
Mariscos La Playa brings a splash of the Mexican coast right into the heart of Albuquerque. Stepping inside feels like a quick escape to the shore—bright décor, easygoing chatter, and the lively scent of citrus and spice. On my last trip, I was struck by the range of seafood options, each one looking fresher than the last.
The signature dish here is their shrimp cocktail, layered with bold flavors, crisp veggies, and a kick of lime. If you’re in the mood for something hearty, reach for their whole red snapper—it’s perfectly fried, with a crunch on the outside and tender flakes inside. The ceviche is also a local favorite, refreshing and loaded with just the right balance of flavors.
If you want seafood that truly captures coastal character, Mariscos La Playa delivers every time.
7. Red Lobster
Red Lobster is a classic for a reason, and the Albuquerque location keeps to the brand’s reliable standard. There’s something comforting about sitting down to a basket of their legendary warm cheddar biscuits while deciding what type of seafood mood you’re in. My last visit was a reminder that some favorites just don’t need changing.
The Ultimate Feast is the go-to here. It brings together shrimp, scallops, and tender fish—all expertly prepared—so you get a taste of everything. If you’re after something lighter, their grilled salmon is simple and flavorful.
Red Lobster stands out for its dependable quality and a menu that covers every craving, making it easy to see why it’s a staple in Albuquerque.
8. Crackin’ Crab
Crackin’ Crab on Unser Blvd gives Albuquerque another spot to roll up your sleeves for some serious seafood. My first visit left me with sauce-smudged fingers and a grin. The energy here is contagious—families and friends gathered around tables, sharing platters and stories.
The crab boils are the real draw, arriving hot and fragrant, seasoned to your exact liking. Pair snow crab legs, jumbo shrimp, and corn in a bag brimming with bold Cajun or lemon pepper flavors. If you like your seafood crispy, their fried shrimp basket is golden and crunchy every time.
Crackin’ Crab stands out for its unfussy fun and well-cooked seafood, making any meal feel like a celebration.
9. Red Lobster
Red Lobster on Montgomery Blvd delivers that comfortable, familiar dining experience Albuquerque locals count on. I found myself digging into a plate of perfectly seasoned seafood while the staff made sure every detail was right. There’s a sense of reliability here that brings people back time and again.
Their Lobster Lover’s Dream is a staple, featuring sweet lobster tails and a medley of shrimp—every bite tasting just as you’d hope. If you want something classic, the garlic-grilled shrimp comes sizzling and well-seasoned with each skewer.
Red Lobster earns its reputation by offering consistent quality and a variety of options, making it easy to find something satisfying each visit.
10. Pelican’s Restaurant and Bar
Pelican’s Restaurant and Bar on Coors Blvd has the kind of laid-back, comfortable vibe that draws you in for a casual weeknight dinner or a sunny weekend lunch. I ended up staying longer than planned, thanks to the welcoming staff and steady flow of conversation-worthy plates. This spot knows how to balance relaxed charm with kitchen skill.
The standout here is their seafood kabobs, stacked with perfectly grilled shrimp and vegetables, all carrying a touch of smokiness that pairs well with their house-made sauces. Their broiled fish selections, especially the salmon, are always moist and flavorful. Even their classic baked potatoes deserve a mention.
If you want seafood with a touch of warmth and hospitality, Pelican’s Restaurant and Bar delivers every time.
More Things to Try in Albuquerque, NM
Frequently Asked Questions
What are the best seafood restaurants in Albuquerque, NM?
Popular picks include Pappadeaux Seafood Kitchen, Mariscos Altamar, Crackin’ Crab, and Pelican’s Restaurant. Each offers its own spin on flavor and atmosphere.
Where can I find fresh seafood in Albuquerque?
Fresh seafood is served at places like Crackin’ Crab, Mariscos La Playa, and Sharky’s. These spots pride themselves on quality ingredients and crowd-pleasing dishes.
Are there any halal or vegetarian seafood options?
Several seafood restaurants provide vegetarian choices and some may offer halal-friendly dishes. Always check with the restaurant in advance about dietary needs.
Which seafood spots are good for families?
Red Lobster and Pelican’s Restaurant both offer kid-friendly menus and comfortable seating, great for group outings.
Can I get Cajun-style seafood in Albuquerque?
Yes, Pappadeaux Seafood Kitchen and Crackin’ Crab are known for their Cajun-inspired menu items, from saucy boils to robust seasonings.
Do Albuquerque seafood places offer takeout?
Most seafood restaurants, like Mariscos Altamar and Red Lobster, provide takeout options for when you want fresh seafood at home.