Seafood Restaurants in New Mexico

• Gabby's Diner ($$)
  

  Seafood, Fish & Chips, American • Menu Available
  1300 Motel Dr, Milan, NM
  (505) 285-9808 (505) 285-9808
  Write a Review!
• Los Victors ($)
  

  Mexican, Seafood, Breakfast • Menu Available
  26135 US-70, Ruidoso Downs, NM
  (575) 651-1900 (575) 651-1900
  Write a Review!
• Cajun Crab ($)
  

  Seafood, Cajun • Menu Available
  2645 Missouri Ave, Las Cruces, NM
  (575) 449-4714 (575) 449-4714
  Write a Review!
• El Molcajete Y Mas ($)
  

  Mexican, Seafood • Menu Available
  713 Rencher St, Clovis, NM
  (575) 607-5649 (575) 607-5649
  Write a Review!
• Luna's Seafood ($)
  

  Seafood, Mexican, Food Trucks
  3470 Main St, Los Lunas, NM
  (505) 903-0694 (505) 903-0694
  Write a Review!
• Melrose Tire ($)
  

  American, Steakhouse, Steak, Seafood • Menu Available
  800 Denby Ave, Melrose, NM
  (575) 253-4430 (575) 253-4430
  Write a Review!
• Mariscos El Buchon ($$)
  

  Seafood, Mexican • Menu Available
  3604 National Parks Hwy, Carlsbad, NM
  (575) 236-1040 (575) 236-1040
  Write a Review!
• Hot Hot Cajun Juicy Seafood ($)
  

  Seafood • Menu Available
  1401 N Turner St, Hobbs, NM
  (575) 393-6409 (575) 393-6409
  Write a Review!
• Varela's Restaurant ($)
  

  Mexican, Steakhouse, Seafood
  710 Dalies Ave, Belen, NM
  (505) 864-4616 (505) 864-4616
  Write a Review!
• Long John Silver's ($)
  

  Seafood, Fish & Chips • Menu Available
  1155 El Paseo Rd, Las Cruces, NM
  (575) 524-9581 (575) 524-9581
  Write a Review!
• Long John Silver's ($)
  

  Seafood, Fish & Chips • Menu Available
  1101 Mabry Dr, Clovis, NM
  (575) 762-2134 (575) 762-2134
  Write a Review!
• Cuco's Chelas y Mas ($)
  

  Mexican, Pizza, Seafood • Menu Available
  785 Main St, Los Lunas, NM
  (505) 407-2320 (505) 407-2320
  Write a Review!
• Rodriguez Steakhouse ($$)
  

  Seafood, Steakhouse, Mexican
  710 Dalies Ave, Belen, NM
  (505) 864-4616 (505) 864-4616
  Write a Review!
• Long John Silver's ($)
  

  Seafood, Fish & Chips • Menu Available
  1802 S Main St, Roswell, NM
  (575) 623-6033 (575) 623-6033
  Write a Review!
• Zebadiah's Restaurant ($$)
  

  Seafood, Steakhouse
  2210 E 20th St, Farmington, NM
  (505) 327-5979 (505) 327-5979
  Write a Review!
• Mariachis Mexican Griil ($)
  

  Mexican, Salads, Seafood • Menu Available
  928 W Ave D, Lovington, NM
  (575) 396-1764 (575) 396-1764
  Write a Review!
• Something DIfferent Grill ($)
  

  Seafood, American • Menu Available
  119 W 14th St, Clovis, NM
  (575) 935-3535 (575) 935-3535
  Write a Review!
• Rosy's Mexican Restaurant ($)
  

  Steakhouse, Mexican, Seafood • Menu Available
  106 W Bonbright St, Carlsbad, NM
  (575) 725-5758 (575) 725-5758
  Write a Review!
• Crawdaddy's Louisiana Seafood ($$)
  

  Seafood, Food Trucks, Sandwiches
  1201 W Pierce St, Carlsbad, NM
  (832) 207-1935 (832) 207-1935
  Write a Review!
• Long John Silver's ($)
  

  Seafood, Fish & Chips • Menu Available
  2306 Historic Route 666, Santa Rosa, NM
  (575) 472-1333 (575) 472-1333
  Write a Review!
• El Coco Pirata II ($$$)
  

  Seafood, Mexican, Sushi • Menu Available
  221 N Dal Paso St, Hobbs, NM
  (575) 392-0600 (575) 392-0600
  Write a Review!
• Western Sizzlin Steak & More ($$)
  

  Steakhouse, Steak, Seafood, American • Menu Available
  2022 N Turner St, Hobbs, NM
  (575) 393-7608 (575) 393-7608
  Write a Review!
• Texas Reds Fifth Steakhouse ($$$)
  

  Steakhouse, Steak, Seafood, American • Menu Available
  51 W Therma Dr, Eagle Nest, NM
  (575) 377-2755 (575) 377-2755
  Write a Review!
• Captain D's Seafood ($)
  

  Seafood, Fish & Chips • Menu Available
  2828 N Main St, Roswell, NM
  (505) 622-8706 (505) 622-8706
  Write a Review!
• Cattleman's Southwest Steak & Seafood ($$) - Closed
  

  Steakhouse, Steak, Seafood, American • Menu Available
  2010 S Main St, Roswell, NM
  (575) 623-3500 (575) 623-3500
  Write a Review!
• K-Bob's Steakhouse ($$$) - Closed
  

  Steakhouse, Steak, Seafood, American • Menu Available
  200 E Estrella Ave, Tucumcari, NM
  (575) 282-5262 (575) 282-5262
  Write a Review!
