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
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...
You’ve made the drive, gathered the family, packed the cooler with lunches and drinks, and you’re heading out onto the sand on a bright Summer day. You unfold your beach chair and SNAP, it breaks, or bends, or the rotting fabric rips. It...
Enjoy the pristine beaches of South Nags Head! Awaiting you at the Ribitzki is a quaint, classic-style Outer Banks cottage with three bedrooms and two bathrooms. The public beach access is only 400 feet away, making trips to and from the beach, easy...