Fishtales

4 (25 reviews )
$$
Seafood restaurant
Onsite services
Takeout
Dine-in
Delivery
+(12)

About 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.

Reviews (25) 4

  • Daniel Nauss
    Apr 9,2025

    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
    Apr 7,2025

    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
    Mar 1,2025

    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
    Feb 28,2025

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

  • Tammy
    Feb 12,2025

    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
    Feb 8,2025

    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
    Feb 6,2025

    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
    Jan 27,2025

    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!

Frequently Asked Questions

  • What are some popular dishes at Fishtales?

    Some popular dishes include fried catfish, shrimp platters, and their homemade potato soup. Customers also rave about the hush puppies and the fresh oysters.

  • Do I need a reservation to dine at Fishtales?

    No, Fishtales welcomes walk-ins, so you can enjoy a meal without needing a reservation.

  • Can I order takeout or delivery from Fishtales?

    Yes, Fishtales offers both takeout and delivery options for those who prefer to enjoy their seafood at home.

  • What is the atmosphere like at Fishtales?

    The atmosphere at Fishtales is cozy and casual, making it a perfect spot for solo dining or meals with family and friends.

  • Is parking available at Fishtales?

    Yes, there is a free parking lot as well as free street parking available for diners.

Nearby Seafood restaurants

Seafood restaurant
Surf Rider Kempsville

995 Providence Square Shopping Ctr Virginia Beach, VA 23464

Seafood restaurant
Crabshack on the James

7601 River Rd Newport News, VA 23607

Seafood restaurant
Captain K

1949 Lynnhaven Pkwy Ste 1596 Virginia Beach, VA 23453

Seafood restaurant
Leadbelly's Restaurant

252 Polly Cove Rd Reedville, VA 22539

Seafood restaurant
Sugar's Crab Shack

2224 Chamberlayne Ave Richmond, VA 23222

Seafood restaurant
Red Harbor Seafood N Chicken

2606A Chamberlayne Ave Richmond, VA 23222

Seafood restaurant
T's Seafood

3200 Tait Ter Norfolk, VA 23509

Seafood restaurant
Oceano Midlothian

1352 Sycamore Square Midlothian, VA 23113

Are you the owner?

Claim this page to update business information and manage your presence.

Claim this page Claim this page