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 3, 2026
Join us Friday, July 3rd, 2026 for the SUN Realty Freedom 5k/1 Mile - 7:30 AM and Little Sparkler 1/4 Mile Fun Run - 8:10 AM!
Take a day trip or an afternoon off the beach to explore the heart of Historic Corolla Park, and you’ll find one of the Outer Banks’ newest and most noteworthy attractions, the Currituck Maritime Museum.
Bodie Island tends to cause a lot of confusion, for both the pronunciation of its name as well as its precise location. This small strip of the Outer Banks doesn't get a lot of attention, and most North Carolina visitors simply pass through the area...
Enjoy unobstructed ocean views from Sun Over Beach at milepost 18.5 in Nags Head. Stroll down the private boardwalk from the deck straight to beach! Awesome features include 6 en suites, a hot tub and a dunetop deck. If you need to stay connected to...
- Nags Head
- 8 Bedrooms
- 8 Bathrooms
