Armstrong's Seafood

After its first season in 2011, Armstrong Seafood has been steadily building its business mostly from great word-of-mouth reports about its fresh seafood and nicely-done storefront.  Owned and operated by a former Outer Banks waterman whose family works in the seafood industry in Hyde and Dare counties, the store offers only local fresh catch in the summer, including shrimp, crabs, scallops and finfish. In the winter, there may be fish from different areas, but it will be American-caught if at all possible. Sandwiches are made from salad made with fresh tuna, salmon or wahoo, and steamer buckets of shrimp, snow crab, clams and lobster, with corn on the cob and potatoes, can be ordered in advance. Fresh produce is available in season --- strawberries, Hyde County onions, potatoes, cantaloupes, sweet corn ---  and hush puppies, Key Lime pie and homemade cole slaw are also available. The store also stocks beer, wine, seafood sauces and breading and hot crab dip. Special orders are welcomed.

 

Is this your business? Update your listing by messaging us

Hours
*Off-season hours may vary*
Monday
10:00am-7:00pm
Tuesday
10:00am-7:00pm
Wednesday
10:00am-7:00pm
Thursday
10:00am-7:00pm
Friday
10:00am-7:00pm
Saturday
10:00am-7:00pm
Sunday
10:00am-7:00pm
Categories
Shopping
Outer Banks Map
Carova Corolla Duck Southern Shores Kitty Hawk Kill Devil Hills Manteo Nags Head Wanchese Rodanthe Waves Salvo Avon Buxton Frisco Hatteras Ocracoke
Outer Banks Seafood Festival
Oct 18

October 18, 2025

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...

Cape Hatteras National Seashore

Visitors to Hatteras and Ocracoke Islands will simultaneously be visiting the gorgeous Cape Hatteras National Seashore. One of the largest preserved parcels of the Outer Banks, the National Seashore stretches across 70 miles of shoreline...

4 Paws Inn 411-B

4 Paws Inn is a family and pet-friendly house located in a quiet residential neighborhood in Nags Head. This house provides the best of both worlds, located only 700 feet from a beach access and across the highway from the hiking trails of Nags Head...

  • Nags Head
  • 3 Bedrooms
  • 2 Bathrooms