11 New Mexico Restaurants Frying Up Catfish With A Local Twist
Golden fillets crackle in hot oil, cornmeal turns to crisp, and lemon brightens the steam. Across New Mexico, catfish meets chile heat, swings Cajun, or stays classic with hushpuppies and slaw. Lunch counters feel easy, supper houses feel generous.
Plates land with shatter-crisp edges, tender centers, and sides that make you linger. Desert soul food, served with swagger.
1. Anthony’s Grill – Santa Fe
Tucked in Santa Fe’s vibrant dining scene, this grill brings a New Mexican edge to classic fried catfish. The crispy coating gets a kick from local sides, creating a flavor combination that feels both familiar and adventurous.
Portions come generous, paired with sides that complement the spice level perfectly. The atmosphere stays casual and welcoming, ideal for families or friends gathering over good food.
2. Nexus Brewery & Restaurant – Albuquerque
Craft beer and fried catfish meet at this local brewery, where the fish gets dunked in a light batter before frying. The result is exceptionally crispy outside while staying moist and flaky inside.
Pairing the catfish with one of their house-brewed beers creates a satisfying meal. The relaxed brewery vibe encourages lingering over food and conversation.
3. Frank’s Famous Chicken & Waffles – Albuquerque
Soul food traditions shine at this Albuquerque favorite, where catfish shares menu space with the namesake chicken and waffles. The golden-fried fillets arrive perfectly seasoned with a crunchy cornmeal crust that stays crisp.
Comfort food lovers appreciate the hearty portions and welcoming service in New Mexico. The casual atmosphere makes everyone feel right at home, no matter the occasion.
4. Vic’s Daily Cafe – Albuquerque
This neighborhood cafe keeps things simple and satisfying with their home-style catfish preparation. Lightly seasoned and fried to golden perfection, the fish tastes like something grandma might make on a Sunday afternoon.
The cozy cafe setting feels like a local secret worth sharing. Regulars return frequently for the consistently good food and friendly faces behind the counter.
5. Pelican’s Restaurant – Albuquerque
Seafood specialists at Pelican’s offer catfish prepared multiple ways, though the fried version remains a crowd favorite. The kitchen uses quality fillets and a well-balanced seasoning blend that lets the fish flavor shine through.
The restaurant’s seafood-focused menu provides plenty of variety for groups with different tastes. A laid-back coastal vibe permeates the dining room.
6. Cattle Baron – Las Cruces
While steaks dominate the menu, this New Mexico institution also fries up impressive catfish that shouldn’t be overlooked. The preparation stays straightforward, allowing diners to add their choice of southwestern sauces.
The rustic steakhouse atmosphere creates a comfortable backdrop for any meal. Both locals and visitors appreciate the variety this menu offers beyond beef.
7. Lucky Bull Grill – Carlsbad
Carlsbad diners head to Lucky Bull for catfish that hits all the right notes with its crispy coating and tender interior. The grill atmosphere stays casual and unpretentious, perfect for a no-fuss meal.
Generous portions ensure nobody leaves hungry, and the pricing remains reasonable. The staff treats regulars and first-timers with equal warmth and attention.
8. K’Lynn’s Southern & Cajun Fusion – Rio Rancho
Southern hospitality meets New Mexico at this Rio Rancho gem specializing in Cajun-inspired cuisine. The catfish arrives with a spicy kick that builds gradually, balanced by cooling sides that round out the plate.
The fusion approach creates exciting flavor combinations that keep regulars coming back. Warm service and generous helpings make every visit feel special.
9. Pappadeaux Seafood Kitchen – Albuquerque
Known for bringing Louisiana flavors to the Southwest, this New Mexican seafood spot offers catfish prepared with authentic Cajun seasonings. The blackened version stands out, showcasing bold spices that dance on the palate without overwhelming.
Service remains attentive and knowledgeable about the menu’s extensive offerings. The lively dining room buzzes with energy, making it a popular choice for celebrations or special dinners.
10. Peppers Grill & Bar – Roswell
Roswell locals know Peppers delivers solid catfish in a relaxed grill setting that welcomes everyone. The preparation stays traditional with just enough southwestern seasoning to nod to the location.
The bar area offers a good selection of beverages to accompany the meal. Friendly service and consistent quality make this a reliable choice for catfish cravings.
11. Cracker Barrel Old Country Store – Las Cruces
Classic Southern cooking defines the catfish experience at this New Mexico location of the beloved chain. The cornmeal-crusted fillets come with traditional sides that transport diners straight to the Deep South.
The country store atmosphere adds nostalgic charm to the dining experience. Families appreciate the kid-friendly menu options and welcoming environment for all ages.
