A good fried catfish plate can make you forget what else was on the menu. The first bite brings the crunch, then the fish underneath turns soft and flaky.
That contrast is exactly why people keep ordering it. Across New Mexico, plenty of restaurants give this familiar dish their own personality without making it feel overcomplicated.
The coating might be lighter in one kitchen and more heavily seasoned in the next, but the goal stays the same: crisp fish that is satisfying from the first bite. That small difference from place to place is what makes the search fun.
You never quite know which version will become the one you remember later. Catfish may not be the flashiest order on the menu, but when it is done right, it rarely needs much help.
For anyone who almost always notices fried catfish first, these restaurants are worth keeping in mind.
1. Harry’s Roadhouse, Santa Fe
Out on the old road toward Las Vegas, a colorful little roadhouse draws a steady crowd. Harry’s Roadhouse sits on the southeast edge of Santa Fe, and locals treat it like a second kitchen.
The menu is famously big and wonderfully eclectic. New Mexican plates, home-style comfort food, and Southern dishes all share the same pages.
Catfish gets its moment in that mix. The fried fish arrives crunchy outside and tender inside, often with sides that lean toward Southern comfort.
Honestly, a menu this wide usually makes me nervous. Here, the variety somehow feels like a strength instead of a scattered guessing game.
The setting adds plenty of charm. Several small rooms and a patio give the place a homey, rambling feel, with art and bright touches on the walls.
Breakfast is a big draw, so mornings can get busy. Lunch and dinner bring their own crowds, which shows how much people trust the kitchen all day.
Desserts have a strong following too. Homemade pies and cakes often tempt people who swore they were too full.
The location makes it handy for travelers heading in or out of town on the east side. It also feels a little removed from the busy downtown Plaza.
That small distance gives meals a slower, easier pace. People linger, chat, and take their time with second helpings.
Green chile shows up across much of the menu, as it should in Santa Fe. A side of chile with fried fish is a very New Mexico way to mix traditions.
Roadhouses earn their reputation by feeding people well without fuss. This one keeps that promise with a smile and a crunchy fillet.
Some places feel like a restaurant, while others feel like a neighborhood living room. Harry’s lands firmly in the second group.
Address: 96 B Old Las Vegas Hwy, Santa Fe, NM 87505
2. K’Lynn’s Southern & Cajun Fusion, Rio Rancho
Louisiana flavor has a happy home in the high desert. K’Lynn’s Southern and Cajun Fusion brings Gulf Coast cooking to a shopping center in Rio Rancho.
The menu leans hard into Southern comfort, and fried catfish sits right near the heart of it. Fillets come out with a seasoned coating that carries a gentle Cajun kick instead of a fiery punch.
That balance matters more than people think. Too much spice can bury the mild, sweet taste of catfish, but a light touch lets the fish stay the star.
Plates here usually pair the catfish with classic Southern sides. Think creamy mac and cheese, seasoned fries, or greens that taste like they simmered with patience.
I have to admit, the idea of real Cajun cooking this far from the bayou makes me smile. It proves good food can travel a long way without losing its soul.
The fusion part of the name also shows up across the menu. Seafood dishes, po’boys, and Southern staples share space, so a group with mixed tastes rarely runs out of options.
Families like the relaxed feel of the place. Nobody needs fancy clothes, and the focus stays on big flavor and generous portions.
Rio Rancho sits just northwest of Albuquerque, which makes this spot an easy drive for folks across the metro area. It also gives the growing city a dining option that feels quite different from the usual chain lineup.
A crispy catfish fillet with a squeeze of lemon is a small thing. Done this well, though, it feels like a little trip down south without packing a single bag.
The kitchen treats Southern cooking as something worth getting right, from the batter to the sides. That care is easy to taste in every crunchy bite.
For catfish fans in New Mexico, this is the closest thing to a Louisiana kitchen without a plane ticket. The bayou called, and it left directions to Rio Rancho.
Address: 4300 Ridgecrest Dr SE O, Rio Rancho, NM 87124
3. 66 Diner, Albuquerque
Neon lights and chrome stools set the mood long before the food arrives. 66 Diner sits right on historic Route 66 in Albuquerque, and it wears that history proudly.
The building glows with retro charm, from bright colors to checkered floors. Walking in feels a bit like stepping into an old photo of the Mother Road.
Fried catfish fits right into this classic American menu. It shows up beside burgers, blue plate specials, and thick milkshakes that seem made for road trips.
The fish comes golden and crisp, the way diner cooks have served it for generations. Simple sides keep the plate honest and filling.
Personally, I love that a diner this playful still takes its comfort food seriously. The fun look never gets in the way of a good meal.
Location is a big part of the appeal. Central Avenue runs through the Nob Hill area here, close to the University of New Mexico campus.
That means the crowd is a lively mix of students, families, and travelers chasing Route 66 landmarks. Everyone seems to find something on the long menu.
Desserts deserve their own mention too. Pies and shakes give the meal a sweet finish that matches the old-school setting.
The diner has become a landmark in its own right over the years. Plenty of people stop by just to snap pictures of the bright exterior before they ever sit down.
Catfish might not be the first thing folks expect at a burger joint. Yet that surprise is part of the charm, since it adds a Southern touch to a very Western road.
Albuquerque has many places to eat along Central, but few feel this cheerful. The jukebox spirit and crispy fish make a tasty pair.
Route 66 was built for travelers looking for something good down the road. Here, that something might just be a basket of golden catfish.
Address: 1405 Central Ave NE, Albuquerque, NM 87106
4. Pelican’s, Albuquerque
Seafood in a landlocked state can raise a few eyebrows. Pelican’s in northeast Albuquerque has spent years proving those doubters wrong.
The restaurant has a long history in the city as a go-to for fish and steak. Its nautical touches give diners a breezy coastal mood far from any ocean.
Fried catfish holds a comfortable spot on the menu. The fillets come crisp and golden, with a light coating that lets the fish flavor come through.
Classic sides round out the plate nicely. Potatoes or fries can keep the meal familiar and satisfying.
I find it charming that a seafood house can feel this at home under desert skies. The contrast is part of what makes it memorable.
The menu stretches well beyond catfish. Shrimp, salmon, and hearty steaks give groups plenty of choices, so nobody feels left out.
Many families come here to mark birthdays and other milestones. The dining room has that slightly special feeling without being stiff or formal.
Montgomery Boulevard is a busy road in the Northeast Heights. The restaurant’s location makes it easy to reach for folks living near the Sandia foothills.
Catfish is often called a humble fish, but it shines when cooked with care. Pelican’s treats it with the same respect it gives fancier seafood.
A meal here can be as simple as fish and fries or as big as a surf and turf feast. That flexibility helps explain why people keep coming back for decades.
Albuquerque diners clearly have a soft spot for this long-running seafood house. It feels like part of the city’s dining story at this point.
Ocean views are not included, but the crunch makes up for it. Sometimes the best beach day happens on a plate.
Address: 9800 Montgomery Blvd NE, Albuquerque, NM 87111
5. The Ranchers Steak and Seafood Restaurant, Ruidoso
Mountain air has a funny way of making appetites grow. The Ranchers Steak and Seafood Restaurant feeds those hungry crowds along Sudderth Drive in Ruidoso.
Ruidoso sits high in the Sacramento Mountains, surrounded by tall pines and cool breezes. It is a favorite getaway for people escaping the summer heat in other parts of New Mexico.
As the name promises, steak and seafood share the spotlight here. Fried catfish brings a Southern touch to a menu that also loves a good ribeye.
The catfish arrives crisp and hot, with a hearty portion that suits a day of hiking or exploring. Sides keep it classic and filling.
Something about crunchy catfish in a pine-covered mountain town just tickles me. It is cozy food in a cozy setting.
The atmosphere leans rustic and warm, matching the ranch spirit in its name. Wood details and a casual feel make it easy for families to relax.
Sudderth Drive is the main road through town, lined with shops and places to eat. This location puts the restaurant right in the middle of Ruidoso’s busy visitor traffic.
Weekends and holidays bring big crowds to the mountains. Locals and tourists alike count on spots like this for a solid, satisfying meal.
Surf and turf fans can mix catfish with steak for a true ranch-meets-river plate. Few menus in town make that combo feel so natural.
Cool evenings in Ruidoso pair nicely with hot, golden fish. It is the kind of dinner that warms people up after a chilly afternoon outdoors.
The restaurant reflects the town’s friendly, laid-back mood. Nobody rushes, and the portions encourage slow, happy eating.
Up here, the pines get the views, but the catfish gets the applause.
Address: 2823 Sudderth Dr, Ruidoso, NM 88345
6. Anthony’s Grill, Santa Fe
Not every great meal in Santa Fe comes with a fancy Plaza address. Anthony’s Grill serves up comfort on St. Michael’s Drive, far from the tourist bustle.
St. Michael’s Drive is a busy local corridor on the city’s south side. It is where many residents run errands, grab lunch, and go about daily life.
That neighborhood setting shapes the whole vibe. The grill feels casual and welcoming, built for regulars more than postcards.
Fried catfish fits that down-to-earth style perfectly. The fillets come out crispy and seasoned, with sides that keep the plate simple and hearty.
I appreciate a place that skips the frills and just focuses on feeding people well. That kind of honesty is easy to like.
The menu mixes American comfort food with familiar favorites. Catfish sits comfortably among those choices, giving seafood lovers a reliable pick.
Santa Fe is famous for red and green chile, and the local love for bold flavors runs deep. A crispy fish plate offers a nice change of pace for anyone craving something different.
Prices and portions tend to suit everyday dining rather than special occasions. That makes it a handy stop for a weekday lunch or an easy family dinner.
The location also helps with parking and access, which can be tricky downtown. Folks can pull in, eat, and get back to their day without stress.
Neighborhood spots like this give a city its true flavor. They show how locals actually eat when nobody is putting on a show.
Catfish here is not dressed up with fancy sauces or towers of garnish. It simply arrives hot, crunchy, and ready to disappear.
Sometimes the best fish in the capital city hides in plain sight on a busy street.
Address: 1622 St Michaels Dr, Santa Fe, NM 87505
7. Cattle Baron, Roswell
Roswell may be famous for alien stories, but its dinner tables are firmly down to earth. Cattle Baron on North Main Street proves that point with every plate.
The restaurant belongs to a regional steak and seafood brand with deep roots in southeastern New Mexico. Its Roswell location has long been a dependable stop for locals and travelers alike.
Steaks get plenty of attention, as the name suggests. Still, the seafood side of the menu holds its own, and fried catfish is a solid choice.
The fillets come golden and crisp, with a mild flavor that pleases picky eaters. Classic sides turn it into a full, satisfying dinner.
The salad bar is a well-known feature of the Cattle Baron experience. Fresh greens and toppings let diners build a starter just the way they like.
I get a kick out of eating fried catfish in a town best known for flying saucers. It feels like a delightfully unexpected twist.
The dining room has a classic Western steakhouse feel. Warm wood and comfortable seating make it good for family dinners and casual celebrations.
North Main Street is one of the main routes through Roswell. That makes the restaurant easy to find for anyone passing through on a road trip.
After visiting the UFO museum, many travelers need a hearty meal. A plate of crispy catfish brings everyone back to planet Earth in the tastiest way.
Service at a place like this tends to focus on making groups feel comfortable. Big parties and small tables both fit right in.
Catfish might not be the headliner at a steakhouse, but it earns a loyal fan club here. The crunch speaks for itself.
Out here, the truth may be out there, but the catfish is right on the table.
Address: 1113 N Main St, Roswell, NM 88201