OUR SEAFOOD

At Captain Bob's you'll find nothing but the freshest North Carolina Seafood. The flounder and white perch we serve at the restaurant comes directly from the Albemarle Sound just south of our restaurant.

On occasion, other species of fresh caught fish may be found on our specialty board located at the register. We serve our flounder whole or fileted, and our white perch is whole. All of our seafood can be grilled, broiled, blackened, fried, or steamed.

Captain Bob’s Restaurant & Catering specializes in charcoal pit-cooked barbecue and fresh local seafood. We provide catering services to North Carolina and Virginia; including Norfolk, Virginia Beach, Portsmouth, Suffolk, Chesapeake, Hertford, Edenton, Elizabeth City, the Outer Banks, and many, many more. From formal to casual, weddings to fundraisers, with Captain Bob’s Catering you can’t go wrong. Your menu is limited by your imagination.