Vegetarian-Friendly Outer Banks Restaurants

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.

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.

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.

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.

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.

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.

Mama Kwan’s has served the Outer Banks for the many years, with our very own twist on food from around the world – and around the block. Our menu is designed to cover all types of tastes, so even the pickiest member of your party will find something they enjoy.

We are laid back, and fun offering a casual dining experience for the entire family. Eat outside, at the bar, or in our dining area. Our offerings include splashy & festive eats with Pacific Rim flavors & renowned mahi mahi tacos, plus tropical drinks.

Come to Mama’s and have a time in Kill Devil Hills on the Outer Banks of North Carolina.

Miller’s is family dining at its finest. Large Parties are welcome for BreakFast & Dinner. Whenever you dine at Miller’s Seafood & Steakhouse, you’ll find that warm hospitality and family values go hand and hand. You’ll feel right at home as the Millers make their rounds to check on customers while your entire family dines together on some of the Outer Banks’ finest cuisine. From delicious menu options to top-notch southern hospitality, once you’ve experienced Miller’s for yourself, we know you’ll make it a family tradition, too.

The Village Table and Tavern embraces the simple pleasure of good food and drink shared with friends and family as part of the joy of everyday living.