Seafood Restaurants in New Mexico

• Joe's Pasta House ($$)
  

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

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

  Steakhouse, Steak, Seafood, American • Menu Available
  157 Highway 70, Ruidoso, NM
  (575) 378-4747 (575) 378-4747
  Write a Review!
• Texas Reds Steakhouse ($$$)
  

  Steakhouse, Steak, Seafood, American • Menu Available
  111 E Main St, Red River, NM
  (575) 754-2964 (575) 754-2964
  Write a Review!
• Las Cazuelas ($$)
  

  Mexican, Seafood, Breweries • Menu Available
  1600 Sara Rd SE, Rio Rancho, NM
  (505) 994-9364 (505) 994-9364
  Write a Review!
• Shogun Steakhouse ($$$)
  

  Steakhouse, Steak, Seafood, American, Japanese • Menu Available
  600 Pile St, Clovis, NM
  (575) 762-8577 (575) 762-8577
  Write a Review!
• Tomo Steak and Sushi ($$)
  

  Seafood, Steakhouse, Sushi • Menu Available
  3500 E Main St, Farmington, NM
  (505) 278-8487 (505) 278-8487
  Write a Review!
• Nuckleweed Place ($$$)
  

  American, Seafood, Steakhouse • Menu Available
  526 La Borcita Canyon Rd, Alamogordo, NM
  (575) 434-0000 (575) 434-0000
  Write a Review!
• Texas Reds Steakhouse & Saloon ($$$)
  

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

  Steakhouse, Steak, Seafood, American • Menu Available
  1600 Mabry Dr, Clovis, NM
  (575) 935-5262 (575) 935-5262
  Write a Review!
• The Ranchers Steak Seafood ($$$)
  

  American, Seafood, Steakhouse, Lounges, Bar • Menu Available
  2823 Sudderth Dr, Ruidoso, NM
  (575) 257-7540 (575) 257-7540
  Write a Review!
• Cattle Baron Steak & Seafood ($$)
  

  American, Steakhouse, Steak, Seafood • Menu Available
  657 Sudderth Dr, Ruidoso, NM
  (575) 257-9355 (575) 257-9355
  Write a Review!
• Sunset Grill ($$)
  

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

  Steakhouse, Steak, Seafood, American • Menu Available
  1228 S 2nd St, Raton, NM
  (575) 445-2548 (575) 445-2548
  Write a Review!
• Cattle Baron Steak & Seafood ($$)
  

  Seafood, Steakhouse • Menu Available
  790 S Telshor Blvd, Las Cruces, NM
  (575) 522-7533 (575) 522-7533
  Write a Review!
• Cattle Baron Steak & Seafood ($$)
  

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

  American, Steakhouse, Steak, Seafood • Menu Available
  1600 S Avenue D, Portales, NM
  (575) 356-5587 (575) 356-5587
  Write a Review!
• Brett's Bistro ($$)
  

  American, Seafood, Steakhouse, Bar • Menu Available
  201 West Main St, Red River, NM
  (575) 754-9959 (575) 754-9959
  Write a Review!
• Red Lobster ($$)
  

  Seafood, Steak • Menu Available
  575 S Telshor Blvd, Las Cruces, NM
  (575) 522-4067 (575) 522-4067
  Write a Review!
• Pecos Diamond Steakhouse ($$)
  

  Steakhouse, Steak, Seafood, American • Menu Available
  601 S 1st St, Artesia, NM
  (575) 746-4545 (575) 746-4545
  Write a Review!
• Red Lobster ($$)
  

  Seafood, Steak • Menu Available
  3451 E Main St, Farmington, NM
  (505) 325-5222 (505) 325-5222
  Write a Review!
• Outlaw Grill ($$)
  

  Italian, Steakhouse, Seafood • Menu Available
  1007 E Main St, Eunice, NM
  (575) 942-2466 (575) 942-2466
  Write a Review!
• Delicia's Cafe ($$)
  

  Deli, Sandwiches, Subs, Seafood, Mexican
  1401 El Paseo Rd, Las Cruces, NM
  (575) 524-2396 (575) 524-2396
  Write a Review!
