Follow Us

Seafood Restaurants in New Mexico

Seafood Restaurants in New Mexico

Results 1 - 50 of 97 restaurants
  • 3201 Southern Blvd SE, Rio Rancho
    (505) 892-3333 (505) 892-3333
  • 1113 N Main St, Roswell
    (575) 622-2465 (575) 622-2465
  • Cafe BellaLuca ($$)
    review_stars
    Italian, Pizza, Seafood • Menu Available
    303 Jones St, Truth Or Consequences
    (575) 894-9866 (575) 894-9866
  • Las Cazuelas ($$)
    review_stars
    Mexican, Seafood, Breweries • Menu Available
    1600 Sara Rd SE, Rio Rancho
    (505) 994-9364 (505) 994-9364
  • 2201 West Hwy 66, Gallup
    (505) 722-5157 (505) 722-5157
  • 105 E Main St, Red River
    (575) 754-2922 (575) 754-2922
  • 657 Sudderth Dr, Ruidoso
    (575) 257-9355 (575) 257-9355
  • 790 S Telshor Blvd, Las Cruces
    (575) 522-7533 (575) 522-7533
  • 2823 Sudderth Dr, Ruidoso
    (575) 257-7540 (575) 257-7540
  • 3500 E Main St, Farmington
    (505) 278-8487 (505) 278-8487
  • 200 E Estrella Ave, Tucumcari
    (575) 282-5262 (575) 282-5262
  • 201 West Main St, Red River
    (575) 754-9959 (575) 754-9959
  • 600 Pile St, Clovis
    (575) 762-8577 (575) 762-8577
  • 526 La Borcita Canyon Rd, Alamogordo
    (575) 434-0000 (575) 434-0000
  • 110 1/2 Geis St, Grants
    (505) 287-9393 (505) 287-9393
  • 1228 S 2nd St, Raton
    (575) 445-2548 (575) 445-2548
  • Outlaw Grill ($$)
    review_stars
    Italian, Steakhouse, Seafood • Menu Available
    1007 E Main St, Eunice
    (575) 942-2466 (575) 942-2466
  • 1274 Golf Club Rd, Las Cruces
    (575) 521-1826 (575) 521-1826
  • 1338 Picacho Hills Dr, Las Cruces
    (575) 526-6771 (575) 526-6771
  • Mariscos Altamar ($$)
    review_stars
    Seafood, Mexican • Menu Available
    2250 Sun Ranch Village Rd, Los Lunas
    (505) 866-8828 (505) 866-8828
  • 1600 S Avenue D, Portales
    (575) 356-5587 (575) 356-5587
  • 1930 N Grimes St, Hobbs
    (575) 393-2800 (575) 393-2800
  • 2010 S Main St, Roswell
    (575) 623-3500 (575) 623-3500
  • Que Rico ($$)
    review_stars
    Mexican, Spanish, Seafood • Menu Available
    1916 E Main St, Farmington
    (505) 327-9550 (505) 327-9550
  • 1 E Broadway St, Tatum
    (575) 398-9533 (575) 398-9533
  • Red Lobster ($$)
    review_stars
    Seafood, Steak • Menu Available
    3451 E Main St, Farmington
    (505) 325-5222 (505) 325-5222
  • Red Lobster ($$)
    review_stars
    Seafood, Steak • Menu Available
    2625 N Main St, Roswell
    (575) 622-4818 (575) 622-4818
  • 220 W Historic Hwy 66, Gallup
    (262) 726-1002 (262) 726-1002
  • 1401 El Paseo Rd, Las Cruces
    (575) 524-2396 (575) 524-2396
  • 601 S 1st St, Artesia
    (575) 746-4545 (575) 746-4545
  • 1600 Mabry Dr, Clovis
    (575) 935-5262 (575) 935-5262
  • Red Lobster ($$)
    review_stars
    Seafood, Steak • Menu Available
    2601 N Prince St, Clovis
    (575) 762-0355 (575) 762-0355
  • 210 Paseo Del Pueblo Sur, Taos
    (575) 758-7278 (575) 758-7278
  • Mariscos La Playa ($$)
    review_stars
    Mexican, Seafood • Menu Available
    2413 N Riverside Dr, Espanola
    (505) 747-2413 (505) 747-2413
  • Red Lobster ($$)
    review_stars
    Seafood, Steak • Menu Available
    575 S Telshor Blvd, Las Cruces
    (575) 522-4067 (575) 522-4067
  • Long John Silver's ($)
    review_stars
    Seafood, Fish & Chips • Menu Available
    19 S White Sands Blvd, Alamogordo
    (575) 434-0330 (575) 434-0330
  • 1803 7th St, Las Vegas
    (505) 425-6322 (505) 425-6322
  • 759 Central Ave, Los Alamos
    (505) 662-4433 (505) 662-4433
  • El Fogon ($$)
    review_stars
    Mexican, Seafood • Menu Available
    3414 N Lovington Hwy, Hobbs
    (575) 392-0425 (575) 392-0425
  • Long John Silver's ($)
    review_stars
    Seafood, Fish & Chips • Menu Available
    1011 Rio Rancho Dr SE, Rio Rancho
    (505) 994-0590 (505) 994-0590
  • Grand Motor Inn ($)
    review_stars
    American, Mexican, Seafood • Menu Available
    1721 E PINE, Deming
    (575) 546-2632 (575) 546-2632
  • Long John Silver's ($)
    review_stars
    Seafood, Fish & Chips • Menu Available
    1227 W Pierce St, Carlsbad
    (575) 887-3677 (575) 887-3677
  • Long John Silver's ($)
    review_stars
    Seafood, Fish & Chips • Menu Available
    1304 S Main St, Belen
    (505) 864-4481 (505) 864-4481
  • 3716 E Tucumcari Blvd, Tucumcari
    (575) 461-3780 (575) 461-3780
  • Baja Grill ($$)
    review_stars
    Mexican, Seafood • Menu Available
    1718 S Main Ave, Lovington
    (575) 396-2252 (575) 396-2252
  • Long John Silver's ($)
    review_stars
    Seafood, Fish & Chips • Menu Available
    1514 E Highway 66, Gallup
    (505) 722-6831 (505) 722-6831
  • 1735 E Main St, Farmington
    (505) 327-4931 (505) 327-4931
  • Long John Silver's ($)
    review_stars
    Seafood, Fish & Chips • Menu Available
    1155 El Paseo Rd, Las Cruces
    (575) 524-9581 (575) 524-9581
  • Long John Silver's ($)
    review_stars
    Seafood, Fish & Chips • Menu Available
    1101 Mabry Dr, Clovis
    (575) 762-2134 (575) 762-2134
  • 1406 E Broadway St, Hobbs
    (575) 393-7091 (575) 393-7091

