Login / Register

Enter Your Address

WHEN Select Time
ADDRESS Please enter your address
Tale of the Whale

Tale of the Whale

 
Information
Tale of the Whale

Tale of the Whale

7575 S Virginia Dare Trail, Nags Head, NC 27959 Upscale dinner-only steak & seafood spot overlooking Roanoke Sound, with live lounge music.
 

Delivery fees start at $3.49 and cover 2 miles distance from pick-up to drop-off; each additional mile is .54¢. Menu prices reflect the addition of our service fee. We operate independently of the restaurant, and as such any questions about your order should be made to us.

Extra sauces or additional sides added in the 'Special Instructions' tab are not guaranteed and may result in additional charges.

Ordering Hours
Sunday4:00 PM - 8:30 PM
Monday4:00 PM - 8:30 PM
Tuesday4:00 PM - 8:30 PM
Wednesday4:00 PM - 8:30 PM
Thursday4:00 PM - 8:30 PM
Friday4:00 PM - 8:30 PM
Saturday4:00 PM - 8:30 PM

Most Popular  

Pork Ribs Appetizer
St. Louis ribs, dry rubbed and glazed with a chipotle BBQ sauce.
$12.99
Fried Oysters Appetizer
$11.99
Shrimp & Lobster Bisque
Creamy flavored bisque with pieces of shrimp.
$10.99
Shrimp & Grits
Cheesy grit cakes and large, sauteed shrimp topped with an andouille sausage cream sauce, served with vegetable of the day.
$26.99
Stuffed Mushrooms Appetizer
Fresh mushrooms stuffed with jumbo lump crabmeat, seasoned and broiled.
$10.99

Appetizers  

6 Hushpuppies
$5.99
12 Hushpuppies
$9.99
Blackened Chicken Appetizer
Bite sized chicken served with ranch dressing.
$9.99
Fried Chicken Bites Appetizer
Deep fried and served with ranch dressing.
$9.99
Blackened Fish Appetizer
Bite size fish served with ranch dressing.
$8.99
Pork Ribs Appetizer
St. Louis ribs, dry rubbed and glazed with a chipotle BBQ sauce.
$12.99
Bruschetta Appetizer
Served with toasted pita points, topped with goat cheese and drizzled with a balsamic reduction.
$8.99
Coconut Shrimp Appetizer
Coconut encrusted large shrimp, served with creamy spiced marmalade sauce.
$9.99
Hot Crab Dip Appetizer
Made with lump crabmeat and served with toasted pita points.
$15.99
Shrimp & Grits Appetizer
Cheesy grit cake and sauteed shrimp, topped with an andouille sausage cream sauce.
$9.99
Calamari Appetizer
Fried and served with our spicy aioli sauce.
$12.99
Broiled or Fried Crabcake Appetizer
Mildly seasoned, we only use lump crabmeat, no filler.
$16.99
Fried Shrimp Appetizer
$7.99
Fried Oysters Appetizer
$11.99
Stuffed Mushrooms Appetizer
Fresh mushrooms stuffed with jumbo lump crabmeat, seasoned and broiled.
$10.99
Sesame Seared Tuna Appetizer
Fresh, rare tuna served with ginger, seaweed, wasabi and soy sauce.
$10.99
Fried Fish Bites Appetizer
Seasoned and fried, served with a creamy cilantro lime sauce and a side of fresh mango salsa.
$8.99
Shrimp Cocktail Appetizer
Served with cocktail sauce.
$7.99
Steamed Shrimp Appetizer
1/2 lb. of large shrimp, ready to peel seasoned with Old Bay.
$12.99
Snow Crab Legs Appetizer
1 lb. of steamed snow crab legs.
$39.99
Crab Legs & Shrimp Appetizer
1 lb. of snow crab legs and a 1/2 lb. of shrimp.
$52.99

Soup & Salad  

