2025 Nags Head Vegetarian Guide

Blue Moon is one of the hottest new restaurants on the Outer Banks. Scott and Melissa Shields opened the Blue Moon in the dead of the winter of 2009, when everyone else was running worried over the shaky economy. But the restaurant has proved to be a good bet, which anyone on a winter weekend waiting list to get into the eatery can testify. Barely visible from the U.S. 158 Bypass, the Blue Moon is tucked into the corner of Surfside Plaza at Milepost 13,  but just follow all the cars parked out in front.  It didn’t take long for word-of-mouth buzz to get around about the congenial atmosphere, cool bar and interesting and creative menu at Blue Moon.  Billed as “Southern comfort food,” the offerings include fish tacos with cilantro citrus cream; shrimp and grits sautéed with Vidalia onions and roasted red peppers;  veggie voodoo pasta with optional blackened shrimp or chargrilled pork loin;  braised Portobello stuffed with spinach, arugula and goat cheese risotto. And how about some jerk marinated chargrilled wings, or buffalo shrimp, or oysters Rockefeller to start? There are also soups and salads to fill out the menu. A variety of draft and bottled beer, and wine by the glass or bottle are available for the asking.   Full take out service is also available.  The Shields close up for a month in the winter, but it varies, so call first. 

Feeding a large and hungry family is gravy at this unique deli and take-out shop that has huge portions of flavor with every menu item. It’s All Gravy Italian Trattoria is a staple for locals and visitors alike who are craving a little fresh Italian in the comfort of their home, vacation rental, or local beach motel or cottage.

La Fogata offers tasty Mexican food for lunch and dinner at three locations on the Outer Banks. Prices are reasonable, and the always-friendly wait staff provide fast service. Locals love this restaurant because it’s got comfortable big booths, it’s open year-round and the speedy service makes it so customers usually don’t have to wait too long for a table even in the summer. Plus there’s tons of delicious choices on the menu, with all kinds of meat, beans and cheese.  There are numerous varieties of enchiladas, burritos, tacos, quesadillas and chalupas, and there’s chile relanos, huevos rancheros, nachos, Mexican rice, taco salads, guacamole, and fajitas.  This is a great place for vegetarians, because there’s much more to choose from than most other eateries. And there’s also a kids’ menu, dessert and a full bar available. 

Lucky 12 Tavern, located at Milepost 12 Beach Road has everything a great restaurant and bar should have: great food, great beverages, tons of personality and lots of TV's.  Lucky 12 prides itself on serving the freshest North Carolina Seafood and Locally Sourced Produce.  Other dining options include Hand Pattied Burgers, Wings, Cheese steaks and Creative Salads along with a Kids Menu and New York Style Pizza.  This delicious Pizza is served till 2 am Nightly.  Lucky 12 also features 20 Beers on Draft and over 80 Craft beers by the bottle or can.  They also have and extensive Martini menu and a nice Wine Selection.  For sports fans, they offer 20 TV's showcasing the MLB package, NHL Package, NFL Sunday Ticket along with tons of College Sports Packages.  For you late night fans the bar stays open till 2 AM nightly and has a pool table, Golden Tee Golf and pinball machines.  Come see why this Tavern has been a popular destination for Tourists and Locals since 2006.

Located at Milepost 13 in Nags Head, across from Jockey’s Ridge State Park, we have unbelievable views from our second floor deck of the Atlantic Ocean and the historic Nags Head cottages. As a matter of fact, we don’t believe that you can truly unwind until you’ve ordered an Orange Crush on the deck at Mulligan’s!If you take one look at our menu you will find that we strive to bring the freshest possible products to your table—from locally sourced produce, locally sourced seafood and locally baked breads. From house-made sauces, hand-patted burgers and oysters and shrimp straight from the Pamlico sound, we give a whole new meaning to Southern Coastal Cuisine. So come hang out with the locals at Mulligan’s Raw Bar & Grille!!!Our hours of operation are 11am – 10 pm Monday through FridayAnd                                             10 am -10pm Saturday and Sunday for our Brunch MenuOpen Year Round!!

Pizza fans of all tastes will find something to love at Nags Head Pizza Company, thanks to its lengthy menu that’s filled with both traditional and more unique and creative pies for hungry patrons who want to try something new. Able to accommodate special diets, with gluten free and even vegan options, Nags Head Pizza Company is a great option for a pizza feast that the whole family can dig into.

Pizzazz Pizza now has FOUR convenient Outer Banks locations in Grandy, Corolla, Duck & Nags Head. Made with only the freshest ingredients and finest meat toppings! Dine in, carry out or delivery (from Corolla to South Nags Head; from Powell's Point to Aydlett).

With its fabulous setting on the Roanoke Sound and a mouth-watering menu, Tale of the Whale Restaurant is one of those places on the Outer Banks that visitors flock to year after year.  The family-owned business prides itself on making each meal one to remember for every customer.  Beautiful views of the sound can be enjoyed through numerous windows that line the rear of the restaurant. If you sit at one of the comfortable wooden booths, you could be treated to a glorious sunset. Or savor a cocktail , or wine from the extensive wine list, outdoors overlooking the water. There is also a full bar inside the premises, which in recent years has been renovated. Menu items include fresh finfish and shellfish, fried, broiled, steamed or grilled; and chicken, steak, ribs and pork dishes.  House specialities include flounder stuffed with lump crabmeat; crabmeat and shrimp au gratin; pan-sauteed crabcakes; and shrimp and grits. Pasta, salad and soup are also available, and there is a “lighter fare,” vegetarian, and childrens’ menu.  Children, families and parties of all sizes are welcome, but it’s recommended to call ahead to accommodate a large group. The facility is also available for special occasions. Live music is offered on the waterfront gazebo on summer evenings.

With a mission to provide a meal made with fresh, natural and premium ingredients, the eatery offers a range of interesting and delicious gourmet salads, bistro sandwiches, grilled flatbreads and toasted wraps, all made with a flair for international flavors.

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 10 and 21 with a minimum order of $15.