Dining out and can’t decide where to go? It’s oh-so easy to just revisit an eatery where you’ve had a great experience that included delicious food and wonderful service. There are plenty of restaurants in North Carolina that fit that description to a tee. But when you’re feeling adventurous, it also helps to have an idea of new places to try out.

When you’re feeling like taking a road trip or a getaway to the Outer Banks, head to Nags Head to Basnight’s Lone Cedar Café. You won’t be disappointed.

Google maps [enhanced]

Basnight’s Lone Cedar Café sits only steps to the water in any direction just before reaching the beach at Nags Head. The scenic drive alone is worth the trip, but once you see and taste the delicious seafood…

Lone Cedar Cafe

You’ll be all smiles!

TripAdvisor/Katie V

The restaurant prides itself on serving only locally-caught Outer Banks seafood, fresh out of the water. From broiled to baked, and fried, it’s prepared just the way you like it.

TripAdvisor/dikaba

The extensive menu includes many Outer Banks traditions, like their local green tail shrimp, served with a grit cake and cole slaw.

Google/Patrick LaJuett

And dinner specials are out-of-this-world good, like this whole boneless flounder that is stuffed with crab meat and cornbread. For obvious reasons, seafood just tastes better when it’s fresh and you know it’s from local waters.

TripAdvisor/Rosie D

Once inside, you’ll discover a huge gift shop for keepsakes perfect for browsing if there’s a short wait for a table. Then, you’ll love the roomy, tastefully decorated space in which to dine.

TripAdvisor/stinkwink

Oh, and the views aren’t bad either!

TripAdvisor/gone2thedogs2011

Time your visit for a sunset and marvel at how much better it looks when your taste buds are delighting in the delicious food.

TripAdvisor/Amelia G

If you haven’t been to Nags Head in a while, why not plan a little getaway — and put Basnight’s Lone Cedar Café at top of your to-do list?

Lone Cedar Cafe

Basnight’s Lone Cedar Cafe is located at 7623 S Virginia Dare Trail, Nags Head, NC 27959. It’s open six days a week: Tuesday through Thursday from 4:30 p.m. to 8:00 p.m., Friday and Saturday from 4:30 p.m. to 9:00 p.m., and Sunday from 4:30 p.m. to 8:30 p.m. Learn more from the official website – and be sure to arrive hungry!

Google maps [enhanced]

Lone Cedar Cafe

TripAdvisor/Katie V

TripAdvisor/dikaba

Google/Patrick LaJuett

TripAdvisor/Rosie D

TripAdvisor/stinkwink

TripAdvisor/gone2thedogs2011

TripAdvisor/Amelia G

For more ways to satisfy a hungry appetite in the Tar Heel State, check out these small town steak houses and this bucket list of must-visit pizza joints!

OnlyInYourState may earn compensation through affiliate links in this article.