Outer Banks Pizza Restaurants

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.

This local, family-owned, and operated restaurant has grown to be an Outer Banks favorite. In fact, they were voted best pizza and ice cream in the Taste of the Beach! American Pie sits on Highway 12 in Kill Devil Hills, just walking distance from many hotels, motels, cottages, and of course the beach! The restaurant provides both indoor and outdoor dining.

Southern Shores Pizza & Deli, established in 2015 by the founders of Corolla Pizza, brings authentic New York-style, hand-tossed, stone oven pizzas to the Outer Banks community.

Located at 1 Ocean Blvd in Kitty Hawk, NC, this family-owned eatery offers a diverse menu featuring specialty pies, hearty strombolis, and thick Sicilian-style pizzas. Beyond their signature pizzas, patrons can enjoy a variety of hot and cold subs, fresh salads, and delectable appetizers.

Committed to accommodating all guests, they provide gluten-free cauliflower crust options and vegetarian-friendly dishes. Southern Shores Pizza & Deli operates daily from 11:00 AM to 8:00 PM, offering both pickup and delivery services to areas including Kitty Hawk, Southern Shores, Martins Point, and parts of Duck and Kill Devil Hills.

Whether you’re a local or a visitor, Southern Shores Pizza & Deli is dedicated to serving delicious meals that cater to a wide range of tastes.

We are a family-owned and operated business that prides itself on authentic giant slices of New York style pizza. We strive to satisfy all of our customers with outstanding service and great food at a reasonable price!

Corolla Pizza & Deli has served Sicilian-style pizza, strombolis, calzones, salads, and subs to Northern Outer Banks locals and Corolla vacationers since 1989.

For over thirty years, we have made our stone oven pizzas with fresh dough made in-house daily. Our customers return year after year for our fast and easy pizza delivery, including our thick-crust pizzas, gigantic stromboli, massive calzones, huge salads, and all the fixings.

There is something on the menu for everyone, with options for a gluten-free crust, fresh salads, cheesesteaks, and sub sandwiches. Place an order for takeout or give us a call to schedule delivery of our full menu.