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