Best Seafood Restaurants in Las Cruces, NM

We list 6 Seafood restaurants in Las Cruces, NM.

Updated October 2026

Cuisines: North Indian South Indian Chinese Italian Biryani Pizza Seafood
Ambience: Fine Dining
Clear filter
American Family Style
4.8
Las Trancas
1008 S Solano Dr, Las Cruces, NM
Mexican, Latin American
Caterers Chinese
Aqua Reef
141 N Roadrunner Pkwy, Las Cruces, NM
Sushi Bars, Caterers
American Bars
Cattle Baron
790 S Telshor Blvd, Las Cruces, NM
Steak Houses, American
American Bar & Grills
Katana Teppanyaki Grill
1001 E University Ave, Las Cruces, NM
Japanese, Bar & Grills
American Family Style
Red Lobster
575 S Telshor Blvd, Las Cruces, NM
Seafood, American
Asian Japanese
Mix Pacific Rim Cuisine
1001 E University Ave Ste D4, Las Cruces, NM
Thai, Asian

How many Seafood restaurants are there in Las Cruces, NM?

6 are listed so far. None has five or more diner reviews in our data, so the list isn't ranked by rating yet.

Also explore in Las Cruces, NM

Chinese North Indian