12 Best Seafood Restaurants in Las Cruces

Cajun Crab Seafood • $$
2645 Missouri Ave APT 7, Las Cruces

Customers` Favorites

Shrimp 10 & Green Mussels 1 lb
Garlic Butter Sauce
Chicken Fried Rice
Seafood Platter
Orange Chicken
Sausage
Noodles
Steak

“Had cajun crab for first time. Gen tso, happy family, tempura sushi, egg roll, and Mai phone with chicken and I am impressed. Price was great, food was delicious and service was wondeful. Will so recommend this place and eat there again soon.“

4.4 Superb43 Reviews
Tacos & Shell-ah’s Mexican • $
1120 Commerce Dr Suit A, Las Cruces

Customers` Favorites

Shell-Ah's Tacos
Ahi Tuna Plate
Tacos Perrones
Shrimp Ceviche
Calamari Fries
French Fries
Asada Tacos
President
Churros
Fish

“Have lived in Las Cruces 7 months and finally made it to Tacos & Shell-ah’s. I see them on social media a lot with different specials. Made it tonight for $1.99 fish tacos on Taco Tuesday. 2 tacos each was plenty. Enjoyed 3 new to us hot sauces and we’ve tried a LOT of different sauces in our travels. They have an outdoor patio, but was too cold to enjoy.“

4.2 Good101 Reviews
Ricardo's Taco Shop Mexican • $
1190 N Solano Dr, Las Cruces

Customers` Favorites

Cheeseburger and Fries with Cheese
Bean and Cheese Burrito
Chile Relleno Burrito
Carne Asada Burrito
Carne Asada Fries
Breakfast Burrito
California Burrito
Two Beef Burritos
Rolled Tacos
Super Nachos

“Love this place. The California Burrito was awesome. So is the Carnitas Quesadilla. The best part of it all, however, is the salsa. Very flavorful and just on the edge of being TOO hot. Perfect. However, I always know the next morning where I ate the night before.“

4.2 Good70 Reviews
Ricardo's Mexican food Mexican • $
760 NM-28, Las Cruces

Customers` Favorites

Sausage Egg and Potato Burrito
Wet Burrito Beef or Chicken
Sausage Eggs & Potatoes
Special Cheese Burger
Carne Asada Special
Carne Asada Tortas
Two Chile Rellenos
Torta De Carnitas
Carne Asada Tacos
Ricardo's Burrito

“This restaurant was the perfect place to refuel after a long hike. The egg, potato, and cheese burrito (pictured) and veggie burrito were delicious and generous in size. The red and green house made sauces are very tasty. Definitely wash everything down with the horchata!“

4.2 Good50 Reviews
Tacos JJ Mexican • $
1395 E Bowman Ave, Las Cruces

Customers` Favorites

Barbacoa Tacos and Tripitas
Limonada Horchata Melon
Super Cheese Fries
Cheese Quesadilla
Carne Asada Tacos
Burrito
Torta

“If I could give 6 stars I would! My first time going to Tacos JJ did not disappoint. I chose several items to include: Tacos Al Pastor, Carne Asada tacos, flauta plate, an the burger combo. The Limonada was extremely fresh an washed all the amazing food down amazingly. You have definitely earned a returning customer.“

4.2 Good47 Reviews
Long John Silver's Fast Food • $
1155 S. El Paseo Street, Las Cruces

Customers` Favorites

Fish and Shrimp Platter with Green Beans and Coleslaw
Two Piece Fish and Chicken Meal
Two Piece Fish Combo
Tarter Sauces
Lemon Wedges
Hushpuppies
Fries

“I will continue to come here for the fact that the food is never old. My French fries are always fresh. The staff here is so friendly, especially Jerry Ann and Everytime I come here, I get the friendliest greeting. I have to talk about their Retrooms. OMG I have never seen a bathroom cleaner that this, EVER! I have been to several states, thousands of restaurants and fast food joints. This by far tops it all. Jose and Jerry Ann from Management are absolutely doing their job. The employees never seem to have a bad attitude. Good job to all of the staff. I highly recommend it. They get 10 stars if I could. ? Bravo ?“

4.2 Good45 Reviews
Good Luck Cafe Mexican • $
1507 S Solano Dr, Las Cruces

Customers` Favorites

Torta De Barbacoa
Scrambled Eggs
Street Tacos
Beef Soup
Menudo

“The price is good, especially for the breakfast special. However, the staff was unfriendly. My wife asked about menu options and the server acted like my wife was nuts for asking. The dining room is small and cramped. The tables were sticky.Vegetarian options: They will act like you are nuts if you ask about vegetarian/vegan options.“

4.1 Good45 Reviews
Sunset Grill Grills • $
1274 Golf Club Rd, Las Cruces

Customers` Favorites