She-Crab Soup
Made with fresh jumbo lump crabmeat.
$11.99
Clam Chowder
Traditional clear broth style chowder with tomatoes and spices to give it our special touch.
$7.99
Shrimp & Lobster Bisque
Creamy flavored bisque with pieces of shrimp.
$10.99
Soup & Salad
A meal in itself - a Tale of the Whale salad served with a bowl of our housemade soup.
$26.99
Side Salad
Crisp romaine lettuce and fresh vegetables.
$6.99
Caesar Salad
Crisp romaine lettuce, toasted croutons and parmesan cheese.
$10.99
Tale of the Whale Salad
Candied pecans, craisins, goat cheese, tender mixed greens and fresh vegetables.
$12.99
Wedge Salad
Quartered iceberg lettuce, fresh vegetables, bacon, bleu cheese crumbles topped with bleu cheese dressing.
$10.99

Daily Specials  

Surf & Turf
Our whole stuffed Lobster paired with a 6 oz. Filet Mignon, served with mashed potatoes, vegetable of the day and a side of drawn butter.
$57.99
Whole Stuffed Lobster
A whole, fresh 1 and 1/2 pound Maine lobster, cleaned for your convenience and stuffed with jumbo lump crabmeat, served with mashed potatoes, vegetable of the day and a side of drawn butter.
$42.99
Grilled Mahi Oscar
Fresh grilled Mahi topped with Hollandaise sauce, fresh asparagus and jumbo lump crabmeat served with mashed potatoes and vegetable of the day.
$29.99
Cajun Mixed Grill Pasta
Choice of pasta sautéed with Filet Mignon, Shrimp and Chicken with mixed peppers, asparagus, red onions and mushrooms in a Cajun cream sauce and served with a side salad.
$32.99
Grilled Blackened Fish Special
Fresh fish grilled and blackened topped with a Cajun cream sauce and jumbo lump crabmeat served with mashed potatoes and vegetable of the day.
$35.99

Fried Seafood  

Served with french fries, coleslaw and hushpuppies.

Fried Crab Cakes Entree
Two delicious crab cakes, mildly seasoned - we only use lump crabmeat, no filler.
$32.99
Fried Shrimp Entree
$21.99
Lighter Fare Fried Shrimp Entree
$17.99
Fried Scallops Entree
$33.99
Lighter Fare Fried Scallops Entree
$28.99
Fried Oysters Entree
$26.99
Lighter Fare Fried Oysters Entree
$21.99
Fried Filet of Flounder Entree
$28.99
Lighter Fare Fried Filet of Flounder Entree
$23.99
Fried Popcorn Shrimp Entree
$19.99
Fried Clam Strips Entree
$19.99
Fried Seafood Combination Platter
Shrimp, scallops, crab cake and mahi.
$32.99
Create Your Own Fried Seafood Combination (2 Items)
$30.99
Create Your Own Fried Seafood Combination (3 Items)
$32.99

Broiled Seafood  

Broiled in butter and lemon pepper seasoning. Served with mashed potatoes and vegetable of the day.

Broiled Crab Cakes Entree
Two delicious crab cakes, mildly seasoned - we only use lump crabmeat, no filler.
$32.99
Broiled Shrimp Entree
$21.99
Lighter Fare Broiled Shrimp Entree
$17.99
Broiled Scallops Entree
$33.99
Lighter Fare Broiled Scallops Entree
$28.99
Broiled Filet of Flounder Entree
$28.99
Lighter Fare Broiled Filet of Flounder Entree
$23.99
Broiled Jumbo Lump Crab Meat Entree
$39.99
Broiled Seafood Combination Platter
Shrimp, scallops, crab cake and grilled mahi served with pico de gallo.
$32.99
Create Your Own Broiled Seafood Combination (2 Items)
$30.99
Create Your Own Broiled Seafood Combination (3 Items)
$32.99

Steamed Seafood  

Served with mashed potatoes and vegetable of the day.

Steamed Snow Crab Legs Entree
Two pounds of snow crab legs served with drawn butter and lemon.
$75.99
Steamed Spiced Shrimp Entree
One pound of large peel-and-eat shrimp, seasoned with Old Bay and steamed to perfection.
$25.99

