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...
Visitors to Hatteras and Ocracoke Islands will simultaneously be visiting the gorgeous Cape Hatteras National Seashore. One of the largest preserved parcels of the Outer Banks, the National Seashore stretches across 70 miles of shoreline...
BEACH GEAR RENTAL INCLUDED IN 2026! Always Included, complimentary linens and made beds! NEW FOR 2025: Renovations to include expand master bath, increase handicap accessibility, and reconfigure the master...
- Nags Head
- 2 Bedrooms
- 2 Bathrooms
