Live venue positions in New Mexico are temporarily unavailable.

Best Seafood Restaurants in New Mexico

Choose a meal before choosing an address: this guide to the best Seafood restaurants in New Mexico begins with a seafood meal chosen with a particular kitchen in mind. Let the restaurant give a New Mexico day its own memorable chapter, with a table chosen for the experience you want to share. Seafood restaurant menus can change; use the current dishes to decide what appeals to you now. If your plans take you toward Farmington or Rio Rancho, choose the area first and give the meal its own time in the day.

Choose a restaurant you want to explore, then confirm availability and reservation details for the occasion. In New Mexico, picture a gathering with the meal at the heart of the itinerary as you narrow the choices. Restaurant Score offers a common comparison of public dining signals; open the profiles to consider each place in more detail. Compare another kind of meal with Italian Restaurants in New Mexico or Asian Restaurants in New Mexico. For possibilities beyond New Mexico, continue with Seafood Restaurants across the United States. Bring this restaurant search into Seafood Restaurants in Albuquerque or Seafood Restaurants in Santa Fe.

Top Places in New Mexico

More Places

Illustrative image: Destination dining room
#4

Red Lobster

Farmington, New Mexico

2
81.3
View Restaurant
Illustrative image: Close-up of a bright coastal restaurant dish
#5

Red Lobster

Santa Fe, New Mexico

1
80.4
View Restaurant
Illustrative image: Moody restaurant interior with polished service
#6

Mariscos La Playa

Santa Fe, New Mexico

2
79.3
View Restaurant
Illustrative image: Chef-led tasting counter framed in warm wood
#7

Red Lobster

Albuquerque, New Mexico

1
79.0
View Restaurant
Illustrative image: High-end plated dish
#8

Red Lobster

Clovis, New Mexico

4
79.0
View Restaurant
Illustrative image: Refined sushi or chef counter interior
#9

Meet Crab

Albuquerque, New Mexico

2
78.1
View Restaurant
Illustrative image: Destination dining room
#10

Red Lobster

Las Cruces, New Mexico

2
75.5
View Restaurant
Illustrative image: Close-up of a bright coastal restaurant dish
#11

Pelican's

Albuquerque, New Mexico

1
74.3
View Restaurant
Illustrative image: Moody restaurant interior with polished service
#12

Red Lobster

Albuquerque, New Mexico

2
73.3
View Restaurant
Illustrative image: Chef-led tasting counter framed in warm wood
#13

El Nido Seafood Grill

Tesuque, New Mexico

24
73.0
View Restaurant
Illustrative image: High-end plated dish
#14

Mariscos La Playa

Española, New Mexico

3
71.7
View Restaurant
Illustrative image: Refined sushi or chef counter interior
#15

Down N Dirty Seafood Boil

Albuquerque, New Mexico

0
69.5
View Restaurant
Illustrative image: Destination dining room
#16

Crescent City Seafood(LLC) Food Truck

Roswell, New Mexico

1
68.1
View Restaurant
Illustrative image: Close-up of a bright coastal restaurant dish
#17

Captain D's

Farmington, New Mexico

1
66.4
View Restaurant
Illustrative image: Moody restaurant interior with polished service
#18

Hook It Up

Santa Fe, New Mexico

1
66.2
View Restaurant
Illustrative image: Chef-led tasting counter framed in warm wood
#19

Mariscos El Plug

Hatch, New Mexico

1
64.7
View Restaurant
Illustrative image: High-end plated dish
#20

Salty Mermaid Cajun Boil

Clovis, New Mexico

3
64.2
View Restaurant
Illustrative image: Refined sushi or chef counter interior
#21

Mariscos El Buchón | Seafood • Mexican

Carlsbad, New Mexico

1
63.5
View Restaurant
Illustrative image: Destination dining room
#22

Slapfish

Albuquerque, New Mexico

0
62.8
View Restaurant
Illustrative image: Close-up of a bright coastal restaurant dish
#23

Mariscos El Tiburon

Vado, New Mexico

14
61.8
View Restaurant
Illustrative image: Moody restaurant interior with polished service
#24

EL CANGREJO

Lovington, New Mexico

3
60.3
View Restaurant
Illustrative image: Chef-led tasting counter framed in warm wood
#25

Cajun Brothers

Carlsbad, New Mexico

1
58.9
View Restaurant