• Steak House Cafe ($$)
  

  Steakhouse, Seafood, American, Desserts, Mexican • Menu Available
  1 E Broadway St, Tatum, NM
  (575) 398-9533 (575) 398-9533
  Write a Review!
• Red Lobster ($$)
  

  Seafood, Steak • Menu Available
  2625 N Main St, Roswell, NM
  (575) 622-4818 (575) 622-4818
  Write a Review!
• Red Lobster ($$)
  

  Seafood, Steak • Menu Available
  2601 N Prince St, Clovis, NM
  (575) 762-0355 (575) 762-0355
  Write a Review!
• China Palace Restaurant ($)
  

  Chinese, Seafood, Soups • Menu Available
  759 Central Ave, Los Alamos, NM
  (505) 662-4433 (505) 662-4433
  Write a Review!
• Mariscos Altamar ($$)
  

  Seafood, Mexican • Menu Available
  2250 Sun Ranch Village Rd, Los Lunas, NM
  (505) 866-8828 (505) 866-8828
  Write a Review!
• Meson de Mesilla ($$)
  

  Seafood, Italian, Steakhouse, Brunch, Bar • Menu Available
  1803 Avenida de Mesilla, Mesilla, NM
  (575) 525-9212 (575) 525-9212
  Write a Review!
• Azteca Mexican Grill ($)
  

  Mexican, Seafood • Menu Available
  122 Dona Luz St, Taos, NM
  (575) 758-3251 (575) 758-3251
  Write a Review!
• Los Chanquis Mexican & Seafood ($)
  

  Mexican, Seafood • Menu Available
  144 N 1st St, Raton, NM
  (575) 445-7644 (575) 445-7644
  Write a Review!
• Que Rico ($$)
  

  Mexican, Spanish, Seafood • Menu Available
  1916 E Main St, Farmington, NM
  (505) 327-9550 (505) 327-9550
  Write a Review!
• Long John Silver's ($)
  

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

  Mexican, Seafood, Tacos • Menu Available
  210 Paseo Del Pueblo Sur, Taos, NM
  (575) 758-7278 (575) 758-7278
  Write a Review!
• Mariscos La Playa ($$)
  

  Mexican, Seafood • Menu Available
  2413 N Riverside Dr, Espanola, NM
  (505) 747-2413 (505) 747-2413
  Write a Review!
• Holiday Restaurant ($$)
  

  American, Seafood
  600 E Motel Dr, Lordsburg, NM
  (505) 542-8616 (505) 542-8616
  Write a Review!
• B Crabby Cajun Style ($)
  

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

  Seafood, Mexican • Menu Available
  1960 N Solano Dr, Las Cruces, NM
  (619) 394-0448 (619) 394-0448
  Write a Review!
• Captain D's Seafood ($)
  

  Seafood, Fish & Chips • Menu Available
  1735 E Main St, Farmington, NM
  (505) 327-4931 (505) 327-4931
  Write a Review!
• Baja Grill ($$)
  

  Mexican, Seafood • Menu Available
  1718 S Main Ave, Lovington, NM
  (575) 396-2252 (575) 396-2252
  Write a Review!
• Long John Silver's ($)
  

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

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

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

  Seafood, Fish & Chips • Menu Available
  1227 W Pierce St, Carlsbad, NM
  (575) 887-3677 (575) 887-3677
  Write a Review!
• Pioneer Steakhouse ($$$)
  

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

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

  Seafood, Fish & Chips • Menu Available
  1514 E Highway 66, Gallup, NM
  (505) 722-6831 (505) 722-6831
  Write a Review!
• Mama T's ($)
  

  American, Steakhouse, Steak, Seafood • Menu Available
  120 S US Hwy 54, Logan, NM
  (575) 487-6262 (575) 487-6262
  Write a Review!
• Ricardos Mexican Food ($)
  

  Mexican, Seafood, Breakfast, Brunch • Menu Available
  1190 N Solano Dr, Las Cruces, NM
  (575) 523-0176 (575) 523-0176
  Write a Review!
• Nosa Restaurant and Inn ($)
  

  Diner, Seafood, Breakfast, Brunch • Menu Available
  49 Rancho De San Juan, Ojo Caliente, NM
  (505) 753-0881 (505) 753-0881
  Write a Review!