Food always good and place is nice and clean, been here a few times and customer service is good and friendly! Prices are little high

Great prices and quality food! You get a hometown feel with home cooking - Try the Duo it what we got-

New to the area, we were given a gift certificate to try this spot. The place was very clean. A bit dated, but welcoming. Staff were very pleasant and full of smiles. We explained we were new and the hostess suggested menu items based on our likes. Service was fairly quick - we were the only ones there at the time. Food was presented well, and the portions were a great size. We ordered an appetizer sampler of onion rings, fried green tomatoes, and alligator ball/bites. An order of oyster po'boy, and a fried sampler of shrimp, oysters, and cat fish. Each item in the appetizer sampler was full size - large. The po'boy sandwich was fresh and came with large fries and hush puppies. The fried sampler had three large shrimp, three large oysters, and several pieces of fried catfish nuggets/pieces. The food was fresh, lightly breaded, crispy, and mild flavored. There was a condiments area of sauces and spices. Perfect touch. Our total was roughly $62. The amount of food we received was enough to feed 3-5 hungry people. We were very pleased with our purchase and plan to visit again. read more

See all

Their food may be great but, I won't know because their posted hours on the web and the hours posted on their door are different. The reality is that they close at 8 pm NOT 9 pm. Maybe next time Fish Tales. I drove miles to eat at your restaurant tonight only to find you closed. You should update your hours to reflect when you are actually open. read more

Fish Tales - Actual hours. - Seafood Near Me - Cleveland, Texas

The food was very tasty and the sweetheart of a waitress Brittany provided top level service as well. Keep up the great work team! I'll be back for sure. read more

Roaches. Everything is frozen food. Not even catfish. Everything is clean besides the roaches everywhere. Service is okay. I used to work there, the food would be thawed out in the morning. read more

The prices are ridiculous!! I purchased a family dinner ( nuggets sizes pieces of fish) and shrimps. This came up to almost $90.00! I could have added $30.00 more and went to Pappas Seafood! I've given this place several tries and at this point I don't have money to waste. I can see if it was fillets, but it's catfish nuggets! Nice people but food and prices gotta get right. If food was better then it wouldn't be a problem somewhat. Bland unseasoned expensive food. read more

Hole in the wall and our first time here and OMG "What a catch"! From the fried Boudin balls to the fried okra, everything was on point! The blackened fish on a bed of rice was delicious! I was a little hesitant to try alligator bites but I'm so glad I did. I'm an alligator bites lover now. Never heard of fried green beans so I had to try them. Again...did not disappoint. The hush puppies alone were so delicious, it's like biting into a corn fritter ball. Yum!!!! If you haven't been here and want good food, I highly recommend. Bring the kids or hang out with friends for some good comfort food. Can't wait to come back! read more

See all

Decided to give FishTales a try last night when we were kicking around ideas of where to eat. Being new to the area we heard that they were good so decided to give them a try. We selected the 10 piece catfish plate to share and it was plenty of food for us to share! Nice selection of goodies and can't wait to come back and try out more of the menu. read more

We arrived at 5:45 and they close at 7. If I'm not mistaken that's 1hr 15min before closing. I recently had surgery and can not have fried food so we go here because I can get the grilled chicken and coleslaw. Well tonight there was someone different and she told me no grilled food because it was to close to closing time. We won't be back. read more

Trio combo platter was good. Service in the restaurant was excellent. The chicken and sausage gumbo was pretty good. When you are in Cleveland, give them a try. read more

Fish Tales - Outside - Seafood Near Me - Cleveland, Texas

The food was delicious, everything was made fresh and hot. Customer service was on point. Will return

The shrimp is fabulous, the fries are terrible, they are obviously par fried and it's not working, either taste old or served cold. read more

Fish Tales - Inedible fries!!! - Seafood Near Me - Cleveland, Texas

