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 17, 2026
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...
The Outer Banks is known for its breathtaking sunsets. Watching sunsets is a popular activity for both locals and visitors, and there are plenty of photogenic sunset spots to create special memories. Here are the top places to watch a sunset on the...
The Ocracoke Island Lighthouse may not be the most imposing of the Outer Banks lighthouses, but as North Carolina's oldest lighthouse in operation, (and the second oldest in the United States), it is certainly one of the most beloved. At just 65...
Sea Forever is a cute and cozy oceanfront vacation home in South Nags Head with breathtaking panoramic ocean and sunrise views! Located just steps from the sand, this home is sure to please the whole family with its amazing, convenient location. Sea...




