TRAVELMAG

This Middle-Of-Nowhere Eatery In New Mexico Will Serve You The Best Fish Fry Of Your Life

Miles Croft 9 min read
This Middle-Of-Nowhere Eatery In New Mexico Will Serve You The Best Fish Fry Of Your Life

Hand-battered catfish sits on the specialties menu of a little burger joint in oil field and cattle country. That alone made me sit up straight.

The place opens at 9 AM every single day of the week. It serves breakfast burritos, enchiladas, and steak fingers right alongside that crispy fish.

Hushpuppies and fried okra wait on the side menu too.

I like how this spot refuses to pick just one lane. It feels like a roadside kitchen that wants to feed everybody who pulls off the highway.

There’s even a drive-thru for folks in a hurry.

Out here in New Mexico, long stretches of open road make a good meal feel like a reward. I can’t imagine a better excuse to hit the brakes.

So what makes a burger barn worth the detour for catfish?

The Catfish Plate That Steals The Spotlight From The Burgers

The Catfish Plate That Steals The Spotlight From The Burgers
© Tiny’s Burger Barn

Tiny’s Burger Barn has burger right there in its name. Yet the Fried Catfish sits proudly in the Specialties section of the menu.

The menu describes it as hand battered and seasoned to perfection. That’s a bold promise from a kitchen best known for beef.

Hand battering matters more than you might think. It means each piece gets coated in batter before frying, helping create that crispy exterior.

That kind of care can show up on the plate. It’s the difference between fish you eat and fish you remember on the drive home.

Catfish is a classic in the South and in nearby Texas. Here in eastern New Mexico, finding it done by hand feels like a happy surprise.

You’re surrounded by ranch land, not lakes. Somehow that makes a good fish fry taste even more like a treat.

Pair it with something from the sides list for the full experience. Hushpuppies make a natural partner for fried fish.

Fried okra brings a little Southern crunch of its own. Together they turn a quick lunch into a real old-school fish fry.

Your Side Dish Decision Is Going To Take A While

Your Side Dish Decision Is Going To Take A While
© Tiny’s Burger Barn

Tater tots, onion rings, fried okra, fried mushrooms, hushpuppies, and French fries all compete for your attention. Good luck picking just one.

The sides list reads like a greatest hits album of fried favorites. Each one feels made for dunking, sharing, or quietly guarding from your travel buddy.

Tots seem to be a big deal here. They pop up again and again when folks talk about this place online.

Hushpuppies are the obvious match for catfish. They’re little rounds of fried cornmeal batter, and they belong next to fish like salt belongs next to pepper.

Onion rings deserve a mention too. Several diners have called them fresh cut and handmade, which is a rare find on a highway stop.

Fried okra adds an earthy, crunchy option for anyone who likes Southern-style sides. Fried mushrooms work well for folks who want something a bit different.

My advice is simple. Bring a friend and order two or three sides to split around the table.

That way nobody has to suffer through side dish regret. Everybody gets a taste, and the debate ends peacefully.

Burgers Still Earn Their Name On The Sign

Burgers Still Earn Their Name On The Sign
© Tiny’s Burger Barn

Angus beef forms the base of the handcrafted burgers at Tiny’s Burger Barn. The classic Hamburger and the Mushroom Swiss Burger both use it.

So yes, the catfish is the star of this story. But skipping the burgers entirely would feel like visiting a ranch and ignoring the horses.

The bun choice is part of the fun. Diners mention a choice of different fresh baked buns, including a jalapeno bun that gets plenty of love.

A little heat in the bread changes the whole bite. It gives a familiar cheeseburger a fresh twist without getting too wild.

The Mushroom Swiss Burger is a good pick for folks who like savory and mellow flavors. Melty Swiss and mushrooms never really go out of style.

The plain Hamburger is there for traditionalists. Sometimes a classic is exactly what a long drive calls for.

Can’t decide between fish and beef? That’s a fair problem to have.

Order one now and grab the other on your return trip. A road trip with two stops here sounds like smart planning to me.

Breakfast Starts Early And Brings Some Southwest Flavor

Breakfast Starts Early And Brings Some Southwest Flavor
© Tiny’s Burger Barn

Nine in the morning is when the doors open, seven days a week. That makes this a solid stop before the highway miles really pile up.

Breakfast burritos are on the menu, and they’re a smart way to start any New Mexico road day. They’re easy to eat, filling, and very much at home in this part of the country.

The Mexican side of the menu goes well beyond breakfast. You’ll also find chile relleno and enchiladas waiting for the lunch crowd.

I like that a burger barn makes room for these dishes. It reflects where it sits, in a state that takes its chile seriously.

Crispy tacos have also shown up on diners’ plates. That gives you another option if you want something handheld and crunchy.

Some folks mention an all-day brunch menu, too. That’s great news for anyone who believes breakfast food tastes best at two in the afternoon.

Mixing breakfast, lunch, and dinner plates at one table seems totally normal here. Everybody in your group can eat what they’re craving.

