• Banner 1
  • Banner 2
  • Banner 3

Welcome to Fishtales

At Fishtales, seafood is not just a meal; it's a heartfelt journey. Nestled in Norton, VA, this casual eatery has been a cherished gathering spot for families and friends, offering a diverse menu that includes succulent fish and chicken meals, renowned homemade potato soup, and tantalizing appetizers. With options for takeout, catering, and outdoor seating, Fishtales creates an inviting atmosphere for everyone. The standout dishes, coupled with their signature hushpuppies and sides, reflect decades of culinary tradition. Every bite tells a story, making it a go-to destination for seafood lovers seeking comfort and flavor in every plate.

LOCATIONS

Welcome to Fishtales, the captivating seafood haven nestled in the heart of Norton, Virginia. Located conveniently at 696 Highway 58 E, this gem offers a delectable journey into the world of fresh seafood and hearty comfort food. With a reputation built on over thirty years of culinary excellence, Fishtales is not just a restaurant; it's a cherished community gathering spot.

Whether you’re in the mood for a casual meal with family or a celebratory feast with friends, Fishtales caters to all. The atmosphere is warm and inviting, perfect for both large groups and kids alike. With options for takeout, delivery, and even catering, Fishtales fits seamlessly into your lifestyle, no matter the occasion.

  • Reservations and Convenience: The restaurant accepts reservations, making it easy to secure a table for whatever event you're planning. Additionally, with street parking and credit card acceptance, dining here is a breeze.
  • Outdoor Seating and Wi-Fi: Enjoy your meal in the fresh air with outdoor seating options, and stay connected with complimentary Wi-Fi.

The menu at Fishtales is a treasure trove of seafood delights. Highlights include:

  • Chicken Tender Meal Boxes: For just $25.99, the meal box comes complete with coleslaw, hushpuppies, and your choice of fries, wedges, or baked potatoes.
  • Fish Beyond Compare: Savor the Fish & Chicken combo with either flounder or catfish, alongside delectable sides, available in various portion sizes to suit any appetite.
  • Homemade Potato Soup: A signature dish, this creamy delight boasts a winning recipe and is adorned with crispy bacon and fresh chives, costing only $9.99.

For those who like to nibble while chatting, the appetizers are equally enticing. From loaded fries to fried pickles, there’s something for everyone to enjoy.

In sum, Fishtales stands out not just for its rich, flavorful offerings but also for its welcoming atmosphere that makes every visit feel special. Whether you're there to sip on a cold drink or indulge in a generous plate of seafood, Fishtales provides an experience that is sure to satisfy every palate. Come and discover why this restaurant is a local favorite, and let the flavors of the sea enchant you!

For reservations or inquiries, don’t hesitate to call at (276) 679-1651.

START YOUR REVIEW OF Fishtales
Daniel Nauss
Daniel Nauss

Fishtails in Norton, VA is a great local spot for some seriously tasty seafood. The fish is always fresh and fried just right crispy on the outside, tender on the inside. The fries are hot and wellseasoned, and the hush puppies? Easily ...

Curry Vanover
Curry Vanover

I was hungry and I got excited when I seen three slabs of catfish before me. I was through a piece and a half before I remembered to take a picture. The second plate was whitefish. My wife had that there was the bowl of coleslaw, spinach, ...

Chase Johnson
Chase Johnson

The food was delicious! Our server was awesome he went out of his way to keep us happy! The raw oysters tasted fresh and the catfish was amazing! Also the baby hush puppies were amazing, I have never seen hush puppies that small but it sure did pack a good punch!

Julia Kendrick
Julia Kendrick

1ST TIME Fresh, delicious flounder fish, cat fish crab cakes, hush puppies, shrimp and fries. Friendly efficient servers. ...

Tammy
Tammy

I stopped in yesterday and ate at Fishtales in Norton Virginia and I cant say enough great things about this restaurant. It has a Beautiful atmosphere and the food was absolutely delicious.. I will be definitely going back when Im back in ...

August Robinette
August Robinette

I had the combo platter jumbo shrimp and whitefish with slaw and mac n cheese. Everything was good except, The mac n cheese was not all that, also the hush puppies were more like chickpea size with no real flavor.

Shannon Addington
Shannon Addington

An amazing deal with delicious food. Order the seafood platter. Fish filet of your choice with a bunch of popcorn shrimp, 4 or 5 fried jumbo shrimp, 2 stuffed crabs, hushpuppies, and 2 sides for 15.99.

Kristie Potts
Kristie Potts

Stopped in on the way back from Indianapolis and definitely a hideaway spot! The food was delicious! The fried was not greasy and have wonderful flavor! Highly recommend stopping by this hidden gem! Staff is friendly!