Turkey Bacon Avocado Club Sandwich
Roasted Red Potatoes and Asparagus
Beer Battered Fried Calamari
Chicken Avocado Sandwich
Bone in Ribeye Steak
Chocolate Fudge Cake
Hamburger and Fries
Cedar Plank Salmon
Lemon Berry Cake
Fish and Chips

“I dined here recently at a friend's invitation. I always enjoy the atmosphere at this restaurant. The service was attentive, as usual. I had the Black and Bleu salad which I thought was delicious and filling. My friend thought the chicken breasts were a bit tough. They were, but that seems to have been the case everywhere I've had them when eating away from home lately. It's possible it may be due to some state cooking temperature regulation. I really don't know. In any case, it wasn't enough to extract from my enjoyment of the lunch.“

4.1 Good63 Reviews
Cattle Baron Steak House • $$
790 S Telshor Blvd, Las Cruces

Customers` Favorites

6oz Lunch Prime Rib Steak Cooked Medium Rare
Prime Rib and Baked Potato
Pork Ribs and Baked Potato
All American Cheese Burger
Green Chile Corn Chowder
Cattle Baron Steaks
Chicken Fried Steak
Green Chili Wontons
Steak Sirloin Salad
Sautéed Mushrooms

“Came for lunch and had the salad bar. Great selection of veggies, fruits, dressings, and toppings. Also included with the salad bar is soup, the day I went they had creamy broccoli and pasole both were very good. They even had desserts like pudding, ambrosia, and jello. There was also a selection of cold pasta salads and potato salad. All that for about 15 dollars, it was fantastic. You can also order chicken to have with your salad for an additional charge as the salad bar didn't have any proteins.Vegetarian options: They have a huge selection in their salad bar all meat free.“

4.1 Good131 Reviews
Mariscos boca del rio y comida Mexicana Mexican •
150 S Solano Dr, Las Cruces

Customers` Favorites

Shrimp Cocktail De Camarones
Camaron Y Pulpo Ceviche
Shrimp Cocktail Large
Ground Beef & Potato
Yfrijoles Con Queso
Potato and Chorizo
Chicken Enchiladas
Ground Beef Tacos
Bean and Cheese
Con Chorizo

“We arrived around 2 and the food came out to us within 15 minutes. We had the bean and cheese burrito, ground beef and potato burrito, and the fried fish with corn tortillas. This restaurant is a gem in Las Cruces. Day service with a pleasant attitude. Clean and a nice selection of drinks.“

3.8 Good13 Reviews
Delicias Del Mar Mexican • $
1401 El Paseo Rd, Las Cruces

Customers` Favorites

Chicken Flautas Dinner
Buttered Fish Fillet
Tres Leches Cake
Clamato Delicias
Fried Whole Fish
Torre De Mariscos
Fried Ice Cream
Chips and Salsa
Grilled Octopus
Fresh Octopus

“We were driving through and stopped here for lunch. So glad we did. The food was great. My husband had the grilled octopus, it was delicious and tender. I had the tacos de alambre, and they were also great, even the rice and beans were properly cooked and flavorful. The portions were huge! I had a hard time finishing it, and I wish I could’ve taken left overs home, but that wasn’t an option since we were on the road. They also gave us soup, chips, and salsa on the side. I would definitely want to eat here again ?“

4 Good61 Reviews
Red Lobster Seafood • $$
575 S Telshor Blvd, Las Cruces

Customers` Favorites

Endless Chowder Salad & Cheddar Bay Biscuits
Seafood-Stuffed Mushrooms Appetizer
Half Dozen Cheddar Bay Biscuits
New England Clam Chowder
Shrimp Linguini Alfredo
Bar Harbor Lobster Bake
Rock Lobster and Steak
All You Can Eat Shrimp
Classic Caesar Salad
Wood-Grilled Shrimp

“It was hot, fresh, and delicious! Impeccable service! One of the best Red Lobster's I've been in. I will go back again.UPDATE 3/2024: It is currently Lobsterfest and there were new items for that event, as well as other new menu items that were all appealing.I had white wine and garlic mussels, which were To Die For, and the new SW Shrimp bowl with salad mix, orzo, pico de gallo, and some fantastic shrimp!It's never the same old thing at this location, although all the favorites are still there.Again, I will go back!“

3.8 Good96 Reviews
Loading...

Enjoy More Tastes In Las Cruces

map Map