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...
Canadian Hole may be an unfamiliar term to the typical, laid-back Hatteras Islander vacationer, but to windsurfers around the world, the phrase invokes thoughts of an exact, postcard-perfect locale on the Outer Banks, where windsurfing and water...
Coleman's Beach Front Inn offers terrific ocean views from the dune top deck and private walkway that leads directly to the beach. This recently updated home (2025) is bright, crisp and inviting with premium vinyl plank flooring, new kitchen, new...