Tale of the Whale

Nags Head, NC · Seafood restaurant

Rating
4.6/5
★★★★★ 4.6
Reviews
20
Rank in Nags Head
#40
of 107 restaurants
City Percentile
48%
rating percentile
Address
Tale of the Whale, 7575 S Virginia Dare Trail, Nags Head, NC 27959
Phone
(252) 441-7332
Website
www.taleofthewhalenagshead.com

Tale of the Whale is a restaurant located in Nags Head, NC. It is one of 107 restaurants listed in Nags Head. Its 4.6-star rating is above the Nags Head city average of 4.5 stars. There are 10 photos associated with this location.

About Tale of the Whale

Casual dining with a beautiful view of the Roanoke Sound. Serving the finest and freshest seafood, prime rib, pastas and choice steaks.

Customer Reviews

★★★★★ 5.0 A B · Sep 2025

We had the most wonderful server, I believe her name was Susan. She put up with our crazy (and polite) party. The food was absolutely sublime. You did have to wait a bit but the view was great so we didn’t mind it. If you love crab dip, I highly recommend.

★★★★★ 5.0 Crystal Beavers · Oct 2025

Delicious food and waitress was friendly and attentive. Restaurant is right on the water with fishing pier out back. You can dress however you want here, dress up or casual, and you'll fit in. Sometimes can be long lines to get in, but well worth the wait. The building itself could use a refresher, but I also feel like a great seafood place looks like this place though too.

★★★★★ 5.0 Bethany Bechtel · Aug 2025

Was told an hour wait, got in within 5 minutes. Got a lovely booth with a great view of the water. Our waitress was absolutely amazing, super attentive and kind to our family. The food was incredible, the seafood tasted fresh and the crab cakes were some of the best I've had. Highly recommend!

★★★★★ 5.0 Nicholas Brookhart · Aug 2025

yeah this place is amazing. every time i go here, the water is always quality and the service speed is fair. yes, the water quality is important. it is usually packed but if you get there about 3:45 you can get a table when they start seating around 4. i got the grill special and it was really good! the steak was amazingly cooked and the shrimp and crab were exquisite. overall such a great place and i will come here whenever im in the area.

★★★★☆ 4.0 peggy white · Aug 2025

Beautiful waterfront location, music on the backdeck and a 1 hr wait ( tell ya anything) the hostess offered bar seating since it was already 6:30....we accepted. Lucy the bartender/server was great. They offer a version of a mini meal but I still had 9 fried shrimp. Fried, not greasy, hush puppies and fries. Hubby had a pasta dish in a cream sauce, both were very good. It was a good stop for our first night and we darted across the highway to catch the sunset. No tall tales here...just good food

Accessibility & Amenities

✓ Wheelchair Accessible Entrance ✓ Wheelchair Accessible Parking Lot ✓ Wheelchair Accessible Restroom ✓ Wheelchair Accessible Seating

Services

Seafood restaurantRestaurant

Top Restaurants in Nags Head

NameRatingReviews
OBX Wake & Take★★★★★ 5.020 reviews
Cookie Shack OBX★★★★★ 5.020 reviews
Captain Scoops★★★★★ 4.920 reviews
Surfin' Spoon Frozen Yogurt Bar★★★★★ 4.920 reviews
Cookies and Cream★★★★★ 4.920 reviews
PokeBox - Outer Banks Mall★★★★★ 4.920 reviews
Beach Access★★★★★ 4.920 reviews
Cape Hatteras National Seashore★★★★★ 4.920 reviews
South Beach★★★★★ 4.820 reviews
Dune Street Rawbar & Grill★★★★★ 4.820 reviews

This listing is informational. Contact the business directly to verify credentials, services, and availability.