Seafood Restaurants in New Mexico

• Joe's Pasta House ($$)
  

  4.5 44 reviews

  Pasta, Italian, Steakhouse, Seafood
  3201 Southern Blvd SE, Rio Rancho, NM
  (505) 892-3333 (505) 892-3333
• Cattle Baron Steak & Seafood ($$)
  

  4.1 14 reviews

  American, Steakhouse, Steak, Seafood, Salads
  1113 N Main St, Roswell, NM
  (575) 622-2465 (575) 622-2465
• K-Bob's Steakhouse ($$$)
  

  5.0 1 review

  Steakhouse, Steak, Seafood, American
  157 Highway 70, Ruidoso, NM
  (575) 378-4747 (575) 378-4747
• Texas Reds Steakhouse ($$$)
  

  4.5 15 reviews

  Steakhouse, Steak, Seafood, American
  111 E Main St, Red River, NM
  (575) 754-2964 (575) 754-2964
• Las Cazuelas ($$)
  

  3.5 36 reviews

  Mexican, Seafood, Breweries
  1600 Sara Rd SE, Rio Rancho, NM
  (505) 994-9364 (505) 994-9364
• Shogun Steakhouse ($$$)
  

  3.9 42 reviews

  Steakhouse, Steak, Seafood, American, Japanese
  600 Pile St, Clovis, NM
  (575) 762-8577 (575) 762-8577
• Tomo Steak and Sushi ($$)
  

  4.4 16 reviews

  Seafood, Steakhouse, Sushi
  3500 E Main St, Farmington, NM
  (505) 278-8487 (505) 278-8487
• Nuckleweed Place ($$$)
  

  4.8 37 reviews

  American, Seafood, Steakhouse
  526 La Borcita Canyon Rd, Alamogordo, NM
  (575) 434-0000 (575) 434-0000
• Texas Reds Steakhouse & Saloon ($$$)
  

  3.3 32 reviews

  Steakhouse, Steak, Seafood, American, Bar
  105 E Main St, Red River, NM
  (575) 754-2922 (575) 754-2922
• K-Bob's Steakhouse ($$$)
  

  3.9 14 reviews

  Steakhouse, Steak, Seafood, American
  1600 Mabry Dr, Clovis, NM
  (575) 935-5262 (575) 935-5262
• The Ranchers Steak Seafood ($$$)
  

  4.2 22 reviews

  American, Seafood, Steakhouse, Lounges, Bar
  2823 Sudderth Dr, Ruidoso, NM
  (575) 257-7540 (575) 257-7540
• Cattle Baron Steak & Seafood ($$)
  

  3.9 24 reviews

  American, Steakhouse, Steak, Seafood
  657 Sudderth Dr, Ruidoso, NM
  (575) 257-9355 (575) 257-9355
• Sunset Grill ($$)
  

  4.1 24 reviews

  Steak, Burgers, Bar Food, American, Seafood
  1274 Golf Club Rd, Las Cruces, NM
  (575) 521-1826 (575) 521-1826
• K-Bob's Steakhouse ($$)
  

  3.9 37 reviews

  Steakhouse, Steak, Seafood, American
  1228 S 2nd St, Raton, NM
  (575) 445-2548 (575) 445-2548
• Cattle Baron Steak & Seafood ($$)
  

  3.9 32 reviews

  Seafood, Steakhouse
  790 S Telshor Blvd, Las Cruces, NM
  (575) 522-7533 (575) 522-7533
• Cattle Baron Steak & Seafood ($$)
  

  4.1 14 reviews

  Seafood, Steakhouse, Bar, American New
  1930 N Grimes St, Hobbs, NM
  (575) 393-2800 (575) 393-2800
• Cattle Baron Steak & Seafood ($$)
  

  3.5 22 reviews

  American, Steakhouse, Steak, Seafood
  1600 S Avenue D, Portales, NM
  (575) 356-5587 (575) 356-5587
• Brett's Bistro ($$)
  

  3.8 39 reviews

  American, Seafood, Steakhouse, Bar
  201 West Main St, Red River, NM
  (575) 754-9959 (575) 754-9959
• Delicia's Cafe ($$)
  

  4.3 16 reviews

  Deli, Sandwiches, Subs, Seafood, Mexican
  1401 El Paseo Rd, Las Cruces, NM
  (575) 524-2396 (575) 524-2396
• Red Lobster ($$)
  

  4.4 12 reviews

  Seafood, Steak
  575 S Telshor Blvd, Las Cruces, NM
  (575) 522-4067 (575) 522-4067
• Pecos Diamond Steakhouse ($$)
  

  4.2 17 reviews

  Steakhouse, Steak, Seafood, American
  601 S 1st St, Artesia, NM
  (575) 746-4545 (575) 746-4545
• Red Lobster ($$)
  

  4.5 22 reviews

  Seafood, Steak
  3451 E Main St, Farmington, NM
  (505) 325-5222 (505) 325-5222
• Outlaw Grill ($$)
  

  4.4 14 reviews

  Italian, Steakhouse, Seafood
  1007 E Main St, Eunice, NM
  (575) 942-2466 (575) 942-2466
• Steak House Cafe ($$)
  

  4.8 15 reviews

  Steakhouse, Seafood, American, Desserts, Mexican
  1 E Broadway St, Tatum, NM
  (575) 398-9533 (575) 398-9533
