Whalebone Seafood Market

101 E Gray Eagle St, Nags Head
(252) 441-8808

Recent Reviews Order Online

Photos

+25 photos

+24 photos

Add a photo

Order Online

Chownow

Recent Reviews

Very good variety of fresh seafood. Prices are great and competitive. Bought a few pounds of yellowfin, 3lbs of mahi mahi, and about a pound and a half of sea trout to try something new. So far we have only had tuna and cooking the beautiful mahi steaks tonight, but everything is cleaned to a T and fresh as can be! Top recommendation for this place!

September 2025

My wife and I ordered the Outer Banks steamed dinner for two. Actually served for two dinners and two lunches. Tasted great! My only suggestion is to make sausage as an option. Excellent experience.

July 2025

Spent a week at a beach house right next to whalebone. Stopped to look around and they had a great selection of seafood. Decided to make some shrimp tacos and got three pounds of 26-30 count shrimp. They deveined and cleaned them for me quickly. You could truly tell how fresh they were. They also had little neck clams that I’d get to make linguine/clam sauce. On Tuesday, they had a wine tasting.
Overall, the staff were friendly and knowledgeable. Even got a shirt...

June 2025

More Reviews

Restaurants in Nags Head, NC

Whalebone Seafood Market

Menu

Photos

Order Online

Recent Reviews

You May Also Like

Whalebone Seafood Market