We all know seafood and Mexican food are two of the best kinds of cuisine. At this unassuming shack in Albuquerque, you can experience the best of both worlds. This little seafood shack might only have outdoor seating, but in New Mexico that’s no problem. With amazing service, addicting tacos, and unique finds, you’ll want to come back to this shack again and again.

Welcome to Sharky’s! This unassuming shack serves up the best seafood in Albuquerque.

Sharkys Albuquerque/Facebook

This Mexican seafood spot is growing in popularity, and it’s not hard to see why.

joelwigelsworth/TripAdvisor

The little blue shack doesn’t have any indoor seating, but sitting outdoors is the preferable choice in New Mexico anyway.

Sharkys Albuquerque/Facebook

Sharky’s has some of the best, unique street tacos in town, and pairing it with fried calamari is a dream come true.

zazueta1/TripAdvisor

Another favorite is their pepper hot dogs, which are the perfect lunch for any New Mexican.

joelwigelsworth/TripAdvisor

From octopus burritos to shrimp tostadas, Sharky’s is the perfect mix of seafood and all of our Mexican favorites.

Sharkys Albuquerque/Facebook

You can complete your meal with a perfect shrimp cocktail, and you’ll be in seafood heaven.

management/TripAdvisor

Lunch time truly doesn’t get any better than an amazing meal from Sharky’s walk up window. Try their tacos today.

cubanita/TripAdvisor Sharky’s is located at 5420 Central Ave SW, Albuquerque, NM.

Have you visited Sharky’s? How was your experience? Tell us all about it in the comments!

Sharkys Albuquerque/Facebook

joelwigelsworth/TripAdvisor

zazueta1/TripAdvisor

management/TripAdvisor

cubanita/TripAdvisor

Sharky’s is located at 5420 Central Ave SW, Albuquerque, NM.

Looking for some more unassuming spots? These restaurants are microscopic, but their food is full of huge flavors.

OnlyInYourState may earn compensation through affiliate links in this article.