Local Favorites  

All entrees served with mashed potatoes and vegetable of the day unless otherwise noted.

Crab Imperial
Jumbo lump crab meat seasoned with shallots and a special blend of herbs and spices, topped with lemon sauce.
$36.99
Tale of the Whale Seafood Pasta
Choice of pasta, sauce and seafood topping. Served with a side salad.
$31.99
Seafood Kebobs
Three skewers - shrimp, scallops and mahi with vegetables - glazed with teriyaki and grilled. Served over jasmine rice, topped with scallions and peanuts, and served with a side of vegetable of the day.
$31.99
Crab Meat & Shrimp Au Gratin
A combination of jumbo lump crab meat and fresh shrimp in our own special au gratin sauce seasoned with green pepper and onion and a special blend of herbs and spices, topped with cheese and broiled to perfection.
$33.99
Cajun Special
Your choice of fish and a 5 oz. Filet Mignon blackened and grilled, over cheesy grit cakes and topped with an andouille sausage cream sauce. Served with a side of vegetable of the day.
$31.99
Tale of the Whale Grill Special
Blackened 5 oz. Filet Mignon topped with jumbo lump crab meat and served with a skewer of blackened grilled shrimp topped with a Cajun cream sauce, mashed potatoes and vegetable of the day.
$34.99
Shrimp & Grits
Cheesy grit cakes and large, sauteed shrimp topped with an andouille sausage cream sauce, served with vegetable of the day.
$26.99
Grilled Fish
Marinated, grilled and served with fresh pico de gallo. (Flounder & salmon are not marinated)
$30.99
Lighter Fare Grilled Fish
Marinated, grilled and served with fresh pico de gallo. (Flounder & salmon are not marinated)
$24.99
Fish Duo
Grilled and topped with jumbo lump crab meat and lightly covered with a lobster cream sherry sauce or a creamy lemon dill sauce.
$34.99
Grilled Fish Trio
Your choice of fish prepared three ways - blackened with fresh mango salsa, marinated with fresh pico de gallo and glazed with our chipotle BBQ sauce.
$30.99
Blackened Fish with Pineapple Salsa
Your choice of fish blackened, grilled and served with pineapple salsa.
$30.99
Blackened Fish & Grits
Blackened and grilled fresh fish served over creamy cheese grits mixed with an andouille sausage cream sauce and topped with fresh tomato basil bruschetta, served with vegetable of the day.
$30.99
Creamy Tarragon Fish
Your choice of grilled fish covered with a creamy tarragon sauce with tomatoes, onions, garlic and shallots topped with wilted spinach, served over mashed potatoes with a side of vegetable of the day.
$30.99
Stuffed Flounder
Jumbo lump crab meat surrounded by fresh filet of flounder en casserole, broiled and topped with a lobster cream sherry sauce.
$33.99
Garlic Shrimp
Large shrimp sauteed with garlic, butter and special seasonings.
$26.99
Coconut Shrimp
Coconut encrusted large shrimp served with our creamy spiced marmalade for dipping.
$27.99
Steak & Coconut Shrimp
5 oz. Filet Mignon served with coconut shrimp and a side of creamy spiced marmalade sauce.
$33.99
Steak & Grilled Shrimp Your Way
5 oz. Filet Mignon and a skewer of shrimp grilled your way and served over jasmine rice with vegetable of the day.
$32.99

Beef, Chicken & Ribs  

All entrees served with baked potato and vegetable of the day unless otherwise noted.

