Established in 1976 in Nags Head, Yellow Submarine was the first eatery on the Outer Banks to offer oven-baked subs. Since then, the menu has expanded considerably to include hand-tossed pizza with fresh sauce and Philly or chicken cheesesteaks. Pizzas range from veggie to classic white, Greek, Buffalo chicken, Meat Monster and Hawaiian White. Various flavored of wings offered. Deli subs made with fresh Boars Head meats & cheeses.
Located at Outer Banks Mall at Milepost 14 off the Bypass, this comfortable restaurant also offers Caesar, Greek, Buffalo Chicken and Chef salads, numerous snacks and draft beer. Want something sweet? Have some N.Y. style cheesecake. Kids menu, for dine-in only, includes chicken tenders and pizza.
Delivery is available between Mileposts 9 and 22 with a minimum order of $15.
Hours are 11:30am-9pm in-season, May-September.
Hours are seasonally adjusted in the off-season.
Is this your business? Update your listing by messaging us
July 22, 2026
(+ more dates)Lace up your running shoes and see the sights. Add the fun of a run and fitness to your vacation joining us for a Summer morning 5k run/walk through the Historic Village of Corolla Light. Enjoy the sights of the Northern Outer Banks. The WhaleHead...
The Southern Outer Banks, particularly Ocracoke Island, is notorious as the stomping grounds for some of history's most infamous pirates. Notable swashbucklers from Calico Jack to Anne Bonney and Mary Reed, arguably the most famous women pirates...
The Cape Hatteras Lighthouse, with its black and white candy-cane stripes, is one of the most famous and recognizable lighthouses in the world. Protecting one of the most treacherous stretches of the Outer Banks, with a beam of light that spans 20...
Experience a piece of history while basking in the beachside charm of Oh So Sandy. This iconic historic flat top, one of the last remaining true gems in Southern Shores, is just steps away from the sandy shores and conveniently positioned near shops...





