Tale of the Whale

Seafood restaurant
Accommodating gluten-free
Seafood
GF Options
Allergen Friendly
Dairy Free Options
More
Waterfront dining with extensive gluten-free menu, including delicious gluten-free desserts and attentive service.
Accommodating Icon

Accommodating

Some risk of cross-contamination

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

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
Lovely, delicious, gluten free pasta!, great service! Get there at 3:30 to put your name on the list!
A
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
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