12 oz. Prime Rib
Served with horseradish or au jus.
$27.99
16 oz. Prime Rib
Served with horseradish or au jus.
$31.99
6 oz. Filet Mignon
$25.99
10 oz. Filet Mignon
$32.99
14 oz. NY Strip
$32.99
14 oz. Ribeye
$33.99
Snow Crab Legs & Steak
One pound of snow crab legs and a 5 oz. Filet Mignon.
$66.99
Pork Ribs Entree
Dry rubbed and glazed with chipotle BBQ sauce.
$31.99
Fried Chicken Tenders Entree
Served with french fries and vegetable of the day.
$20.99
Steak & Ribs
6 oz. Filet Mignon and half rack of ribs.
$37.99
Chicken Breasts Entree
Marinated and grilled, topped with pico de gallo, served with mashed potatoes and vegetable of the day.
$20.99
Steak, Chicken & Ribs
6 oz. Filet Mignon and marinated grilled chicken topped with pico de gallo, and half rack of ribs.
$39.99
Steak & Chicken
6 oz. Filet Mignon and marinated grilled chicken topped with pico de gallo.
$32.99
Chicken & Ribs
Marinated grilled chicken, topped with pico de gallo, and half rack of ribs.
$28.99
Mixed Grille
A great combination of marinated boneless and skinless chicken breast and marinated fresh fish, both topped with pico de gallo and a 6 oz. Filet Mignon, all chargrilled.
$39.99
Steak & Fish
Marinated and grilled fresh fish, topped with pico de gallo, and a char grilled 6 oz. Filet Mignon.
$32.99

Pastas  

Your choice of pasta served with a side salad.

White Sauce Pasta
Creamy garlic white sauce.
$19.99
Lighter Fare White Sauce Pasta
Creamy garlic white sauce.
$16.99
Red Sauce Pasta
Traditional marinara sauce.
$19.99
Lighter Fare Red Sauce Pasta
Traditional marinara sauce.
$16.99
Sun-Dried Tomato Pesto Pasta
Delicious sun-dried tomato pesto cream sauce.
$19.99
Lighter Fare Sun-Dried Tomato Pesto Pasta
Delicious sun-dried tomato pesto cream sauce.
$16.99
Cajun Cream Sauce Pasta
$19.99
Lighter Fare Cajun Cream Sauce Pasta
$16.99
Primavera Pasta
Fresh vegetables, including mushrooms, red onion, peppers, spinach and tomato in a creamy garlic white sauce.
$22.99
Lighter Fare Primavera Pasta
Fresh vegetables, including mushrooms, red onion, peppers, spinach and tomato in a creamy garlic white sauce.
$19.99

Little Whalers  

For Children Under 12

(Kids Meal) Clam Strips
$8.99
(Kids Meal) Cheese Pizza
$8.99
(Kids Meal) Fried Chicken Tenders
$9.99
(Kids Meal) Pasta with Creamy Garlic White Sauce
$8.99
(Kids Meal) Pasta with Red Sauce
$8.99
(Kids Meal) 8 oz. Sirloin
$18.99
(Kids Meal) Grilled Chicken Breast
$9.99
(Kids Meal) Grilled Fish
$11.99
(Kids Meal) Popcorn Shrimp
$8.99
(Kids Meal) Fried Filet of Flounder
Small bones may be present
$12.99
(Kids Meal) Broiled Filet of Flounder
Small bones may be present
$12.99

Sides  

(Side) Baked Potato
$2.99
(Side) Jasmine Rice
$2.99
(Side) French Fries
$2.99
(Side) Coleslaw
$2.99
(Side) Applesauce
$2.99
(Side) Vegetable of the Day
$2.99
(Side) Mashed Potatoes
$2.99

We offer delivery for this restaurant.

Ordering Hours

Sunday4:00 PM - 8:30 PM
Monday4:00 PM - 8:30 PM
Tuesday4:00 PM - 8:30 PM
Wednesday4:00 PM - 8:30 PM
Thursday4:00 PM - 8:30 PM
Friday4:00 PM - 8:30 PM
Saturday4:00 PM - 8:30 PM

Delivery fees start at $3.49 and cover 2 miles distance from pick-up to drop-off; each additional mile is .54¢. Menu prices reflect the addition of our service fee. We operate independently of the restaurant, and as such any questions about your order should be made to us.

Extra sauces or additional sides added in the 'Special Instructions' tab are not guaranteed and may result in additional charges.