Restaurants in Corolla NC

One of the most well-known and trusted caterers on the Outer Banks – a legend since 1985 – Kelly’s offers family-style meals as well as individual meals for delivery or pick up. While they still provide customized full-service catering events for any size group, self-directed services are very popular with their vacationing guests. Whether it’s for one night or each night during your stay, Kelly’s can satisfy all your dining needs. No matter how you use their services, don’t forget to add on several dozen of their ever-popular sweet potato ham biscuits.

Few things capture the true laid-back coastal dining vibe of the OBX like a seafood boil, and no one does it better than Outer Banks Boil Company. Since 2012 owner Matt Khouri and his team have been serving up acclaimed steaming pots of succulent seafood (shrimp, snow crab, lobster tails, scallops, clams and mussels), authentic andouille sausage and fresh produce to folks from Corolla to Hatteras Island. Whether you choose to “Book a Boil” for their legendary on-site service (from set up to clean up) or you “Pick Up a Pot” to steam at home, you’ll enjoy one of the very best meals on the Outer Banks.   Need an option for non-seafood lovers? They also offer pulled pork BBQ and coleslaw. Don’t forget to add in some sweet cornbread muffins and wrap up the experience with a key lime pie. With locations in Corolla, Kitty Hawk and Hatteras Island, no matter where you are on the Outer Banks, no trip is complete without an Outer Banks Boil Company Seafood Boil.

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.

Whalehead Brewery in Corolla stands out as not only a woman- and veteran-owned brewery, but also as a place to enjoy great full-flavored beers and amazing brick-oven pizzas with people who love the Northern Outer Banks. Owner Christin Crowley founded the brewery after 22 years in the Navy. During her career she traveled around tasting the beers of the world, and after retirement she decided to make her own beers in her favorite vacation town of Corolla. Her popular 5-barrel brewhouse, open since 2023, includes a self-pour tap wall, a welcoming industrial-style taproom and a beautiful mosaic tile pizza oven. In addition to brick-oven pizzas, the restaurant serves delicious shareables, soups, salads and more. This is a fun gathering spot in Corolla, with bingo, trivia and live music weekly and frequent community fundraisers and special events.