Atly
Tale of the Whale 1
Tale of the Whale 2
View all images
View all

Tale of the Whale

Seafood restaurant
Accommodating gluten-free
Delivery
Kid Friendly
Lunch
Take Away
More
Waterfront dining with extensive gluten-free menu, including delicious gluten-free desserts and attentive service.
User 1
User 2
User 3
User 4
150 joined today
Accommodating Icon

Accommodating

Some risk of cross-contamination

Trained staff
Based on crowdsourced information
Always inquire directly about health and safety.
Menu Icon

View menu

GF options marked

Good to know

1

They have a surprisingly large selection of gluten-free menu options.

2

Expect a wait of around 1 hour on busy nights.

3

They offer an early bird discount if seated before 5 pm.

7575 S Virginia Dare Trail, Nags Head, NC 27959, USA
2.4km

People are saying

R
Rebekah Miller
Lovely, delicious, gluten free pasta!, great service! Get there at 3:30 to put your name on the list!
A
Anthony Haldeman
I took my wife there on a cute date night. Their seats by the water are fantastic for a date night mood. They are very Celiac Friendly. Highly recommend the stuffed mushrooms and lobster! We will certainly be back.
C
Charlie Coleman
We decided to stop here for one of our nights on vacation because it was one of the places listed as a safe place that my daughter with Celiacs Disease could get a safe gluten free meal. We arrived 30 minutes prior to them opening and their was already a line, so we thought this place must be pretty good due to the overwhelming turn out so far. We waited about 20 minutes to be seated. The service was probably the best thing about this place. Our server was very attentive to our needs and we never had an empty beverage. We ordered our food and in a matter of 15 minutes our meals were out and on the table. I got the 6 oz filet & 1 pound of crab legs (which I thought was a bit steep at $65.99) but hey we were on vacation. I ordered the steak at Med-Rare and it was cooked to perfection. I will have to admit with my steak and the rest of my families steaks they were a bit bland and needed at least some salt and pepper. I do enjoy when ordering steaks from other establishments while in town that they top them with some garlic butter. Their signature mashed potatoes were some of my favorite that I have ever had, so yummy. In conclusion our experience was nice and our food was just good in our opinions. The bonus was they have an early bird discount if seated before 5pm then you save 20% on your bill.

Featured in Lists

Top 33 Gluten-Free Destinations to Explore in Nags Head
Top 50 Gluten-Free Seafood Havens Across North Carolina
Top 8 Gluten-Free Spots with GF Options to Explore in Nags Head
Most reliable Celiac Map

Explore dozens of GF spots in Nags Head

and 300k GF places worldwide!

Certificate
Built with dieticians

Vetted information about every place's celiac safety

Advanced Filters
Advanced Filters

Quickly find the exact GF restaurant you are looking for

Celiac Community
Celiac community

Reviews and tips by like minded celiacs

"I have been using it now for 3 months and it saves me so much research. Reduces the need to call and double check every time."

Kenneth M.

Kenneth M.

Gluten Intolerant

"Finding places to eat used to be such a drag. Atly made it so much easier. Love it!"

Jane G.

Jane G.

Highly symptomatic celiac

Discover 300k vetted Gluten Free places around the world!