Skip to Content

The 7 Best Seafood Restaurants In Albuquerque, NM

Sharing is caring!

Welcome to Albuquerque, where the desert meets the deep blue in the most delicious way! You might not expect a landlocked city to be a hotspot for seafood, but trust me, the Duke City is swimming with fantastic seafood restaurants. 

From the rustic charm of Down N Dirty Seafood Boil to the sophisticated ambiance of Pappadeaux Seafood Kitchen, there’s a sea of flavors waiting for you. 

If you’re craving a taste of the ocean with a Japanese twist, Crazy Fish is your sushi haven.

Seafood Restaurants In Albuquerque

For a more intimate, family-run experience, El Zarandeado serves up authentic Sinaloa-style seafood that’s sure to dazzle your taste buds. 

And let’s not forget Storming Crab, where the seafood boils are nothing short of legendary. Each restaurant in this magnificent seven brings its unique flair to the table, making Albuquerque’s seafood scene as vibrant and diverse as the city itself. 

So, buckle up and prepare to embark on a culinary journey through the best seafood spots Albuquerque has to offer!

My Top Three Picks of the Best Seafood Restaurants In Albuquerque

RestaurantTop PickOur Rating
Down N Dirty Seafood BoilSnow Crab Legs5/5
Slapfish Lobster Roll4.5/5
El ZarandeadoFried Mojarra4.5/5

The 7 Best Seafood Restaurants In Albuquerque

Let’s talk seafood, shall we? Specifically, the kind of seafood that leaves you licking your fingers and planning your next visit before you’ve even left. 

I’m referring to the Down N Dirty Seafood Boil in Albuquerque. Trust me, this place isn’t just another seafood joint; it’s a culinary adventure tucked away in a quiet shopping lot.

Picture a setting that screams classic American comfort with a twist – yes, a seafood twist. Down N Dirty doesn’t just serve seafood; they celebrate it. The ambiance? Rustic and unpretentious, making you feel right at home the moment you step in.

I had the snow crab legs, and let me tell you, they were cooked to perfection. We’re talking about crab legs drenched in garlic butter, accompanied by potatoes and crab cakes that will make your taste buds sing. It’s the kind of meal that’s not just eaten; it’s experienced.

Snow Crab Legs at Down N Dirty Seafood Boil

Sure, seafood can be pricey – blame the market – but Down N Dirty strikes a balance between indulgence and affordability, especially with their lunch specials. 

And the staff? Absolutely stellar. Even when the place was buzzing with seafood enthusiasts like myself, the warmth and attentiveness never waned. 

They were busy, yet they never rushed us, ensuring our experience was as delightful as the food.

Choosing Down N Dirty Seafood Boil for a birthday bash or any celebration is a no-brainer. You’re not just going for a meal; you’re signing up for a memorable seafood experience. 

So, if you’re in Albuquerque and craving some top-notch seafood in a setting that feels like a cozy gathering spot, you know where to go.

Next on our list is Pappadeaux Seafood Kitchen, a culinary titan in the world of family-owned restaurant businesses in the U.S. 

This isn’t just any seafood restaurant; it’s a vibrant journey into the heart of New Orleans-style cooking, right here in Albuquerque.

First off, the Pappas family, the brains behind this operation, pours their heart and soul into every dish. Their passion? To deliver top-notch food and impeccable service, and boy, do they deliver! 

The atmosphere at Pappadeaux is electric – a place where families and friends gather not just to eat, but to celebrate food.

Let’s talk menu, because at Pappadeaux, it’s a sprawling treasure map of culinary delights. Seafood is the star of the show, obviously. 

The portions? Generous. The flavors? Out of this world. And it’s not just about seafood – their steaks and salads are something to write home about too.

Seafood Dish at Pappadeaux Seafood Kitchen

I started with a New Orleans-style seafood dish, and oh boy, was it a treat! The seafood was fresh, succulent, and perfectly seasoned. 

Each bite was a little piece of heaven. But Pappadeaux isn’t just about seafood. I couldn’t resist trying their steak, and I’m so glad I did. 

It was cooked to perfection, juicy and flavorful. And their salads? Fresh, crisp, and a perfect complement to the rich flavors of the main dishes.

The chefs here are like culinary wizards, constantly whipping up new wonders while perfecting the classics.

Hosting a party? Pappadeaux is your go-to. From cocktail events to traditional banquets, they’ve got you covered with a variety of menus. 

And hey, they haven’t forgotten about the little foodies. The kids’ menu is a wonderland of favorites like Macaroni and Cheese and Grilled Catfish

Plus, for those with specific dietary needs, their vegetarian, vegan, and gluten-free options ensure no one’s left out.

