Fish Tales

10120 Lida Ln, Tishomingo
(580) 371-3550

Recent Reviews

Customers' Favorites

Fish and Chips

Brisket

Photos

+25 photos

+24 photos

Add a photo

Recent Reviews

A few of the items could have used a little more salt for my taste, but if you like fresh, clean, great tasting, perfectly fried fish, this is the place for you. The potato salad was great, and the baked beans were as well(though I've never eaten them with peppers in them before, they were a nice addition). The staff is friendly and the atmosphere was chill. Nice elbow room. Big, open space.

May 2025

It was my first time at this place! Was I in for a pleasant surprise!!! In hard to please with catfish, but this place did it!!! If you are ever in the area, I highly recommend it!!!

April 2025

This was my first time coming to fish tales, I loved the catfish, the shrimp, and the chicken tenders.

I would highly recommend trying the shrimp in particular as it was very good.

Also everything that was served there was NOT over fried which is something I have noticed that alot of seafood restaurants seem to do, but not fish tales.

So in conclusion, I would highly recommend this place to my friends, family, and ppl in...

April 2025

More Reviews

Restaurants in Tishomingo, OK

Fish Tales

Customers' Favorites

Menu

Photos

Recent Reviews

You May Also Like

Fish Tales