2025 Nags Head Steak 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. 

Located at the Outer Banks Mall since 2004, Outback is an Australian-themed chain restaurant that offers enough choices to please everyone in the family, served in an attractive atmosphere.  Vegetarians in the crowd can enjoy pasta and salad, and there’s a good choice of side veggies. The Bloomin’ Onion is a not-to-be missed appetizer. But it’s no surprise that cooked-to-order meat is this eatery’s specialty. Favorites include ribs, chicken, pork, lamb and --- of course ---steak, cooked in a variety of styles.  There are also burgers and sandwiches, fish dinners and combination platters. For a treat, try Chocolate Thunder from Down Under, an original dessert, or one of several other sweets. Specialty cocktails like The Wallaby Darned, made with peaches , champagne, vodka and schnapps, are also available. And there’s a good selection of beers, including the Australian favorite, Foster’s.

Red Drum Tap House has become a Nags Head tradition for locals & visitors alike. For over 10 years, we’ve offered a hearty fare in a casual & relaxed atmosphere complimented by a great selection of 18 micro and domestic beers on tap. Locally owned & operated, we provide only the freshest local seafood steaks, ribs, and much more for the whole family.

Most days, this restaurant along the Roanoke Sound is bustling, with vehicles spilling out of the parking lot into the street.  With an outdoor gazebo and views of gorgeous sunsets nearly every evening, Sugar Creek is a popular destination to enjoy fresh Outer Banks seafood for lunch or dinner. Formerly RVs Restaurant, the owner had worked at RVs for 22 years before buying the business. Since then, the restaurant has doubled in size, with a new dining room for large groups and a new bar. A new dining deck facing the sound was also recently added. Next door, the year-round Sugar Shack Seafood Market offers fresh seafood to go, or to eat inside. They’ll even deliver in the area in one of two refurbished VW Beetles! At the main restaurant, shrimp, crab, tuna, scallops and clams are served in all the favorite varieties ---fried, steamed, broiled or grilled.  Oysters are also served in season.  Other choices include beef, chicken, pork and pasta dishes.  There is also an extensive selection of appetizers, salads and soups, a childrens’ menu and some yummy desserts to top off the meal.

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.

The Dunes Restaraunt is a favorite local restaurant that’s been in business since 1982 and focuses on local, southern cooking. It has embraced the local food movement, and always tries to use local seasonal produce, regionally sourced eggs (we use a lot!) and fresh Outer Banks seafood in its dishes.