Allmenus.com
  • North Carolina
  • Nags Head
  • Tale of the Whale Restaurant

Tale of the Whale Restaurant

(252) 441-7332

Own this business? Learn more about offering online ordering to your diners.

Google map
  • 7575 S Virginia Dare Trl, Nags Head, NC 27959
  • Restaurant website
  • American ,  Seafood
  • $$$$$
  • Tale of the Whale Restaurant

  • (252) 441-7332
  • Dinner
  • Appetizers
    • Blackened Chicken Bites $6.99

      Served with ranch dressing.

    • Shrimp Cocktail $7.99

      Served with cocktail sauce.

    • Stuffed Mushrooms $8.99

      Fresh mushrooms stuffed with jumbo lump crabmeat, seasoned & broiled.

    • Hot Crab Dip $11.99

      Made with lump crabmeat and served with toasted pita points.

    • Sauteed Crab Cake $10.99

      Mildly seasoned, we only use lump crabmeat, no added filler.

    • Coconut Shrimp $8.99

      Coconut cncrusted large shrimp, served with creamy spiced marmalade sauce.

    • Steamed Shrimp $8.99

      1/2 lb. of large shrimp, ready to peel served with old bay.

    • Snow Crab Legs $19.99

      1 lb. of steamed snow crab legs.

    • Snow Crab Leg & Steamed Shrimp $27.99

      1 lb. of snow crab legs and a 1/2 of shrimp.

    • Fried Oysters $8.99

    • Shrimp and Grits $8.99

      Cheesy grit cake with a genecrous portion of large, sauteed shrimp, topped with an andouille sausage cream sauce.

    • Pork Ribs $9.99

      St. louis ribs dry rubbed and glazed with a chipotle BBQ sauce.

    • Calamari $10.99

      Served eithour spicy aioli sauce.

    • Fresh Tomato Basil Bruschetta $8.99

      Served with goat cheese and toasted pita points, drizzled with a balsamic reduction.

    • Seasame Encrusted Seared Tuna $10.99

      Only fresh, rare tuna served with gingerm seaweed, wasabi and soy sauce.

    • Fresh Fish Bites $8.95

      Seasoned and fried, served with a cramy cilantro lime sauce and a side of resh pineapple salsa.

  • Soup & Salad
    Add choice of grilled chicken, grilled fish, fried shirmp or fried oysters to any salad for $5.00, add crab cake to any salad for $9.00, Homemade salad dressing: Bleu cheese, creamy balsamic vinaigrette, caesar, creamy raspberry vinaigrette, thousand island and ranch. Also available: French, golden italian or honey mustard.
    • Homemade She-Crab Soup $8.99+

      Served with fresh jumbo lump crabmeat a local favorite.

    • Homemade Clam Chowder $4.99+

      Traditional clear broth style chowder with tomatoes and spices to give it our special touch.

    • Shrimp & Lobster Bisque $7.99+

      Creamy flavorful homamde bisque with pieces of shirmp.

    • Soup & Salad $19.99

      A meal in itself a house salad with a bowl of your of soup.

    • Side Salad $2.99+

      Crisp romaine lettuce and fresh vegetables.

    • Caesar Salad $6.00+

      Crisp romaine lettuce, toasted croutons and parmesan cheese.

    • House Salad $8.00+

      Candied Pecans, craisins, goat cheese, mixed greens and fresh vegetables.

    • Wedge Salad $6.00+

      Quartered iceberg lettuce, fresh vegetables, bacon, bleu cheese crumbles and bleu cheese dressing.

  • Fried Seafood
    Served with french freis, coleslaw and hushpuppies.
    • Fried Shrimp $17.99+

    • Fried Scallops $22.99+

    • Fried Oysters $17.99+

    • Fried Filet of Flounder $17.99+

    • Fried Clam Strips $14.99

    • Fried Popcorn Shrimp` $14.99+

    • Fried Combination Platter $26.99

      Shrimp, scallops, crab cake and flounder.

    • Create Your Own Fried Combination $24.99+

      Shrimp, scallops, oysters, crab cakem flounder, popcorn shrimp or clam strips.

  • Pastas
    Choice of angel hair or penne served with a side salad.
    • Pasta with White Sauce $15.99+

      Creamy garlic white sauce.

    • Pasta with Red Sauce $15.99+

      Traditional marinara sauce.

    • Pasta with Sundried Tomato Pesto $15.99+

      Delicious sundried tomato pesto cream sauce.

    • Pasta Primavera $17.99+

      Fresh vegetables in creamy white sauce. Add chicken to any of the above pastas for $5.00.

    • Pasta Nova $25.99

      A wonderful combination of fresh salmon and lump crab meat, sauteed in a sundried tomato cream sauce.

    • Tale of the Whale Seafood Pasta $26.99

      Served with your choice of marinara or creamy white sauce. For seafood, choose one or two of the following: lump crabmeat, shrimp and scallops.

  • Broiled Seafood
    Served with garlic mashed potatoes and fresh green beans.
    • Broiled Shrimp $17.99+

    • Broiled Scallops $22.99+

    • Broiled Filet of Flounder $17.99+

    • Sauteed Jumbo Lump Crab Meat $26.99

    • Broiled Combination Platter $26.99

      Shrimp, scallops, crab cake and flounder.

    • Create Your Own Broiled Combination $24.99+

      Jumbo lump crab meat, shrimp, scallops, crab cake or flounder.

  • Steamed Seafood
    Served with garlic mashed potatoes and fresh green beans.
    • Steamed Snow Crab $39.99

      Two pounds of snow crab legs served with drawn butter and lemon.

    • Spiced Steamed Shrimp $19.99

      One pound of large shrimp steamed to perfection.

  • Grilled Fish
    Served with garlic mashed potatoes and fresh green beans.
    • Grilled Fish $19.99+

  • Beef, Chicken & Ribs
    Served with baked potato and fresh green beans. Upgrade your 8 oz. NY strip: prime rib 12 oz. $4.00, 16 oz. $10.00, filet mignon - 5 oz. $3.00, 8 oz. $8.00, Ny strip 12 oz. $6.00, ribeye 14 oz. $9.00
    • Prime Rib (12oz.) $22.99

      Served with horseradish or au jus

    • Prime Rib (16oz.) $28.99

      Served with horseradish or au jus

    • Filet Mignon (5oz.) $21.99

    • Filet Mignon (8oz.) $26.99

    • NY Strip (8oz.) $18.99

    • NY Strip (12oz.) $24.99

    • 14oz. Ribeye $27.99

    • Snow Crab Legs & NY Strip $38.99

      One pound of snow crab legs and 8 oz. NY strip

    • Pork Ribs $26.99

      Dry rubbed and glazed with chipotle BBQ sauce

    • Chicken Breasts $18.99

      Marinated and grilled, topped with pico de gallo, served with seasoned rice and fresh green beans

    • NY Strip & Ribs $27.99

      8 oz. NY Strip and half rack of ribs

    • NY Strip, Chicken & Ribs $28.99

      The ultimate land lover's choice ? 8 oz. NY Strip, marinated grilled chicken and half rack of ribs

    • NY Strip & Chicken $24.99

      8 oz. NY Strip and marinated grilled chicken

    • Chicken & Ribs $24.99

      Marinated grilled chicken and half rack of ribs

    • Fried Chicken Tenders $15.99

      Served with french fries and fresh green beans

    • Steak Oscar $7.00

      Make any steak an oscar - hollandaise sauce, fresh asparagus and jumbo lump crabmeat

    • Mixed Grille $29.99

      A great combination of marinated boneless and skinless chicken breast, marinated fresh fish and 5 oz. Filet mignon all charbroiled

    • NY Strip & Fish $28.99

      Marinated and grilled fresh fish with a charbroiled 8 oz. NY strip

    • Make Your Own Surf &Turf $26.99

      Take our popular charbroiled 8 oz. NY strip combined with your choice of any fried or broiled seafood

  • Daily Specials
    • Creamy Tarragon Fish $27.99

      Your choice of grilled fish covered with a creamy tarragon sauce with tomatoes, onions, garlic and shallots topped with wilted spinach, served over garlic mashed potatoes with a side of fresh green beans

    • Seafood Kebob $26.99

      Kebob trio of shrimp, scallops and mahi, mixed with red peppers, onions and red grape tomatoes, marinated in teriyaki and grilled, served over jasmine rice and topped with scallions and peanuts. Served with a side of fresh green beans

    • Cajun Special $28.99

      Your choice of fish and an 8 oz. NY strip, blackened and grilled, over cheesy grit cakes and topped with a cajun cream sauce, served with a side of fresh green beans

    • Prime Special $28.99

      Grilled 10 oz. Prime rib with your choice of fried shrimp or oysters served with garlic mashed potatoes and fresh green beans.

    • Whole Stuffed Lobster $30.00

      A whole, fresh 1-1/3 pound maine lobster, cleaned for your convenience and stuffed with lump crabmeat served with garlic mashed potatoes, fresh green beans and a side of drawn butter

    • Surf and Turf $47.99

      Whole stuffed lobster with an 8 oz. NY strip, served with garlic mashed potatoes and fresh green beans

    • Fish

      Tuna, flounder, salmon, mahi, sword

    • Upgrade Your 8 oz. Ny Strip

      Prime rib 12 oz. $4.00, 16 oz. $10.00, filet mignon 5 oz. $3.00, 8 oz. $8.00, NY strip 12 oz. $6.00, ribeye 14 oz. $9.00

    • Steak Oscar $7.00

      Make any steak an oscar - hollandaise sauce, fresh asparagus and jumbo lump crabmeat

  • House Specialties
    All entrees served with garlic mashed potatoes and fresh green beans
    • Stuffed Flounder $26.99

      Jumbo lump crab meat surrounded by fresh fi let of flounder en casserole, broiled and topped with a lobster cream sherry sauce

    • Crab Meat & Shrimp Au Gratin $25.99

      A combination of jumbo lump crab meat and fresh shrimp in our own special au gratin sauce seasoned with herbs and spices, topped with cheese and broiled to perfection

    • Fiesta Grilled Fish - Gluten free $27.99

      Select any one of our fresh fish and we will marinate and grill it, served with fresh pico de gallo

    • Crab Imperial $25.99

      Jumbo lump crab meat seasoned with onion and a special blend of herbs and spices, topped with lemon sauce. Gluten free

    • Shrimp & Grits $24.99

      Cheesy grit cakes and large, sauteed shrimp, topped with an andouille sausage cream sauce, served with fresh green beans

    • Fish Duo $27.99

      Select any two of our fresh fish - we will grill it and top with jumbo lump crabmeat and lightly cover with a lobster cream sherry sauce or a creamy lemon dill sauce. Gluten free

    • Garlic Shrimp $24.99

      Large shrimp sauteed with garlic, butter and special seasonings. Gluten free

    • Blackened Fish $27.99

      Select any one of our fresh fish and we will blacken and grill it served with fresh pineapple salsa. Gluten free

    • Coconut Shrimp $24.99

      Coconut encrusted large shrimp served with our creamy spiced marmalade sauce for dipping

    • Pan Sauteed Crab Cakes $26.99

      Two delicious crab cakes, mildly seasoned - we only use lump crab meat. Gluten free

    • Blackened Fish & Grits $27.99

      Blackened and grilled fresh fish served over creamy cheese grits and topped with fresh tomato basil bruschetta, served with fresh green beans

    • Grilled Fish Trio $27.99

      Select any one of our fresh fish (excludes flounder) and we will prepare it three ways - blackened with fresh pineapple salsa, marinated with fresh pico de gallo, glazed with our chipotle BBQ sauce

  • Sides
    Baked potato, seasoned rice, garlic mashed potatoes, french fries, cole slaw, applesauce, fresh green beans. Substitute asparagus for $2.00. substitute grit cake or creamy grits for $3.00
    • Extra Side Dish $2.95

    • Shared Plate $7.95

    • Hushpuppies (6) $5.00

    • Hushpuppies (12) $9.00

    • Extra Bread $2.00

    • Grit Cake $5.00

    • Creamy Grits $5.00

  • Kids Menu
    Served with french fries or applesauce
    • Clam Strips $7.99

    • Cheese Pizza $8.99

    • Fried Chicken Tenders $7.99

    • Pasta with White or Red Sauce $7.99

      Add shrimp or chicken for $5.00

    • 8oz. NY Strip $15.99

    • Grilled Chicken Breast $7.99

    • Grilled Fish $9.99

    • Popcorn Shrimp $7.99

    • Fried Filet of Flounder $8.99

      Small bones

    • Broiled Filet of Flounder $8.99

      Small bones

  • Beverages
    • Shirley Temple $2.50

    • Virgin Frozen Drinks $7.00

    • Spring Water $2.00

    • Perrier $2.00

    • Milk $2.00

    • Root Beer Bottle $2.50

    • Fresh Brewed Iced Tea $2.50

      Sweet or unsweet

    • Hot Tea $2.50

      Regular or decaf

    • Coffee $2.50

      Regular or decaf

    • Pepsi $2.50

    • Sierra Mist $2.50

    • Orange Sunkist $2.50

    • Diet Pepsi $2.50

    • Mt. Dew $2.50

    • Pink Lemonade $2.50

    • Dr. Pepper $2.50

Menu for Tale of the Whale Restaurant provided by Allmenus.com

DISCLAIMER: Information shown may not reflect recent changes. Check with this restaurant for current pricing and menu information. A listing on Allmenus.com does not necessarily reflect our affiliation with or endorsement of the listed restaurant, or the listed restaurant's endorsement of Allmenus.com. Please tell us by clicking here if you know that any of the information shown is incorrect. For more information, please read our Terms and Conditions.

  • About Us
  • FAQs
  • Restaurant Center
  • Contact Us
  • Chain Restaurants
  • Terms & Conditions
  • Privacy Policy
  • CA Privacy Notice
©2020 GrubHub, Inc. All rights reserved.