If you take your foods fried with a side of fries and fried okra, boy have I found the place for you! Should you ever find yourself in Tishomingo, OK, or anywhere within driving distance, get to Fish Tales immediately. Located on HWY 377, (or was it 99, I can't tell??) you'll know you're there because it's the only barrel-shaped metal building that has a fried catfish buffet. And get there early - this is *THE* spot in this part of the country for a weekend night out! You'll be met at the door by a long line full of warm smiles and sweet southern accents waiting for a seat at the family style tables. You'll pay first. The only thing on the menu is the buffet and that will include drinks and dessert. The walls are covered with pictures of local great catches from fishing trips worth bragging about, and signs with kitschy sayings like, "Hunters, Fisherman, and Other Liars Dine Here." And don't worry, this city girl has never been hunting or fishing but they fed me anyway! And feed me, they did... The buffet is a line of fried foods. I actually think EV.ERY.THING. hot on the line except the beans and red meat were fried. Yes, just as you were thinking, "Heavenly divine dining experience!" So, the catfish. Yowza. I'm not sure what they bread it with but I am fairly certain one of the ingredients was "awesome" and another was "delicious." The fish was flaky and flavorful and dipped in some delectable homemade tartar sauce. OH-HO-HO and the fries! Perfectly crisp and seasoned; they almost melted in my mouth. I'm a ketchup fan but found my tummy enticed by these babies, even without my favorite tomato-based dipping sauce. The fried okra could stand on its own. I dare say this could be Fried Okra Tales and just as successful a restaurant - it's that scrumptious. They have a side of jalapeño pork n beans that is out of this world. Yep. I just used "pork n beans" and "out of this world" in the same sentence! Also, jalapeño hush puppy was delish! So, that was your first plate. Now, head back to the line for brisket, ribs, coleslaw and potato salad. WOWEEWOWWA! The meat on the ribs just falls off the bone and again, melts in your mouth. You don't even have to waste time chewing. It's just fantastic, friends. Just. Fantastic. For round three, dessert - my favorite!! Every meal here comes with a piece of cobbler (or maybe it was pie, I skipped that part) and your very own little tub of Vanilla Blue Bell Ice Cream. Fact: My new standard for five stars will include getting a tub of ice cream as a part of my meal. This place was the best. I think my only complaint about Fish Tales is: it's a 7 hour drive from my house. Because it was so good, I may be making that drive on a regular basis... read more

See all

The people who work here are very nice and accommodating. The food although plentiful was not very good. No seasoning and overcooked. The smoked meats were way over smoked. We had read great things and traveled from Ardmore to Tish about 530 pm. The all you can eat price was on point and we were given a discount. My husband did like the shrimp and catfish. I liked the okra and French fries. We both like the Bluebell ice cream. read more

Food was not up to their usual quality. Fish was thick and soggy not thin snd crunch as usual. Pinto beans were not done to my liking. All the barbecued dishes were tasteless without sauce. Service was excellent considering it was a packed house with at least a thirty minute wait for a table . read more

So disappointed!! Had been hearing about this place for awhile and decided to drive from Texas and take my Dad, he had been there years ago and liked it. We got there at 4:30 as we heard they filled up fast, got a seat right away, just after they opened, assuming everything would be hot and fresh, NOT AT ALL! The food was cold, not even warm, and seemed it had been sitting for awhile, the only warm things were shrimp, beans and gravy. The Fish, Bbq, hush puppies, chicken were cold. Dessert was ? German chocolate cake, I think, very dry and tasteless and no ice cream. We won't be back read more

Good buffet style catfish place. The staff is very friendly and helpful. Self serve in the entire restaurant. The buffet also has: ribs, sausage, shrimp and all the fixings. Impossible to leave hungry. read more

Good fried fish, decent variety and awesome price! Get there early for the food, stay late for the catching up!

Friendly hometown people cooking amazing food. You can't go wrong with this place. Everyone that works here has a smile and is eager to help. read more

Not a bad little place, and as you can see in the pic its in a big, metal, shop-like structure. I saw it on the way to camping and decided I was sooo going there on the way back. I've never been in a structure like this that wasn't used as someones workshop, so i just imagined pushing wrenches and belt sanders aside and sliding my stool up to some workbench to enjoy my meal. I was wrong- the place was drywalled, carpeted, and decently decorated with pictures of peoples local catches from the nearby river. Its a buffet- mainly southern deep fry style. I had my first hush-puppies and fried okra here. Not bad- i really liked the hush puppies. they had fried catfish, coleslaw (the good kind), and that sorta style of food. You get Blue Bell ice cream at the end too. I'm not usually a fan of traditional comfort foods like this, but that could be because the only ones I ever see are chains where everything is mass-produced and someone is strategically finding ways to create the food for less while neglecting the flavor. This place is just someone who probably likes to cook and wants to make some extra cash on the weekends. This is obviously a very local thing and when i was there it was packed. Its only open Fridays and Saturdays so who knows- this may be the what everyone looks forward to on the weekends. And with how sparsely populated the area is you know everyone there knows each other. I felt kinda out of place being a travel-thru. They're probably still saying "remember those strangers that came in here months back? ya, that was weird..." But seriously, everyone there, customers included, were super polite. You know how sometimes at buffets its real awkward when someone is there when you're getting food- that same sorta feeling when you're in an elevator with someone you don't know... well this place wasn't like that. They'd politely offer to let you go first, that sort of thing. Any, I'd rather go for 3.5* on this one. read more

Fish Tales - By appearance- how can you not want to go? - Seafood Near Me - Tishomingo, Oklahoma

Well, go and treat yourself!!!! This place has good food and great customer service. Shelby was my waitress and I gave her a hard time and she still had a smile on her face the whole time. As always fast and friendly read more

Had not been to Fish Tales in years since moved out of state. Looks like new owners. We went on Saturday at 6pm and not busy at all. First thing we noticed was ribs were very small and not much meat. The whole time we ate they never replenished the tray. The fish for me was still very good, however my wife said she had a couple that tasted funky. Fish Tales in the past was the bar we set for all other fish places we ate at because we never got a bad piece. I can understand with times the price has increased from $12.00 to $14.00 and that is no issue as food is not cheap. For me, I have can only eat about 4 pieces of fish, so I was satisfied. Now sure I would make the drive back though. read more

You have to get here early since it is only open Friday and Saturday. It is busy after 6pm and a there is a wait. The buffet is small but ever is very good. The briscuit and catfish are excellent as are the sides. The beans and french fries are outstanding. The buffet comes with a drink and cobbler with ice cream. read more

Fish Tales - a sign in front of a barn - Seafood Near Me - Tishomingo, Oklahoma

My wife and I were traveling the back roads of Oklahoma. Between Tishomingo and Madill we saw an interesting looking building that looked like an old army building. There was a sign outside that said Fish Tales. After looking on Yelp we read the reviews and backtracked for some dinner. The reviews were right. The catfish was excellent. The potato salad was great. The beans were good. Hush puppies were frozen and weren't the best but not bad. The fried okra was really good. Fish Tales is definitely on our list of places to visit again. read more

The food was wonderful. Came here for the catfish, but quickly found out they have ribs, brisket and much more. All delicious! The service was excellent and we appreciated the military discount! read more

We were told about Fish Tales by our Motels front desk. It happened to be a Friday and he said they were only open Friday and Saturday evenings. This is probably the best spot to have a good fish dinner and get to visit with the locals. Its a small buffet but more than adequate. If you leave less than full it's your own fault. Fish, chicken, brisket, and the fixins'. Very busy so either get there early ( opens 4:30 pm ) or wait and visit. read more

Thankful to find this place on our way from Durant to Ardmore during our weekend getaway. This restaurant excelled at both quality and quantity which is a rarity among buffets. Down home cooking. Catfish was perfectly fried, not greasy. Selection of BBQ was great. Sides were outstanding as well. Wish I lived even remotely close. What a fantastic meal! read more

Great food, cool atmosphere and the people are extra nice, buffet style my family loved it and it was like sixty for my group of 5 and we enjoyed it! read more

We were told about Fishtails by a lady in a neighboring town. We didn't know they didn't open until 4:30. We got there about 3. Everyone in town told us it was worth the wait and was it ever! Catfish, brisket, ribs, chicken and all the fixings. It was all homemade and really good. It was worth the wait! read more

We look forward to this every year when we come up for a family reunion! All homemade and good!!!

We were invited by Family to meet them at Fish Tales while we were visiting Atoka, OK and I love this place.....They are so friendly and helpful for newcomers and the food is great...We have put this on Our list of places to go when we come Home to Atoka, OK. read more

Excellent .. Best $12 meal I've ever had. Very informal. Family run and very family friendly. We just happen to come across this little place while doing a fact finding and family history research trip on a friday night. Our only other option was dairy queen or the burger joint. Sooooo glad we stopped here to check it out. If i am ever withing 50 miles of this place on a Friday or Saturday night, I'll make the drive to eat here again .. read more