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: $$
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, TLC Available at: dinner, lunch
- Coconut Shrimp - $12.99: Shrimp breaded with coconut flakes Dietary tags: High-Protein, Halal, Pescatarian, Low-Sodium Available at: dinner, lunch
- Clams - $13.99: Fresh local clams served with hush puppies Dietary tags: Halal, Pescatarian, Heart-Healthy, Low-Sodium, Anti-Inflammatory, DASH Sodium-Reduced, TLC Available at: dinner, lunch
Main Courses
- Crab Stuffed Lobster - $38.99: Whole lobster stuffed with signature crab meat filling Dietary tags: Gluten-Free, Dairy-Free, Whole30, Paleo, Anti-Inflammatory, AIP, Lectin-Free, Soy Free Available at: dinner, lunch
- Salmon with Crabmeat - $29.99: Fresh salmon topped with crabmeat and lobster sauce Dietary tags: Halal, Gluten-Free, Dairy-Free, Whole30, Pescatarian, Paleo, Anti-Inflammatory, Alkaline, AIP, Lectin-Free, Soy Free Available at: dinner, lunch
- Shrimp Entree - $24.99: Fresh local shrimp prepared to order Dietary tags: Halal, Pescatarian Available at: dinner, lunch
Sides
- Hush Puppies - $4.99: Deep fried cornmeal balls Dietary tags: Vegetarian, Halal, Pescatarian, Low-Sodium Available at: dinner, lunch
- Fresh Baked Bread Loaf - $3.99: Small round loaf of fresh baked bread Dietary tags: Vegan, Vegetarian, Halal, Dairy-Free, Mediterranean, Pescatarian, Heart-Healthy, Plant-Based, Low-Sodium, Anti-Inflammatory, DASH Sodium-Reduced, Low-Cholesterol, TLC, 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
- Fish Heads Bar & Grill — Seafood
- Darrell's Seafood Restaurant — Seafood
- Tortuga's Lie — Seafood
- Single Fin Bistro Bar & Grille — Seafood
- Dirty Dick's Crab house — Seafood
- Red Drum Grill & Tap House — Seafood
- Miller's Seafood & Steakhouse — Seafood
- Nags Head Pizza Company — Italian
- Sugar Creek Restaurant — American
