Nags Head Restaurants

Not many restaurants actually sit out over the water, so relax and watch all the activity above and below the waterline. Made famous for local shrimp and a menu that serves everything from incredible prime rib to native crab cakes and the Outer Banks’ best seafood.

Established in 1976, Yellow Submarine is a Beatles-themed pizza parlor offering stone-oven-baked pies & subs, bone-in and boneless chicken wings, strombolis, calzones, fresh salads, plus wine, beer, and desserts on the Outer Banks of North Carolina. Our restaurant provides pizza delivery in Nags Head while also offering in-store pickup and dine-in eating at our convenient location inside the Outer Banks Mall at milepost 14. You’ll love Yellow Submarine’s delicious hand-tossed, made-from-scratch pizzas prepared with only the freshest ingredients.

Truly an Outer Banks family tradition, Miller’s Waterfront Restaurant has been owned & operated by the Miller family since 1982. Overlooking the Roanoke Sound in Nags Head, you can now enjoy your meal with a view from the new Waterfront Sunset Bar & Grill located upstairs where you will have a front row seat to kite-boarders, windsurfers and the most beautiful sunsets on the island.

Fresh, local seafood with a New Orleans accent in our Nags Head Restaurant. The menu includes such Cajun hits as chicken etoufee, shrimp, oyster or pork chop po’ boy, Creole stuffed crabs, Louisiana crawfish, shrimp Creole over cheese grits, and for the brave, delicacies like fried frog legs and fried gator tail.

Family-owned, made to order, and full of flavor, Viva Mexican Grill brings authentic Mexican cuisine to the Outer Banks with bold spices, homemade tortillas, and your favorite classics, served fast, fresh, and with OBX hospitality in Nags Head.

Waveriders Coffee Deli & Market is a great stop for breakfast or lunch. We offer panini-pressed Breakfast Bagel and Deli sandwiches any time of day. You will also find muffins & pastries along with vegetarian and gluten-free options. The lunch selections include a variety of panini-pressed sandwiches, wraps & Salads. Along with our amazing food we have 16 Craft Beers on Tap, Wine by the Glass or Bottle, a large retail market area for snacks and real fruit Smoothies with a full espresso bar. Waveriders has free WiFi, of course! The shop offers lounge furniture, tables, a lounge area for meetings and outdoor seating on our dog friendly deck.

If you’re looking for delicious and traditional Southern fare in North Carolina, stop by Sooey’s BBQ & Rib Shack today! We’re proud to offer our Carolina BBQ on the Outer Banks with two, one-of-a-kind restaurant locations, in Nags Head and Corolla, for your dining convenience. Whether you’re looking for mouth-watering pulled pork, smoked beef brisket or Southern fried chicken, you’re sure to find the perfect dish at one of our popular BBQ restaurants.

Fresh Outer Banks seafood and customizable Asian flavors are at the tip of your fingers at one of Nags Head’s newest take out restaurants, OBX PokeBox! OBX PokeBox brings some of the finest Hawaiian and Asian flavors to the Outer Banks, offering a take-out option full of fresh ingredients sure to satisfy your cravings!