Editor’s Note: 99 Degrees Seafood Kitchen has permanently closed since the publication of this article.

Finding fish in New Mexico is, well, like finding a fish out of water. However, we’ve hunted down this unassuming seafood restaurant that makes up for it in flavor. You might be out in the desert looking for awesome seafood, but you’ll find it if you look hard enough.

Related Stories

This Remote New Mexico Steakhouse Will Have You Running Back For More

This Remote New Mexico Steakhouse Will Have You Running Back For More

This Seafood Shack In New Mexico Might Not Look Like Much, But Their Food Is Amazing

This Seafood Shack In New Mexico Might Not Look Like Much, But Their Food Is Amazing

This Authentic Seafood Boil In New Mexico Does It Just Like New Orleans

This Authentic Seafood Boil In New Mexico Does It Just Like New Orleans

Have you gotten your fill of delicious seafood at this unassuming restaurant? Let us know how it was in the comments!

Looking for more good eats in New Mexico? Check out this gorgeous rooftop restaurant in Santa Fe, and take in all of the beautiful views!

OnlyInYourState may earn compensation through affiliate links in this article. As an Amazon Associate, we earn from qualifying purchases.

Explore New Mexico