Nags Head Restaurants

You may have heard of Plaza Azteca, a Virginia Beach–based chain of Mexican restaurants. The restaurants serve upscale Mexican food, and they're known for their many flavors of margaritas, sizzling fajitas and fresh guacamole, made right at your table. The extensive menu features all the traditional favorites – quesadillas, nachos, burritos, enchiladas and tacos – along with some nice surprises, specials and combinations. Vegetarian items and a kids' menu are available. The atmosphere is lively and family friendly.

If you’re looking for delicious and traditional Southern fare on the Outer Banks, stop by Sooey’s BBQ & Rib Shack. With locations in Corolla and Nags Head, they're proud to offer their famous Carolina barbecue. They specialize in authentic Eastern North Carolina-style pulled pork barbecue, slow-smoked ribs, beef brisket and Southern fried chicken. You’ll find all your favorite homemade sides here too, including potato salad, cole slaw, baked beans, onion rings, cornbread and hush puppies. Combine that with their awesome apps, burgers and kids’ menu, and you’ve got a winning combination to please a variety of cravings. You can sit down and eat in either of the locations or take your meal to go. They also offer prepared family meals, catering and event planning services. Call ahead for large orders. 

Don’t you hate it when people say that chocolate fudge is sinful? Sometimes it’s just a necessity. The Fudgery’s creamy concoctions can satisfy any sweet tooth. Your mind will be boggled at the variety of flavors from dark chocolate to peanut butter to rocky road, even New Orleans praline. The fudge is all theatrically prepared right in front of your eyes on marble slabs and served by the thick slice. Check out their Chiller Fudge – it’s the perfect way to enjoy the treat on a hot summer day. You choose from 20 flavors of ice cream then the fudge or other sweets to add to it, and they mix it right up in front of you.

TRiO Restaurant & Market is a vibrant dining and retail destination with an inviting, upscale-casual vibe that sets it apart from other places on the Outer Banks. With both a restaurant and gourmet market, TRiO offers the best from the worlds of food, wine, beer and cheese for your enjoyment on the premises or in the comfort of your home. In the retail shop you’ll find a thoughtful selection of gourmet foods, local and worldly wines, nearly every style of craft beer imaginable and artisanal cheeses that are hand-cut to order. The restaurant serves casual fare with local and international influences for lunch, brunch and dinner.  Choose from salads, handhelds, cheese and charcuterie boards, small plates and main entrees featuring fresh regional ingredients. A large selection of rotating craft brews awaits you at their copper-top bar. The extensive wine choices include more than 100 wines by the glass or bottle and a reserve list of some of the world’s most sought after wines. In the upstairs mezzanine you’ll find comfortable lounge and table seating with a tasting bar where you can enjoy weekly wine, beer and cheese tastings or host a private event. Outdoor seating is available on the front patio and in the backyard.