Tale of the Whale Restaurant – Seafood
Perched along the water’s edge, this coastal retreat welcomes guests with the comforting aroma of warm, house-baked bread and the sophisticated chill of a perfectly shaken martini. The kitchen transforms the day’s catch into indulgent masterpieces, from succulent crab-stuffed lobster and buttery salmon to golden baskets of hush puppies and crispy coconut shrimp. It is a timeless destination where the salt air and rich, briny flavors of the sea come together for an unforgettable waterfront feast.
7575, South Virginia Dare Trail, Nags Head, NC, 27959 +12524417332 https://taleofthewhalenagshead.com/0Cuisine: Seafood
Price range: $$
Dietary options: high-protein, keto, low-carb, vegan, vegetarian, heart-healthy, low-sodium, paleo, pescatarian, plant-based, whole30, anti-inflammatory, dash-sodium-reduced, gerd, south-beach, aip, alkaline, carnivore, tlc, volumetrics, zone, lectin-free, macrobiotic
Currently closed
Hours
- Monday - Sunday
- 8:00 AM - 8:00 PM
Menu
Appetizers
- Hot Crab Dip - $14.99: Creamy blend of crab meat and seasonings Dietary tags: High-Protein, Keto, Low-Carb, Low-Sodium, Anti-Inflammatory, South-Beach, DASH Sodium-Reduced, Carnivore, TLC Available at: dinner, lunch
- Coconut Shrimp - $12.99: Shrimp breaded with coconut flakes Dietary tags: High-Protein, Pescatarian, Low-Sodium Available at: dinner, lunch
- Clams - $13.99: Fresh local clams served with hush puppies Dietary tags: Pescatarian, Heart-Healthy, Low-Sodium, Anti-Inflammatory, DASH Sodium-Reduced, GERD-Friendly, Zone, Volumetrics, TLC Available at: dinner, lunch
Main Courses
- Crab Stuffed Lobster - $38.99: Whole lobster stuffed with signature crab meat filling Dietary tags: Whole30, Paleo, AIP, Lectin-Free Available at: dinner, lunch
- Salmon with Crabmeat - $29.99: Fresh salmon topped with crabmeat and lobster sauce Dietary tags: Whole30, Pescatarian, Paleo, Alkaline, AIP, Lectin-Free Available at: dinner, lunch
- Shrimp Entree - $24.99: Fresh local shrimp prepared to order Dietary tags: High-Protein, Pescatarian Available at: dinner, lunch
Sides
- Hush Puppies - $4.99: Deep fried cornmeal balls Dietary tags: Vegetarian, Pescatarian, Low-Sodium Available at: dinner, lunch
- Fresh Baked Bread Loaf - $3.99: Small round loaf of fresh baked bread Dietary tags: Vegan, Vegetarian, Pescatarian, Plant-Based, Macrobiotic Available at: dinner, lunch
Beverages
- Martini - $11: Specialty bar cocktail
Restaurants near Tale of the Whale Restaurant
- Basnight's Lone Cedar Outer Banks Seafood Restaurant — Seafood
- The Dunes Restaurant — Seafood
- Miller's Waterfront Restaurant — Seafood
- Sam and Omie's Restaurant — Seafood
- Fish Heads Bar & Grill — Seafood
- Owens' Restaurant — Seafood
- Darrell's Seafood Restaurant — Seafood
- Blue Water Grill & Raw Bar — Seafood
- Tortuga's Lie — Seafood
- Single Fin Bistro Bar & Grille — Seafood
- Dirty Dick's Crab house — Seafood
- Red Drum Grill & Tap House — Seafood