• Cafe BellaLuca ($$) - Closed
  

  Italian, Pizza, Seafood • Menu Available
  303 Jones St, Truth Or Consequences, NM
  (575) 894-9866 (575) 894-9866
  Write a Review!
• Three Forks at Rancho De San Juan ($$$$) - Closed
  

  Seafood, American • Menu Available
  3420 Hwy 285, Ojo Caliente, NM
  (505) 753-6818 (505) 753-6818
  Write a Review!
• Bad Lands Grill ($$$) - Closed
  

  Steakhouse, Seafood, American, Grill • Menu Available
  2201 West Hwy 66, Gallup, NM
  (505) 722-5157 (505) 722-5157
  Write a Review!
• Cattlemen's Steakhouse ($$) - Closed
  

  Steakhouse, Steak, Seafood, American • Menu Available
  3375 Bataan Memorial W, Las Cruces, NM
  (575) 382-9051 (575) 382-9051
  Write a Review!
• Dakota's Steakhouse ($$) - Closed
  

  Steakhouse, Steak, Seafood, American • Menu Available
  816 Lexington Rd, Clovis, NM
  (575) 935-3535 (575) 935-3535
  Write a Review!
• The Buford Steakhouse & Saloon ($$$) - Closed
  

  Steakhouse, Steak, Seafood, American
  5 Carl Cannon Rd, Moriarty, NM
  (505) 832-6525 (505) 832-6525
  Write a Review!
• La Ventana Steakhouse ($$) - Closed
  

  Steakhouse, Steak, Seafood, American • Menu Available
  110 1/2 Geis St, Grants, NM
  (505) 287-9393 (505) 287-9393
  Write a Review!
• K-Bob's Steakhouse ($$) - Closed
  

  Steakhouse, Steak, Seafood, American • Menu Available
  1803 7th St, Las Vegas, NM
  (505) 425-6322 (505) 425-6322
  Write a Review!
• Long John Silver's ($) - Closed
  

  Seafood, Fish & Chips • Menu Available
  600 N Riverside Dr, Espanola, NM
  (505) 747-1799 (505) 747-1799
  Write a Review!
• Great American Steak Burger ($$) - Closed
  

  Burgers, Seafood, Steakhouse • Menu Available
  1338 Picacho Hills Dr, Las Cruces, NM
  (575) 526-6771 (575) 526-6771
  Write a Review!
• Hunt and Harvest at The Mercantile ($) - Closed
  

  American, Steakhouse, Steak, Seafood • Menu Available
  2408 Sudderth Dr, Ruidoso, NM
  (575) 258-1193 (575) 258-1193
  Write a Review!
• Raylee's ($$) - Closed
  

  American, Steakhouse, Steak, Seafood • Menu Available
  6540 Hwy 380, Carrizozo, NM
  (575) 648-6544 (575) 648-6544
  Write a Review!
• Mi Tierra ($) - Closed
  

  Caribbean, Seafood, Steakhouse • Menu Available
  1406 E Broadway St, Hobbs, NM
  (575) 393-7091 (575) 393-7091
  Write a Review!
• K-BOB'S Steakhouse ($$) - Closed
  

  Steakhouse, Seafood, American • Menu Available
  2260 Date St, Truth Or Consequences, NM
  (575) 894-0025 (575) 894-0025
  Write a Review!
• Ahh's Sushi Rio! ($$) - Closed
  

  Sushi, Asian, Buffet, Japanese, Seafood • Menu Available
  1520 Deborah Rd Suit E, Rio Rancho, NM
  (505) 994-8550 (505) 994-8550
  Write a Review!
• El Fogon ($$) - Closed
  

  Mexican, Seafood • Menu Available
  3414 N Lovington Hwy, Hobbs, NM
  (575) 392-0425 (575) 392-0425
  Write a Review!
• Cowboy Steak House ($$) - Closed
  

  American, Seafood, Steakhouse • Menu Available
  606 Hwy 70 W, Alamogordo, NM
  (575) 430-7765 (575) 430-7765
  Write a Review!
• Mariscos Mar Y Tierra ($$) - Closed
  

  Seafood, Mexican • Menu Available
  1574 Paseo Del Pueblo Sur, Taos, NM
  (575) 751-4285 (575) 751-4285
  Write a Review!
• Long John Silver's ($) - Closed
  

  Seafood, Fish & Chips • Menu Available
  212 Hwy 180 W, Silver City, NM
  (505) 538-9660 (505) 538-9660
  Write a Review!
• Landlocked Restaurant & Bar ($$) - Closed
  

  American, International, Seafood, Bar • Menu Available
  441 Mechem Dr, Ruidoso, NM
  (575) 257-9559 (575) 257-9559
  Write a Review!
• High Country Restaurant & Saloon ($$) - Closed
  

  Mexican, American, Seafood
  US 8464 anf NM 17, Chama, NM
  (575) 756-2426 (575) 756-2426
  Write a Review!
• Red Barn Family Steakhouse ($$) - Closed
  

  Steakhouse, Steak, Seafood, American, Bar
  708 Silver Heights Blvd, Silver City, NM
  (575) 538-5666 (575) 538-5666
  Write a Review!
• Western Grill Steakhouse ($$$) - Closed
  

  Steakhouse, Steak, Seafood, American
  157 Highway 70, Ruidoso, NM
  (575) 378-0025 (575) 378-0025
  Write a Review!
• Steak In A Basket ($) - Closed
  

  Steakhouse, Steak, Seafood, American
  500 W 2nd St, Portales, NM
  (575) 359-2023 (575) 359-2023
  Write a Review!