Some of the best meals in Oklahoma come from places you almost drive right past. A gravel lot, a plain sign, and suddenly you are holding a golden hushpuppy that tastes like somebody’s grandma made it.
Lake country here has a way of hiding plates of crispy catfish in spots that look ordinary until the first bite proves otherwise. Grab your appetite and a full tank of gas, because these five lakeside stops are worth every mile.
1. BG’s Catch, Kingston, OK
Two kinds of hushpuppies on one buffet line might sound like overkill, but at BG’s Catch it feels like good manners. Kingston sits right along the shores of Lake Texoma, and this casual spot on Highway 70 feeds lake-weary families with the kind of spread that makes you loosen your belt a notch.
Here is how it works. One bar holds the salad fixings, while another is piled with fried catfish, fried shrimp, chicken strips, french fries, whole beans, corn fritters, coleslaw, and those hushpuppies.
Boiled shrimp comes de-veined, which saves you some messy fingers.
Save room, seriously. The ice cream is made right on the premises, and the peach cobbler pairs with it like they were born together.
Expect to spend roughly $10 to $20 per person, which is a bargain for bottomless catfish.
Timing matters because the doors open only Thursday through Saturday, from 4 to 9 PM. Friday and Saturday evenings get busy, so Thursday tends to be the calmer choice.
Reservations are not taken, but parking is usually plentiful, service moves fast, and high chairs are ready for the little ones. From Oklahoma City, figure on about a two-hour drive south.
2. Captain John’s, Eufaula, Eufaula, OK
Picture ducks paddling past while you crack open a hushpuppy still steaming inside. Captain John’s sits on the dock of Lake Eufaula, the biggest lake in Oklahoma, and the water view is practically part of the menu.
Crispy fried catfish is the reason to come, and the hushpuppies hold their own beside it. Adventurous eaters can branch out with a jalapeno cornbread bowl, gator bites, red snapper, or a crab leg meal.
On the side, the sweet potato casserole is a standout, and the soft rolls are even better when you ask for a little honey.
Families will feel at ease. There is a kids’ menu, high chairs, outdoor seating, and dogs are welcome on the patio, so the four-legged crew can come along after a morning at the lake.
Unlike some lake spots, this one keeps generous hours, open every day from 11 AM to 9 PM. Friday nights and Saturday afternoons draw a crowd, but reservations are accepted, which helps.
Eufaula is roughly 90 minutes east of Oklahoma City and about an hour south of Tulsa, making it an easy lunch run. The historic downtown is worth a short stroll once you are full.
3. Cosby’s Catfish Restaurant, Eucha, OK
Out on State Highway 28, in a lake community with fewer than 500 residents, sits a catfish house that people in Green Country talk about like a family secret. Cosby’s is family-owned, cozy, and quiet, with a fireplace that makes cooler evenings extra inviting.
Dinner arrives family style. Platters of cornmeal-breaded catfish and hot fries hit the table along with coleslaw, homemade hushpuppies, pickled green tomato relish, onions, and peppers.
It is all-you-can-eat, so the platters keep coming as long as you keep reaching.
That green tomato relish deserves its own moment. Tangy and bright, it cuts through the fried goodness and turns a simple bite of fish into something you will remember on the drive home.
The hushpuppies are tender inside with a gentle crunch outside.
Plan on about $20 to $30 per person. Hours run 4:30 to 8 PM most weeknights, with a later 8:30 close on Friday, and weekend doors open at 12:30.
It is closed Wednesdays, so check before you head out. Reservations are accepted, and a private dining room works well for reunions.
Grand Lake and Lake Eucha are close by, roughly an hour or so from Tulsa.
4. Shuck Me Kitchen & Cantina, Broken Bow, OK
Pine forests, clear blue water, and cabins tucked into the hills make the Broken Bow and Hochatown area feel like a whole different state. After a day hiking Beavers Bend, though, what you really want is a basket of hot fish, and Shuck Me Kitchen delivers.
The fried catfish basket is the move. It comes with hushpuppies, and you can swap the fries for fried okra, a smart trade for Southern food fans.
The fish lands crisp without being greasy, and a basket has run around $15.
Beyond catfish, the menu leans playful. Frog legs, spicy garlic shrimp, snow crab clusters, fried oysters, and lobster mac give groups plenty to share.
Grilled tilapia po boys and ranchero beans round things out for anyone wanting something different.
Ordering happens at the counter, which keeps things quick for hungry kids. There is a kids’ menu, changing tables, free wi-fi, and dogs are allowed, a real perk for cabin vacationers traveling with pets.
Hours generally run 11 AM to 8 PM, stretching to 9 on Fridays and Saturdays, with Tuesdays and Wednesdays closed. Expect roughly $20 to $30 per person, and busy weekend evenings in peak cabin season.
5. Russ Restaurant, Wagoner, OK
Old-fashioned comfort cooking never goes out of style in Wagoner, the gateway town to Fort Gibson Lake and Sequoyah Bay. Russ Restaurant is family-run, informal, and the sort of place where the coffee is always hot and the catfish dinner is the star.
Order that catfish dinner and you get a true Oklahoma plate. Fried catfish comes with pinto beans, coleslaw, fries, hushpuppies, and green tomato relish.
Want a little kick? The jalapeno hushpuppies bring gentle heat, and blackened catfish is available for anyone skipping the fryer.
Fried chicken and chicken-fried steak share the spotlight too, so even the one person in your group who swears off fish will leave happy. Breakfast is served as well, which makes Russ a handy stop before a morning on the water.
Budget-minded travelers will like the $10 to $20 per person range. Hours run 11 AM to 8:30 PM Monday through Saturday, with Fridays open until 9, and the restaurant is closed Sundays.
A drive-through helps if you are hauling a boat, though dining in is recommended so your fish stays piping hot. Wagoner is under an hour from Tulsa, an easy trip for a weeknight supper.
Dear Reader: This page may contain affiliate links which may earn a commission if you click through and make a purchase. Our independent journalism is not influenced by any advertiser or commercial initiative unless it is clearly marked as sponsored content. As travel products change, please be sure to reconfirm all details and stay up to date with current events to ensure a safe and successful trip.
