A seafood road trip across the desert sounds funny, and that is part of what makes the drive worth taking. Santa Fe gets visitors, while the road beyond it leads to restaurants serving shrimp cocktails and ceviche in places that rarely get the same attention.
Seafood boils give another reason to keep going. New Mexico may sit far from the ocean, yet these menus give seafood fans reasons to travel.
Albuquerque offers a starting point, then the route can stretch south to Las Cruces. Roswell pulls the drive east, with Carlsbad and Hobbs adding more distance after that.
Each stop brings an excuse to pull over. You might end up cracking crab at the table or cooling off with a chilled seafood cup after a long drive.
This is not a trip built around famous landmarks. It is built around the moment hunger wins and the next address suddenly feels important.
1. Mariscos Altamar, Albuquerque
Albuquerque’s west side has a seafood secret, and it sits right on Coors Boulevard. Mariscos Altamar serves Mexican-style seafood that brings coastal flavor to the high desert.
The menu leans into the classics of Sinaloa and Nayarit cooking. Expect shrimp cocktails served cold in tall glasses, along with crunchy tostadas topped with ceviche.
Hot dishes also get plenty of love here. Shrimp plates come in different sauces, ranging from garlic butter to fiery red chile styles.
Big appetites can aim for the seafood platters meant for sharing. These towers of shrimp, octopus, and fish make a table look like a party in about five seconds.
I have always admired how a family meal of mariscos turns into a slow, chatty afternoon. Altamar has the kind of easygoing setting where that happens naturally.
The location makes it a smart stop for anyone heading toward the west mesa. It also saves you from fighting traffic in busier parts of the city.
Aguachile fans should pay attention to the green and red versions. Raw shrimp gets cooked in lime juice and blended chile, so the bite is bright and bold.
Pair any of it with a cold agua fresca, like horchata or jamaica. The sweet drink calms the heat without stealing the spotlight from the seafood.
Nobody needs a beach towel to enjoy this kind of ocean flavor.
Address: 1517 Coors Blvd NW, Albuquerque, NM 87121.
2. Mariscos La Playa, Albuquerque
Sand between your toes is optional at Mariscos La Playa. The beach theme does the heavy lifting on San Mateo Boulevard in northeast Albuquerque.
Mariscos La Playa is a well-known name for Mexican seafood in the city. Locals have treated it as a go-to for coastal comfort food for years.
Soups are a big draw on chilly desert evenings. Caldo de mariscos arrives loaded with shrimp, fish, and other seafood in a rich, savory broth.
Cold dishes balance things out nicely. The cocteles mix seafood with a tomato-based sauce, onion, cilantro, and avocado for a refreshing spoonful every time.
Fried whole fish, often called mojarra frita, is another crowd favorite. The crispy skin and tender inside make picking at the bones feel like a treasure hunt.
I love that a restaurant named after the beach ended up in one of the driest cities around. That little joke makes the whole meal feel even more fun.
The dining room is casual and colorful, with an upbeat vibe that suits families. Large groups can usually spread out and share big plates without much fuss.
Spice levels vary across the menu, so heat lovers and mild eaters can both find something. Fresh tortillas and lime wedges help everyone fine-tune their plates.
For a landlocked town, Albuquerque sure knows how to throw a beach day.
Address: 5210 San Mateo Blvd NE, Albuquerque, NM 87109.
3. Down N Dirty Seafood Boil, Albuquerque
Clean shirts beware. The name Down N Dirty Seafood Boil is less of a warning and more of a promise.
The concept is simple and messy in the best way. Seafood gets boiled, tossed in seasoned butter sauce, and served in bags for hands-on eating.
Diners usually pick their seafood first. Options like shrimp, crab legs, and crawfish can be mixed together for a custom feast.
Next comes the sauce and spice level. Cajun-style blends and garlic butter flavors soak into every crack of shell, so fingers end up tasting great too.
Classic boil sides round out the bag. Corn on the cob, potatoes, and sausage soak up the sauce and help stretch the meal.
I find something charming about a restaurant that hands out bibs to grown adults. Nobody looks fancy here, and that is exactly the point.
Fried baskets give a crunchy alternative for anyone who would rather skip the shell cracking. Fried shrimp and fish pair well with fries and dipping sauces.
The location on Wyoming Boulevard puts it in an easy spot for the northeast heights. It works well for a casual weeknight dinner or a group hangout.
Plenty of napkins and wet wipes are basically part of the menu. Plan on rolling up those sleeves before the first bag hits the table.
Things get saucy fast, and nobody seems to mind one bit.
Address: 4200 Wyoming Blvd NE #B2, Albuquerque, NM 87111.
4. Meet Crab, Albuquerque
Puns on the sign usually hint at a fun meal inside. Meet Crab, on San Mateo Boulevard, keeps that playful energy going all the way to the plate.
The restaurant focuses on Cajun-style seafood boils with plenty of choices. Crab legs take center stage, which fits the name nicely.
Guests build their own boil by picking seafood, sauce, and heat level. Shrimp, clams, mussels, and crawfish can share the bag with crab for a mixed ocean haul.
Sauces range from mild garlic butter to bold house blends. The spicier levels can creep up slowly, so a cold drink nearby is a smart move.
Fried options also show up on the menu. Fried oysters, calamari, and Cajun wings give picky eaters something crunchy to enjoy.
I think the name alone deserves a small round of applause. It is the kind of pun that makes people smile before they even sit down.
The space sits in a shopping center, so parking is usually simple. That convenience matters when a crab craving hits on a busy evening.
Sides like corn, potatoes, and sausage absorb the extra sauce. Some diners add rice to scoop up every last drop from the bag.
Meeting crab here feels less like an introduction and more like a reunion.
Address: 6300 San Mateo Blvd NE Suite F-4, Albuquerque, NM 87109.
5. Tacos & Shell-ah’s, Las Cruces
Down in Las Cruces, a clever name sets the tone. Tacos & Shell-ah’s mixes tacos with shellfish, and the pun lands perfectly.
The menu brings together two things southern New Mexico loves. Crispy and soft tacos share space with Mexican-style seafood dishes.
Shrimp tacos are a natural pick here. Fish tacos also show up, often topped with cabbage, creamy sauce, and a squeeze of lime.
Seafood cocktails and ceviche offer a cooler option on hot days. Las Cruces summers can be intense, so a chilled shrimp cup feels like instant shade.
Bigger plates of shrimp in rich sauces are also part of the lineup. These usually come with rice and beans for a filling meal.
I can’t help grinning at the name every time it comes up. It is silly and smart at the same time.
The Commerce Drive location sits on the east side of town. That makes it handy for anyone near the busy shopping areas off Lohman Avenue.
The vibe is relaxed and friendly, which suits quick lunches and family dinners alike. Kids and adults can usually find a taco that fits their taste.
Salsas give each bite an extra kick. A little goes a long way, especially with the hotter varieties.
Shell-ah’s proves that a pun can be just as tasty as the plate.
Address: 1120 Commerce Dr, Las Cruces, NM 88011.
6. Delicias Del Mar, Las Cruces
Delicious things from the sea is the rough translation of Delicias Del Mar. On El Paseo Road, the name works like a menu summary.
The kitchen focuses on Mexican seafood dishes with bright, fresh flavors. Cocteles, ceviches, and hot plates fill the menu.
The campechana is a fun pick for indecisive eaters. It combines shrimp and other seafood in one cold cocktail, so nobody has to choose.
Tostadas are another solid way to sample the kitchen. Crunchy shells get piled with ceviche, avocado, and a splash of hot sauce.
Warm dishes balance the cold ones. Shrimp cooked in garlic or spicy diabla sauce brings plenty of flavor with rice on the side.
I appreciate how El Paseo Road connects downtown with the university area. A seafood stop along that route feels like a very convenient bonus.
The atmosphere is casual and welcoming, without any pressure to dress up. Families, students, and workers on lunch breaks can all fit right in.
Many Las Cruces locals look for spots with strong, real Mexican flavors. Delicias Del Mar answers that call with dishes that taste like the coast.
Lime, salt, and chile tie the whole menu together. Those three simple ingredients do a lot of work here.
The name makes a promise, and the plates seem determined to keep it.
Address: 1401 El Paseo Rd, Las Cruces, NM 88001.
7. El Coco Pirata, Roswell
Aliens get most of the attention in Roswell. Pirates are quietly stealing the show at El Coco Pirata on East Country Club Road.
The name means the pirate coconut, and the playful theme fits the food. Mexican seafood with a tropical twist is the main focus.
Seafood served in a coconut is the kind of dish that grabs eyes across the room. It turns a simple cocktail or ceviche into a mini vacation in a shell.
Shrimp cocktails, aguachile, and tostadas round out the cold side of the menu. Each one leans on lime, tomato, and chile for a fresh, zesty taste.
Hot plates add comfort to the mix. Shrimp dishes in rich sauces come with rice and tortillas for scooping.
I find it delightful that a town famous for flying saucers also has a pirate seafood spot. Roswell clearly enjoys a good theme.
The north side location keeps it away from the busier tourist blocks downtown. That makes it a calm stop after visiting the famous UFO museum.
Colorful decor adds to the fun without feeling over the top. Families with kids often enjoy the pirate vibe as much as the food.
Treasure hunters, this is your map. X marks the spot, and the spot is a coconut full of shrimp.
Address: 107 E Country Club Rd, Roswell, NM 88201.
8. Mariscos El Buchón, Carlsbad
Carlsbad is famous for caverns deep underground. Up on Pierce Street, Mariscos El Buchón offers a different kind of adventure.
This spot brings Mexican-style seafood to the southeastern corner of New Mexico. That is a big deal in an area better known for oil fields and desert hikes.
Cold seafood dishes shine on warm afternoons. Shrimp cocktails, ceviche tostadas, and spicy aguachile offer a cool, tangy break from the heat.
Hot dishes bring hearty comfort. Shrimp plates in garlic or chile sauces pair nicely with rice, beans, and warm tortillas.
Sharing platters work well for groups. Piles of mixed seafood let everyone try a little of everything.
I think a seafood stop is the perfect bonus after a long day exploring Carlsbad Caverns. Few things beat cold shrimp after all those steps.
The atmosphere is laid-back, matching the small-town feel of Carlsbad. People can stop in wearing hiking clothes without feeling out of place.
Spicy food lovers will find plenty of heat to test. Milder options also exist for anyone who wants flavor without the fire.
Fresh lime and crunchy cucumber help cool down each bite. They also make the colors on the plate pop.
Caverns below, coastal flavor above, and Carlsbad suddenly feels a lot bigger.
Address: 1227 W Pierce St, Carlsbad, NM 88220.
9. Barracudas | Mariscos, Hobbs
Out near the Texas line, Hobbs has a seafood spot with a fierce name. Barracudas, a mariscos restaurant on East Broadway Street, lives up to that bold vibe.
The restaurant serves Mexican-style seafood in a part of the state where it can be hard to find. That alone makes it a welcome stop for road trippers.
Cocteles and ceviche headline the cold menu. Shrimp swims in tangy tomato sauce with onion, cilantro, and avocado in every bite.
Spicy aguachile brings a punch of lime and chile. Heat seekers will likely find their match here.
Hot plates and fried fish offer heartier choices. Shrimp in garlic butter or spicy sauces comes with rice and tortillas for a full meal.
I can’t help admiring a restaurant that picks a name this dramatic. A barracuda on the sign tells diners to expect bold flavor.
The location on Broadway makes it easy to find in town. Workers from nearby oil fields and local families both seem to fit right in.
Hobbs sits far from any coast, yet the menu feels surprisingly salty and fresh. It wraps up this New Mexico road trip on a strong note.
Bring a big appetite and a friend who likes to share. Seafood platters are made for passing around.
Out here, the barracuda rules the desert, and nobody is arguing.
Address: 1320 E Broadway St, Hobbs, NM 88240.