With its fabulous setting on the Roanoke Sound and a mouth-watering menu, Tale of the Whale Restaurant is one of those places on the Outer Banks that visitors flock to year after year. The family-owned business prides itself on making each meal one to remember for every customer. Beautiful views of the sound can be enjoyed through numerous windows that line the rear of the restaurant. If you sit at one of the comfortable wooden booths, you could be treated to a glorious sunset. Or savor a cocktail , or wine from the extensive wine list, outdoors overlooking the water. There is also a full bar inside the premises, which in recent years has been renovated. Menu items include fresh finfish and shellfish, fried, broiled, steamed or grilled; and chicken, steak, ribs and pork dishes. House specialities include flounder stuffed with lump crabmeat; crabmeat and shrimp au gratin; pan-sauteed crabcakes; and shrimp and grits. Pasta, salad and soup are also available, and there is a “lighter fare,” vegetarian, and childrens’ menu. Children, families and parties of all sizes are welcome, but it’s recommended to call ahead to accommodate a large group. The facility is also available for special occasions. Live music is offered on the waterfront gazebo on summer evenings.
Is this your business? Update your listing by messaging us
October 17, 2026
The Outer Banks Seafood Festival is rapidly becoming one of the highlights of the fall season, with plenty of fresh seafood, storytelling, and activities to keep everyone fully entertained. This all-day event takes place at the waterfront Event Site...
Stand-Up Paddle Boarding (SUP) may be considered one of the Outer Bank's newest crazes to hit the water, but the sport itself is actually centuries old, originating in the Hawaiian and Polynesian Islands as an easy-going mode of transportation from...
Welcome to The Culpepper Cottage at Nags Head Beach Inn by KEES Vacations! New for 2026: Enjoy access to the exclusive Village Beach Club included with your stay! Newly remodeled three-bedroom property separate from the rest of The Nags Head Beach...