Steak Fingers And Gravy Make A Strong Case For Themselves

Steak Fingers And Gravy Make A Strong Case For Themselves
© Tiny’s Burger Barn

Country cooking fans, this section is for you. Steak fingers and chicken fried steak both have spots on the menu at Tiny’s Burger Barn.

Steak fingers are strips of breaded, fried beef. They’re a beloved favorite across West Texas and eastern New Mexico, and they’re easy to share.

These seem to be a real highlight here. Several diners have praised the tenderness of the meat and the breading and gravy.

That’s high praise for a dish that can turn chewy in the wrong hands. Tender steak fingers mean someone is paying attention in the kitchen.

Chicken fried steak is the bigger, bolder cousin. It’s a classic plate for anyone who wants a full, hearty meal.

Specialty sandwiches round out this part of the menu. Diners have mentioned options like a club, a BLT, and a spicy chicken po’boy.

So if fish isn’t calling your name today, you’ve got backup. Plenty of it, actually.

Just know that gravy has a way of disappearing fast. Grab an extra napkin and enjoy every bite.

Save Room, Because Carrot Cake And Boba Are Waiting

Save Room, Because Carrot Cake And Boba Are Waiting
© Tiny’s Burger Barn

Carrot cake and popping boba at a burger barn in cattle country? It sounds unlikely, but both show up here.

The carrot cake gets mentioned again and again by diners.

That’s the kind of dessert worth planning around. Some folks suggest getting a slice even if you’re already full.

You could always take it to go. Cake tastes great at the next rest stop, too.

The drink menu is another fun surprise. Diners mention different coffees, teas, smoothies, and drinks with popping boba.

Popping boba are little juice-filled pearls that burst when you bite them. They’re playful, colorful, and a little unexpected in rural New Mexico.

Kids will probably love them. Honestly, plenty of grown-ups will too.

One heads-up is worth sharing. A diner noted milkshakes weren’t available during one visit, so don’t count on a shake.

A drink with popping boba makes a pretty great alternative. Pair it with that carrot cake for a sweet finish before you hit the road.

Big Rigs And Travel Trailers Can Breathe Easy Here

Big Rigs And Travel Trailers Can Breathe Easy Here
© Tiny’s Burger Barn

Parking a semi at a small-town diner usually feels like threading a needle. That’s not a problem at this stop.

Truckers and travelers have pointed out the big parking lot. It has room for 18-wheelers and for trucks pulling trailers.

That’s a big deal on these highways. Tatum sits at the junction of US 380 and NM 206, and plenty of folks pass through hauling something.

The drive-thru adds even more convenience. If you’re short on time, you don’t even have to leave your seat.

Just remember that hand-battered catfish deserves a proper sit-down. Fried fish tastes best fresh and hot, not after ten minutes in a paper bag.

Travelers with campers may also like knowing about a free campground down the road. One group of diners walked over from there for burgers.

That sounds like a pretty perfect evening to me. Park the rig, stretch your legs, and stroll to dinner.

Hours run from 9 AM to 8 PM daily. Plan your arrival so you’re not racing the clock.

Grab A Patio Table And Bring The Dog Along

Grab A Patio Table And Bring The Dog Along
© Tiny’s Burger Barn

Covered seating outside means your four-legged copilot doesn’t have to wait in the car. That’s a welcome perk on a long road trip.

Diners describe a large covered patio with plenty of tables and chairs. There are also covered picnic tables and lots of trash cans.

Shade matters out here. The eastern New Mexico sun doesn’t play around, especially in summer.

A covered table lets you enjoy fresh air without baking. It’s a nice spot to spread out a basket of fish and hushpuppies.

Travelers with dogs have mentioned using the patio comfortably. The outdoor area has also been called very clean for a public space.

Inside, the dining room is small and has been called quaint and comfy. A recent diner also praised a building upgrade as beautiful.

So you get options. Cozy indoors or breezy outdoors, it’s your call.

There may even be a resident cat around. One diner suggested giving the mascot a friendly pet, which sounds like excellent advice.

A Small Town Stop With A Big Heart

A Small Town Stop With A Big Heart
© Tiny’s Burger Barn

Founded in 1909, Tatum got its name from James Green Tatum. His wife, Mattie, became the town’s first postmaster that same year.

Today the town sits in northern Lea County, surrounded by oil fields and cattle ranches. It’s the kind of place where a good restaurant matters to everyone.

Tiny’s Burger Barn sits at 503 W Broadway St, Tatum, NM 88267. It’s easy to find right on the main route through town.

The eatery plays a real role in the community. The Town of Tatum recently thanked it for providing lunch for a regional meeting.

That says a lot about a small business. When the town needs feeding, this is who steps up.

Friendly service is a theme you’ll hear about often. Staff have been called helpful, hardworking, and welcoming.

For travelers passing through, finding a place that serves a satisfying meal with friendly service can make the journey even better. That’s especially welcome in a town so far from any big city.

Next time you’re crossing New Mexico, plan around this stop. The catfish is waiting.