Even though Pappadeaux is a renowned chain, the Albuquerque location has a unique charm that makes it stand out. Whether you’re dining in or picking up your meal, the service is always top-notch.

Whether you’re dining in or grabbing curbside pickup, the experience is seamless.

Slapfish stands as a beacon for seafood aficionados, offering a refreshing take on American Mediterranean cuisine. 

From the moment you step through its doors, the restaurant exudes a welcoming aura, striking a perfect balance between casual comfort and chic sophistication. 

This inviting atmosphere sets the stage for an unparalleled dining experience that caters to the tastes of discerning seafood lovers.

The menu at Slapfish is a testament to culinary creativity, featuring an array of daily fish selections that are nothing short of a gastronomic delight. 

The true charm lies in the flexibility offered to patrons – whether you fancy your fish in a bowl, salad, or sandwich, the choice is yours, accompanied by a side that complements your main course perfectly.

Lobster Roll at Slapfish

My culinary journey at Slapfish commenced with their signature slap sauce – a delectable creation that tantalizes the taste buds. 

But the real star of the show was the lobster roll. Each bite was a harmonious marriage of flavors and textures, enhanced by a thoughtful addition of their zesty coleslaw, a dash of salt and pepper, and a squeeze of fresh lemon juice. 

The lobster, succulent and buttery, melted in my mouth, leaving a lasting impression of rich, nuanced flavors.

A special accolade must be given to the staff at Slapfish. Their warm, attentive service added an extra layer of enjoyment to the dining experience. 

The slightly higher price point is a small price to pay for such quality and service. Orders are placed at the counter and delivered to your table with a smile, creating a homely and inviting atmosphere.

Since its inception in 1977, Pelican’s has established itself as a cornerstone of Albuquerque’s dining scene, specializing in exquisitely fresh seafood and premium Angus steaks. 

For over three decades, this restaurant has been a beloved destination for those seeking a taste of the ocean in the heart of New Mexico.

Pelican’s charm lies in its ability to transport diners to the seaside with its marine-inspired ambiance and an array of fresh, flown-in seafood. 

The restaurant has evolved into more than just a place to eat; it’s a 37-year-old tradition, a gathering spot where friends and family come together to savor an exceptional dining experience.

During our first visit to Pelican’s, the service was nothing short of phenomenal, with a special mention to our server, Sean, whose attentiveness and expertise significantly enhanced our experience.

Salmon at Pelican's

The meal commenced with fresh bread, served with a unique combination of butter, lemon slices, and garlic cloves in oil – a simple yet delightful start.

The culinary journey continued with a delectable clam chowder, rich in flavor and perfectly textured. 
My friend opted for the salmon, accompanied by a loaded baked potato, and declared it the best salmon he had ever tasted. 

As for myself, I indulged in the Tuesday special – an all-you-can-eat shrimp feast. The dish, featuring around 11 ready-to-peel shrimp with a tantalizing cocktail sauce, was surprisingly filling and thoroughly enjoyable.

Pelican’s stands out not just for its exceptional seafood and steaks but also for its commitment to creating memorable dining experiences.

Let me take you on a flavor-filled journey to Storming Crab in Albuquerque, NM – a place where seafood dreams come true, especially if you’re a fan of a good old-fashioned seafood boil.

Walking into Storming Crab, the first thing that hits you is the sheer size of the place. It’s spacious, inviting, and always buzzing with energy. 

Don’t worry about reservations; they’ve got a nifty way of managing the busy times, so you’ll know straight away if there’s a wait.

Now, let’s talk about the welcome treat – complimentary seafood bread. It’s cheesy, it’s delicious, and it’s the perfect appetizer to whet your appetite for what’s to come. And trust me, deciding what to order is no small feat here.

Cajun Crab Boil at STORMING CRAB - Albuquerque NM

Their menu is a treasure trove of seafood delights. From fried specialties to crawfish étouffée, from succulent crab cakes to their mouth-watering boils, it’s a culinary carnival that never disappoints.

But if you ask me for a recommendation, I’d say go for their cajun crab boil. It’s a symphony of flavors with green mussels, shrimp, snow crab, and sausage, all generously seasoned with garlic and cajun spices. 

It’s not just a dish; it’s an experience, one that will have you savoring every bite and planning your next visit before you even leave.

The wait staff at Storming Crab deserves a special mention too. They’re not just kind and responsive; they add to the warm and welcoming atmosphere, making sure every visit is as enjoyable as the food. Give this spot a try, you won’t regret it!

This family-run gem is not just a restaurant, it’s a delightful exploration of flavors and hospitality.
The newly remodeled setting is as authentic as it gets, striking a charming balance between cozy and lively. The sound of music and laughter filled the air, setting the stage for a memorable dining experience.