New Mexico Restaurant Guide: See Menus, Ratings and Reviews for Restaurants in New Mexico
United States Restaurant Guide:
AK | AL | AR | AZ | DE | CA | CT | CO | FL | GA | HI | ID | IL | IN | IA | KS | KY | LA | MD | ME | MA | MI | MN | MS | MO | MT | NC | ND | NE | NV | NH | NJ | NM | NY | OH | OK | OR | PA | RI | SC | SD | TN | TX | UT | VT | VA | WA | WV | WI | WY
Canadian Major Cities and Provinces:
Alberta | British Columbia | Manitoba | New Brunswick | Newfoundland | Nova Scotia | Ontario | Prince Edward Island | Quebec | Saskatchewan | Yukon | Calgary | Edmonton | Montreal | Ottawa | Regina | Saskatoon | Toronto | Vancouver | Victoria | Winnipeg |
Most Popular US City Guides:
Albuquerque | Amherst | Atlanta | Austin | Baltimore | Boston | Boulder | Brooklyn | Burlington | Cape Cod | Charlotte | Charleston | Chicago | Cincinnati | Cleveland | Columbus | Dallas / Fort Worth | Denver | Detroit | El Paso | Flagstaff | Fort Lauderdale | Fresno | Gulf Coast | Hartford | Hoboken | Honolulu | Houston | Indianapolis | Jackson | Jacksonville | Jersey City | Kansas City | Knoxville | Las Vegas | Long Island | Los Angeles | Louisville | Lowell | Madison | Memphis | Miami | Milwaukee | Minneapolis | Myrtle Beach | Nashua | Nashville | New Orleans | New York City | Oakland | Oklahoma City | Omaha | Orange County | Orlando | Philadelphia | Phoenix | Pittsburgh | Portland | Providence | Raleigh | Reno | Richmond | Riverside | Sacramento | Saint Louis | Salem | Salt Lake City | San Antonio | San Diego | San Francisco | San Jose | Santa Barbara | Santa Fe | Seattle | St. Paul | Tampa | Tucson | Tulsa | Twin Cities | Virginia Beach | Washington, DC | Wilmington | Winston-Salem