Food was decent. Could use a little more salt on fish but it was good to me especially with the tarter sauce. The boudian balls had too much liver in it for me but my husband liked them. The gator bites were seasoned pretty well but mushiness of the center was a turn off for me. Over all I would go here again. read more

Food was good, staff was okay.. I think a lot of the food was frozen and they just fried it up is all. The theme and aesthetics of the place was pretty cute. My husband won an owl out of the claw machine. read more

Fish Tales - 5 piece shrimp basket. Had two hush puppies as well. - Seafood Near Me - Cleveland, Texas

I think this place got a bad rap. I would be suspicious of some of the reviews. Our fish and shrimp basket was really good. We found the catfish and shrimp very fresh and well cooked. The amount was ample (wifey and I split the basket) for a very fair price. Service was fast and friendly. What's not to like? read more

We stopped in for lunch and had the crawfish etouffee. The waitress was very friendly and the etouffee was excellent. I would also recommend the hush puppies. read more

In the four years I have lived here in Cleveland I must have driven past this place a dozen times and never noticed it, until today. As it happens, I absolutely love fried catfish and shrimp, but have had a difficult time finding it. I decided to go inside and order a to go plate to check it out. I am so glad I did!! Some of the most delicious fish and no greasy taste at all! I don't eat out much, but this will be a regular food choice for me from now on...and I intend to tell others about it too! read more

The food is always overcooked and the prices are insane for the small portions they server.

Great Po-boy sandwiches! Low key clean place. Counter service to order and get drink cups! Nice staff. Good gumbo, flaky fresh tasting catfish, & hot, well seasoned etouffee. Read the wall - They are supportive of the little community! We will go back soon! read more

Don't miss this little Hole in the Wall gem!! Just had the fish fillets and they were WONDERFUL!! If you want a large appetizer, try the fried green tomatoes! They were awesome! Next time I'm in Cleveland, I will be definitively be eating at FISH TAILS!! You should too!! read more

I wouldn't say worst restaurant in Cleveland, but I wouldn't choose to go back unless someone had to try it. its just a fried fish place, I don't think its fresh fish, but it is what it is. its really a 2.5 star kinda place. the fried green tomatoes were good, but as I said, I think all the food is off of a frozen truck, cant be fore sure though. read more

Loved the food. Server and cook were both friendlyfried green tomatoes were cooked to perfection. Fish was great. my kids loved their food as well read more

We places our order and an appetizer the onion rings bad no batter on them. When the lady came to the table she said it was a new cook to Baer with her so I said that was fine. Then they brought our food out we started eating and was totally grossed out when ROACHES started crawling on our TABLE.. never again !!! read more

Ate there today with best friend. Was greeted by Diana which to find out was the owner, she was very nice and informative about the food. The place is very clean, although going through changes as far as upgrading the look, it still looked good!! We got our drinks sat down and within about 10 min we had our meal. Everything was fresh, we both loved it! Awesome atmosphere to eat in!! We will definitely be back!!! Thank you Fishtales and Diana!! read more

First and last time that I will ever step foot in this establishment. Roaches around the fountain drink dispenser. Told the waitress about it, she takes a napkin, kills the roach (that happened to have an egg hanging off its backside) by squishing it and smearing it alongside the dispenser. Not once did she clean the area with disinfectant. We changed our minds about eating there, we got a refund then on the way out, there were more roaches crawling up the side of the metal divider by the tables....it grossed me out so much...I told the cashier and the waitress and they just looked at it then went about their business as it was no big deal. They can't say they were busy bc when we arrived there was only one couple in the dining area. What a turnoff ..... read more

Worst restaurant in Cleveland. I ordered a shrimp po boy and was told a 10 min wait that ended up being 30. The waitress that was serving me left before I got my order. Was supposed to be blackened shrimp but was the 5 smallest and blandest shrimp I've ever had. I was then asked if I wanted to leave a tip even though it was a to go order. Suffice to say it is a good place to eat if you want a roll with a little shrimp flavor on it read more

Bad place to eat. Very dirty and employees are unprofessional. Food not worth the money.