Fishtales Menu (Update 2025)
Welcome to Fishtales, a seafood gem located at 696 Highway 58 E in Norton, VA. This casual eatery is perfect for families and friends, offering a vibrant atmosphere complemented by outdoor seating. Whether you're dining in, taking out, or enjoying delivery, Fishtales has you covered!
The menu delights seafood lovers with an impressive selection. Start with appetizers like crispy fried pickle spears or loaded fries. For mains, indulge in their popular Fish & Chicken Platter, offering a generous combination of flounder or catfish, accompanied by hushpuppies and creamy coleslaw. Specialty items like the revered homemade potato soup stand out, making it a must-try for returning patrons.
With options for kids and catering services for larger groups, Fishtales captures a friendly spirit while ensuring a memorable dining experience. Don’t miss out on this coastal feast!
Featured Items
Chicken Tenders
Without sides.
Chicken Tender Meal Boxes
Comes with coleslaw, hushpuppies and your choice of fries, wedges or baked potatoes.
Fish Meals
Comes with coleslaw, hushpuppies and your choice of fries, wedges or baked potatoes for four.
Fish & Chicken (8 Pieces Chicken & 4 Fish)
Comes with choice of flounder or catfish, hushpuppies, coleslaw & choice of potato. Whitefish for an additional charge.
Fish & Chicken (16 Pieces Chicken & 4 Fish)
Comes with choice of flounder or catfish, hushpuppies, coleslaw & choice of potato. Whitefish for an additional charge.
Fish & Chicken (24 Pieces Chicken & 6 Fish)
Comes with choice of flounder or catfish, hushpuppies, coleslaw & choice of potato. Whitefish for an additional charge.
Potato Soup
A beloved recipe for over thirty years, our homemade potato soup is a timeless favorite, renowned and ranked number one. This creamy, comforting bowl of goodness is generously topped with crispy bacon, fresh chives, and a blend of melted cheeses. Each spoonful offers a heartwarming taste that has kept our guests coming back for decades.
Tater Skins
Potato skins topped with cheddar cheese, bacon and chives.
Shrimp Cocktail
Shrimp chilled and served with cocktail sauce.
Fried Pickle Spears
Breaded and fried pickle spears.
Cheesesticks
Mozzarella sticks breaded and fried.
Spinach Dip
Creamy spinach and artichoke dip with fresh fried tortilla chips and salsa.
Loaded Fries
Fries topped with cheese, bacon and ranch.
Pretzel Bites & Beer
Cheese bite size pretzels served with beer cheese.
Chicken Wings (12 Pieces)
Bone-in or boneless available.
Breaded Banana Peppers
Banana pepper slices breaded and fried
Appetizers
Supreme Platter
Supreme Platter
Get a little of each: popcorn shrimp, deviled crab, jumbo shrimp and your choice of one fish (whitefish, flounder or catfish). Comes with two sides & hushpuppies. Upgrade your side to a salad for an additional charge. No substitutions.
Combo Meal
The combination dinner is served with your choice of two sides and hushpuppies. Add a side salad for an additional charge. Choose two from: chicken tenders, jumbo shrimp, popcorn shrimp, catfish, flounder, whitefish, deviled crab.
Combo Meal
Fried Platters
Deviled Crab
Crab meat, seasonings and bread crumbs mixed together and fried in a shell.
Catfish
Experience the taste of our catfish, hand-breaded in our special blend of seasonings. Each piece is perfectly crispy on the outside and tender on the inside, delivering a delightful bite. A true testament to quality and flavor, this dish has long been a crowd favorite.
Jumbo Shrimp
Hand-breaded shrimp in seasoned flour and fried golden brown.
Flounder
A mild-tasting fish hand-breaded in a lightly seasoned flour.
Popcorn Shrimp
Small lightly breaded bite-sized pieces of shrimp.
Oysters
A hand-breaded and fried delicacy delight.
Alaskan Whitefish
A flaky mild-tasting cold water cod fillet in a very lightly seasoned breading mixture.
Stuffed Flounder
Broiled flounder with crab stuffing.
Broiled Platters
Favorites
Blackened Catfish or Flounder
A menu favorite, our blackened fish is grilled with our signature blackening seasoning, infusing every bite with bold flavors. Served over a bed of fluffy rice, this dish offers a perfect balance of spice and tenderness, making it a standout choice for any seafood lover.
Blackened Shrimp
Grilled and blackened with our cajun seasoning and served over rice with choice of side.
Blackened Fish & Shrimp Combo
Choose catfish or flounder with grilled shrimp, over rice with choice of two sides.
Crab Legs
A pound of crab legs with melted butter, two sides and hushpuppies.
Beef Tips
Tender cuts of filet grilled and seasoned with peppers & onions and your choice of 2 sides.
Salmon Blackened
Grilled in our blackening season and served over rice with your choice of side and hushpuppies.
House Salad
Lettuce, tomatoes, onions, cucumbers, cheese & croutons.
Chicken Tender Salad
Our house salad topped with 2 of our hand-breaded chicken tenders.
Grilled Chicken Salad
Our house salad topped with a cut grilled chicken breast.
Shrimp Salad
Our house salad topped with chilled popcorn shrimp.
Homemade Potato Soup
A beloved recipe for over thirty years, our homemade potato soup is a timeless favorite, renowned and ranked number one. This creamy, comforting bowl of goodness is generously topped with crispy bacon, fresh chives, and a blend of melted cheeses. Each spoonful offers a heartwarming taste that has kept our guests coming back for decades.
Soup & Salads
Drinks
Flavored Teas
Peach & blackberry.
Burger Single or Double
Juicy beef patty, grilled with toppings.
Fried Cod Sandwich
Served with slaw, fries, and house-made tartar sauce.
Fried Flounder Sandwich
Hand-breaded and deep-fried flounder with toppings.
Catfish Sandwich
Our hand-breaded and fried catfish on a sandwich with toppings.
Chicken Tender Sandwich
Our fresh hand-breaded chicken tenders on our sesame seed bun with toppings.
Grilled Chicken Sandwich
Simple and delicious with two slices of American on thick Texas toast.
Pulled Pork Sandwich
Slow-roasted pork pulled and topped with our signature BBQ sauce.
Pork Burger
Yum!! we start with a beef patty, top with cheese, pile on grilled peppers & onions, and finish off with our pulled pork and signature BBQ sauce!
Chicken Filet Sandwich
Breaded chicken filet sandwich with toppings.
Sandwiches
Other Items
Hamburger Steak
Grilled hamburger steak topped with onions & peppers. Comes with one side and hushpuppies.
Pulled Pork Platter
Smoked pulled pork with one side and hushpuppies.
Pork Tater
Baked potato topped with cheese, pork, and BBQ sauce.
Pork Fries
Fries topped with cheese, pork, and BBQ sauce.