Decided on a burger when I went to Fish Tales today during the lunch hour. Very good burger and fries, with the hushpuppies coming with the meal. The price was very reasonable for a lunch price, and the burger was really good. They were a little busy due to someone mot showing up fir work, but the staff didn't let that interfere with pleasing the customer. The establishment was clean and well decorated in ocean decor with autumn decorations as well. Soft music playing in the background and a rv with sports highlights being shown as well read more

Fishtales - Cheeseburger, if, and hushpuppies - Seafood Near Me - Norton, Virginia

Food was delicious, flounder stuffed with the crab. Generous serving Service was good and ambiance was happy with pirates, fish and other ocean critters. read more

Went for lunch with my 86 year old father in law. The vibe inside was relaxing. The waitress was super friendly and took excellent care of us. Fried seafood was fresh and portion size was fair at least. Beer was cold. Overall a great 1st time experience for us. Plan to return soon. read more

Fishtales - The outside attention grabber. - Seafood Near Me - Norton, Virginia

See all

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. read more

Fishtales - Whitefish and crab combo with a side of baked potato and rice. - Seafood Near Me - Norton, Virginia

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

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. read more

Fishtales - Seafood Near Me - Norton, Virginia

See all

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

Fishtales - two cars parked in a parking lot - Seafood Near Me - Norton, Virginia

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 read more

Fishtales - Dessert menu - Seafood Near Me - Norton, Virginia

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. read more

Fishtales - Supreme platter with flounder. - Seafood Near Me - Norton, Virginia

I think the workers are friendly and they try to accommodate your needs if at all possible they have the best chicken tenders and hush puppies around i recommend this restaurant read more

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. read more

See all

Super pleasantly surprised! The seafood is good for the price and tasty. I had the crab legs and they give you a good amount for 19.99 (market price right now). The waitress was lovely and our food was cooking for a while but that doesn't surprise me much, since there was a huge party right beside us. Would recommend! read more

Fishtales - Snow crab legs, coleslaw, green beans - Seafood Near Me - Norton, Virginia

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

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

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

i wish they offered delivery, the chicken tender are my favorite from there. super good, the little hushpuppies with bbq sauce is also the bomb. read more

My kids and I love Fishtales, unfortunately the Fishtales where we live closed several years ago so we have to drive to Norton which is an hour away. This was our first trip to Fishtales in Norton, I was happy to be able to get my favorite Chicken Tenders and hushpuppies. Their Chicken Tenders are the BEST but when we went they had cooked them a little too long. Overall, the food was good! We will probably be back. read more

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

Sat at this restaurant for over an hour after placing our order and never received our food. When I approached the manager and said we still haven't received our food she said "I'm sorry, if you're leaving I don't blame you." The waitress never came back to the table after taking our order. Grossly disappointed. read more

Haven't been here in a couple of years. Glad we stopped by on Saturday. Menu is scaled back, but still has a bounty of choices...fish, fried or broiled, chicken and barbecue. We had fried fish, jumbo shrimp and oysters. Outstanding taste, presentation and a very large portion. Prices are more than reasonable. Service was quick and waitress was attentive. Will have to return more often. read more

Great food, better prices. I've eaten about everything in the menu, and am always satisfied when I leave. Very generous portions. And great staff read more

Staff very friendly and welcoming. Big PLUS!! Shrimp cocktail was very good and cocktail sauce actually very tasty. Fish plate all fried. Would certainly go back but do expect fried. read more

Good food for the money. But kinda slow they think that waiting for your food takes 30min. Well send me some hush puppy's to eat while waiting. Just to slow read more

Was told it was under new management. Still worst food in Norton. Ordered take out and told would be ready in 30 minutes. So I thought it would be fresh. Got there they were putting it together like it was fresh. Got home it was cold and tough. $30 really. I swore off this place years ago and though since it was under new management I would try it again. BAD MISTAKE!!!! Will never eat there again!!! read more

Great chicken with Honey Mustard sauce. Fish is very good too. The cole slaw is so so. Potato Soup and hushpuppies are the real treat to get for lunch especially on a cold day. The portions are huge. Great for large groups or for take out and catering. read more

A great place for seafood platters. Catfish, flounder, perch, clams, etc. Grilled or cornmeal battered & fried. (I'm a fan of cornmeal batter. None of that Long John Silver's nastiness here.) Pretty average coleslaw, fries or baked potato for sides. The fish is delicious. read more

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

Not once but twice have I placed a large order here for a time in the future and both times the order was not ready when I went to pick it up. Today, I was 20 minutes late for a large dinner that I was hosting because the order that I placed a week ago was not ready when I went to pick it up. Today was the last order that I will ever place with them again. I asked to speak to a manager and was put on hold and nobody ever picked up, terrible service!! read more