Cancel

Open app

Search

Fishtales

4.1 (28 reviews)
ModerateSeafood
Closed • Closed

Order Fishtales Takeout or Delivery

Fishtales Photos

FISHTALES ATMOSPHERE

What's the vibe?
Casual
Moderate noise
Good for groups
Good for kids

You might also consider

Recommended Reviews - Fishtales

Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
Yelp app icon
Browse more easily on the app
Review Feed Illustration

Reviews With Photos

Whitefish and crab combo with a side of baked potato and rice.
Duane S.

The food was great and the prices are reasonable. The decor is not overwhelming and the staff needs to be more attentive. FishTaled is definitely worth a visit.

Mandy S.

From the outside, Fish Tales doesn't look like much. In fact, it looked so bad that we waited almost a year after moving to the area to visit. Boy were we wrong! We decided to stop in this week. The food was delicious, and they had a good variety of options at a fair price. We are from Florida, and the restaurant reminded us of the cool themed seafood restaurants we have enjoyed in Cocoa Beach, Clearwater and Orlando. It was nice to experience a restaurant that is not the same old mountain vibe. The Services's excellent as well. We will DEFINITELY be back sooner rather than later. The only suggestion I would have would be to beautify the exterior - add some plants, some fresh paint, maybe a key west style bench or Adirondack chairs.

two cars parked in a parking lot

The floor was sticky as I walked in when I got my food it was cold and also just wasn't good.

Dessert menu
Vernus S.

It's been a long while since I've eaten at Fish Tales but we thought we would give it a try. This is a seafood/sandwich place in Norton, Virginia a few miles from the ocean. We are hoping this doesn't affect the freshness of the food. We were seated immediately with televisions all around for your sport watching needs. The waitress is very nice and gives us our time to determine what we wanted to eat from the menu. My wife selected the small flounder with home fries and cole slaw with Diet Coke to drink. I selected the large flounder with baked potato and rice, water to drink. The atmosphere is good not too loud at this time. Country radio station playing over the televisions sound. The food, cole slaw best I've had in a while, rice good, baked potato ok been sitting drying out for a little while, the flounder a bit tasteless except for the tarter sauce. I've got to say once you've had Hymans Flounder in Savannah Georgia all others can't compare. Overall good meal, order the cole slaw if you get nothing else. Appears clean

Supreme platter with flounder.

Was staying in town for a night and decided to try this place. Got the supreme platter with flounder. Food is inexpensive. Fish and large shrimps were pretty good. Everything else was ok.

Chicken Tender & Whitefish platter with home style fries and okra.

Great gem along the 23/26 corridor. It's just barely off the highway in a strip mall that doesn't do justice to the restaurant. The atmosphere is appropriately pirate / nautical themed, and comfortable. We had no wait on a 1pm lunch visit while traveling for the holidays. The waitress was very friendly and gave good recommendations when asked. She was knowledgeable about the food and answered our questions easily. They offer some barbecue and other dishes, but we stuck with the seafood. The 2 item platters were large or small for $15/$12. I had a small chicken tender and whitefish platter with home style fries and breaded okra. My wife had the catfish platter with green beans and corn on the cob. Our son had the burger and regular fries. Highlights: The chicken tenders (suggested by the waitress) were amazingly good. Hand breaded and seasoned well. The honey mustard dipping sauce was great - thin and sweet. The catfish was also great. Well seasoned and well cooked. The hush puppies were the best I've had in some time. They are about the size of a grape, and mildly sweet. They were not greasy at all. Regrets: the whitefish was very tough - we thought overcooked, but not burnt, so hard to say. It didn't taste bad, mind you, just tough. The green beans (canned, obviously) were too fibrous to eat. We asked our waitress about home style fries vs regular fries. She said one starts in the kitchen as a potato and the other is frozen in a bag. I suggest the home style fries. My only regret about them is that they're served under the pile of fish/chicken, so they're kind of soggy. The other sides were good, though it can be hard to screw up fried okra from a bag. We travel this route frequently, and I can assure you that we will be back.

Snow crab legs, coleslaw, green beans

See all

7 months ago

Helpful 1
Thanks 0
Love this 1
Oh no 0

1 month ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

9 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

10 months ago

Amazing hush puppies and fried shrimp. One of the seafood platters is enough for two people.

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Mandy S.
15
18
18

2 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

6 years ago

Helpful 1
Thanks 0
Love this 1
Oh no 0
Photo of Ali S.
0
83
71

3 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Les R.
0
45
60

6 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Lili C.
0
13
24

7 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

4 years ago

Great food the prices have went up alot. It is still one of my favorite places to eat. The workers are always nice.

Helpful 0
Thanks 0
Love this 0
Oh no 0

5 years ago

Best chicken all around. You get more food that you can possibly eat. Staff always friendly. Seriously one of my favorite places!!!

Helpful 0
Thanks 0
Love this 0
Oh no 0

4 years ago

Our waitress was excellent and chicken tenders are a must and honey mustard. And now I've reached the character minimum.

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

7 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

7 years ago

Probably my favorite place to eat in Wise or Dickenson county. The food has been excellent every time be eaten here!!!!

Helpful 0
Thanks 0
Love this 0
Oh no 0

4 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of June M.
87
42
10

8 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

6 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of John C.
0
66
31

10 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

8 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

8 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Wood B.
63
20
1

14 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

12 years ago

Helpful 3
Thanks 0
Love this 0
Oh no 0

11 years ago

This place is nothing fancy at all, but the food is fresh, hot and very very good. The employees are nice as well.

Helpful 0
Thanks 0
Love this 0
Oh no 0

12 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

Ask the Community - Fishtales

Verify this business for free

Get access to customer & competitor insights.

Verify this business

Bayou Boys Fresh Gulf Shrimp - King cake

Bayou Boys Fresh Gulf Shrimp

(112 reviews)

$$

Only bad thing to report about this place is that they're closed on Monday...lol. Nothing bad to…read morereport at all!! Was in town on business and heard good things about this restaurant from staff at the hotel I was staying at. I decided to check it out and had no regrets. I chose the shrimp platter + side of okra + catfish add-on. The food was nothing short of amazing. Both shrimp + catfish were fresh, cooked perfectly, and full of flavor. The portions are plentiful and I was able to take so much food back to the hotel. Great food combined with good service is the reason for the 5 start rating. If you're in or near Johnson City, TN it is definitely worth checking out. Btw, I sat at the bar...

I had the Shrimp Scampi and the shrimp were tiny and Definitely Not Fresh, Definitely Frozen and I…read moredon't think it had any Garlic in the Scampi Sauce. It tasted like Lemon juice and Melted Butter. We have been there before and the Scampi was Good. Mine came with a little handful of lettuce, a couple tomatoes and a couple slices of cucumber. Oh yea the menu said and Bread. They gave me two little slices of French bread with my Scampi. My boyfriend had the Fried Shrimp. They were a nice size and the breading was light. It came with what we think was Cole Slaw. In a bowl they put about a tablespoon of coleslaw. We had the Swamp Fries as an Appetizer. They were Delicious the beef on them was a Pot Roast type meat. Well seasoned, very tender. We probably could have made a meal out of just a Large Order of that. Our server was ok, he forgot the cocktail sauce for the shrimp. The Ambiance Definitely needs to be Updated. Its is Dark and Cold and Dindgy. Probably won't go back, not impressed.

Fishtales - seafood - Updated May 2026

Loading...
Loading...
Loading...