Navigating the menu was an adventure in itself, thanks in part to the owner’s niece. Fluent in English, she was our culinary guide for the day, decoding the shrimp-heavy menu with ease and charm. 

Speaking of the menu, it’s a seafood lover’s dream, leaning heavily on shrimp dishes that are nothing short of spectacular. 

And if you’re a fan of ceviche, their take on it is a delightful fusion of Mexican zest and Japanese precision.

Fried Mojarra at El Zarandeado

A little Spanish goes a long way here, as only some of the menu is in English, but the joy of discovery is part of the experience. 

The drink selection added to the authenticity, with Mexican sodas and the classic Coca-Cola in glass bottles, not to mention delightful juices like horchata and tamarind.

Now, let’s talk about the fried mojarra. I was on a quest for authenticity, and this dish was a bullseye – tasty, generously portioned, and well-priced. 

Enjoying it in the clean, inviting interior of El Zarandeado, with music setting the mood, was a treat for all the senses.

Sure, El Zarandeado might seem like a bit of a hole in the wall, but isn’t that where the best culinary stories begin? 

This place is a testament to that, serving up not just meals, but experiences wrapped in flavor and authenticity. 

If you’re in Albuquerque and craving a taste of genuine Sinaloa style seafood, El Zarandeado is a must-visit.

For the last spot, let’s roll into the world of Crazy Fish, a sushi sanctuary in Albuquerque where every bite is a celebration of Japanese culinary artistry. 

This intimate eatery, with its inviting sushi bar and a delightful range of sake, is a dream come true for sushi enthusiasts.

On a sunny Sunday lunch, my sushi cravings led me to Crazy Fish, drawn by its stellar reviews. And oh, what a delightful journey it was! 

The moment we stepped in, the warmth of the place and the welcoming staff set the tone for an extraordinary sushi experience.

They were quick to take our drink orders and served us steaming bowls of miso soup. Let me tell you, that soup was more than just a warm-up; it was a flavorful embrace, setting the stage for the sushi extravaganza to come.

California Roll at Crazy Fish

Our sushi selections were a trio of taste sensations. First up, the Dragon Roll, a masterpiece that took the humble California Roll to new heights with eel, eel sauce, and avocado. Every bite was a blend of textures and flavors that danced on the palate.

Then, there was the Crunchy Roll. A safe bet, you might say, but at Crazy Fish, even the safe choices are packed with flavor and finesse.

But the showstopper was the Gold Dragon Roll. Imagine a lobster salad, deep-fried and crowned with salmon and eel sauce. 

This one was served hot, creating a delightful contrast with the cool, fresh flavors of the other rolls. It was an exquisite blend of textures and temperatures, a bold and beautiful culinary statement.

 If you’re in Albuquerque and have a sushi craving, let it lead you to Crazy Fish.


Are there any must-try seafood dishes in Albuquerque?

Absolutely! Keep an eye out for New Mexican twists on classic seafood dishes. Many restaurants offer specialties like green chile crab cakes or Southwest-style shrimp tacos. 

The fusion of local flavors with traditional seafood creates dishes you won’t find anywhere else.

Is there a particular area in Albuquerque known for its seafood restaurants?

While there’s no specific “seafood district,” you’ll find excellent seafood restaurants scattered throughout the city. 

Areas like Nob Hill, Old Town, and Downtown are popular spots where several seafood restaurants are concentrated.

What’s the best time to visit a seafood restaurant in Albuquerque?

While seafood can be enjoyed year-round, visiting during local events or festivals can add an extra layer of excitement to your dining experience. However, for a quieter, more intimate setting, weekdays are usually less crowded.

Wrapping Up: The 7 Best Seafood Restaurants In Albuquerque

And there you have it, fellow seafood lovers – a whirlwind tour of Albuquerque’s seven seafood sanctuaries! 

Each one offers a unique twist on oceanic delights, bringing the treasures of the sea right to our desert city. 

From cozy spots that serve up classic dishes with a homey feel to innovative eateries pushing the boundaries of culinary creativity, Albuquerque’s seafood scene is as diverse as it is delicious. 

Whether you’re in the mood for a sophisticated dinner, a casual lunch, or just a place to satisfy your sushi cravings, these gems have something for everyone. 

They’re not just restaurants; they’re experiences that invite you on a journey through the flavors of the ocean. 

So, next time you’re in town, dive into Albuquerque’s seafood scene and discover the vibrant, flavor-packed adventures that await. Trust me, your taste buds will be thanking you for a long time to come!

Wanto to have another foodie experience in New Mexico? Check out our other delicious guides:

This site uses Akismet to reduce spam. Learn how your comment data is processed.

This site uses Akismet to reduce spam. Learn how your comment data is processed.