• Red Lobster ($$)
  

  4.2 23 reviews

  Seafood, Steak
  2625 N Main St, Roswell, NM
  (575) 622-4818 (575) 622-4818
• Red Lobster ($$)
  

  4.3 15 reviews

  Seafood, Steak
  2601 N Prince St, Clovis, NM
  (575) 762-0355 (575) 762-0355
• China Palace Restaurant ($)
  

  3.9 22 reviews

  Chinese, Seafood, Soups
  759 Central Ave, Los Alamos, NM
  (505) 662-4433 (505) 662-4433
• Mariscos Altamar ($$)
  

  4.4 34 reviews

  Seafood, Mexican
  2250 Sun Ranch Village Rd, Los Lunas, NM
  (505) 866-8828 (505) 866-8828
• Meson de Mesilla ($$)
  

  3.0 3 reviews

  Seafood, Italian, Steakhouse, Brunch, Bar
  1803 Avenida de Mesilla, Mesilla, NM
  (575) 525-9212 (575) 525-9212
• Azteca Mexican Grill ($)
  

  4.6 14 reviews

  Mexican, Seafood
  122 Dona Luz St, Taos, NM
  (575) 758-3251 (575) 758-3251
• Los Chanquis Mexican & Seafood ($)
  

  4.7 9 reviews

  Mexican, Seafood
  144 N 1st St, Raton, NM
  (575) 445-7644 (575) 445-7644
• Que Rico ($$)
  

  4.9 15 reviews

  Mexican, Spanish, Seafood
  1916 E Main St, Farmington, NM
  (505) 327-9550 (505) 327-9550
• Long John Silver's ($)
  

  4.4 16 reviews

  Seafood, Fish & Chips
  19 S White Sands Blvd, Alamogordo, NM
  (575) 434-0330 (575) 434-0330
• Jalapenos Tacos and Beer ($)
  

  4.7 12 reviews

  Mexican, Seafood, Tacos
  210 Paseo Del Pueblo Sur, Taos, NM
  (575) 758-7278 (575) 758-7278
• Holiday Restaurant ($$)
  

  4.0 1 review

  American, Seafood
  600 E Motel Dr, Lordsburg, NM
  (505) 542-8616 (505) 542-8616
• Mariscos La Playa ($$)
  

  4.7 41 reviews

  Mexican, Seafood
  2413 N Riverside Dr, Espanola, NM
  (505) 747-2413 (505) 747-2413
• Los Victor's ($)
  

  4.0 1 review

  Mexican, Seafood
  1001 N California St, Socorro, NM
  (575) 835-2572 (575) 835-2572
• B Crabby Cajun Style ($)
  

  4.8 9 reviews

  Food Trucks, Cajun, Creole, Seafood
  510 S 3rd St, Lovington, NM
  (575) 420-7836 (575) 420-7836
• Mariscos El Guero ($)
  

  4.0 10 reviews

  Seafood, Mexican
  1960 N Solano Dr, Las Cruces, NM
  (619) 394-0448 (619) 394-0448
• Captain D's Seafood ($)
  

  4.0 13 reviews

  Seafood, Fish & Chips
  1735 E Main St, Farmington, NM
  (505) 327-4931 (505) 327-4931
• Baja Grill ($$)
  

  4.5 16 reviews

  Mexican, Seafood
  1718 S Main Ave, Lovington, NM
  (575) 396-2252 (575) 396-2252
• Long John Silver's ($)
  

  4.8 8 reviews

  Seafood, Fish & Chips
  624 W Bender Blvd, Hobbs, NM
  (575) 392-8817 (575) 392-8817
• Long John Silver's ($)
  

  3.6 20 reviews

  Seafood, Fish & Chips
  1011 Rio Rancho Dr SE, Rio Rancho, NM
  (505) 994-0590 (505) 994-0590
• Long John Silver's ($)
  

  4.1 14 reviews

  Seafood, Fish & Chips
  3030 E Main St, Farmington, NM
  (505) 325-5452 (505) 325-5452
• Long John Silver's ($)
  

  3.3 19 reviews

  Seafood, Fish & Chips
  1227 W Pierce St, Carlsbad, NM
  (575) 887-3677 (575) 887-3677
• Pioneer Steakhouse ($$$)
  

  4.5 22 reviews

  Steakhouse, Steak, Seafood, American
  2510 S Main Ave, Lovington, NM
  (575) 396-1053 (575) 396-1053
• Long John Silver's ($)
  

  4.3 14 reviews

  Seafood, Fish & Chips
  1304 S Main St, Belen, NM
  (505) 864-4481 (505) 864-4481
• Long John Silver's ($)
  

  4.7 13 reviews

  Seafood, Fish & Chips
  1514 E Highway 66, Gallup, NM
  (505) 722-6831 (505) 722-6831
• Mama T's ($)
  

  4.4 11 reviews

  American, Steakhouse, Steak, Seafood
  120 S US Hwy 54, Logan, NM
  (575) 487-6262 (575) 487-6262
• Ricardos Mexican Food ($)
  

  4.8 14 reviews

  Mexican, Seafood, Breakfast, Brunch
  1190 N Solano Dr, Las Cruces, NM
  (575) 523-0176 (575) 523-0176