Bottles of vinegar sauce riding home in the back seat are usually the first clue that a lunch stop went better than planned. A sprawling, slightly old-fashioned barbecue house in eastern North Carolina has been sending travelers away with full bellies and souvenir sauce for generations.
From the outside, it looks like a simple roadside restaurant you might pass without a second glance. Step inside, though, and the smell of smoked pork, hot hush puppies, and Southern sides makes it very clear why so many people plan their beach drives around one hungry stop.
A Barbecue Landmark on East New Bern Road

Road-trippers heading east know the moment well. The highway signs start pointing toward the coast, stomachs start rumbling, and a big, familiar barbecue house appears along East New Bern Road in Kinston.
Kings Restaurant, known for its Bar-B-Que and chicken, has been serving regional-style barbecue since 1947. That makes it one of the longest-running names in eastern North Carolina dining, and it shows in the way locals and visitors talk about it like an old friend.
The restaurant serves smoked pork, ribs, and chicken, along with burgers, fish, and classic country dishes.
Many travelers first hear about Kings from family or friends long before they ever walk through the door. Some visitors say they had known the name for years but only stopped once it landed directly on their route.
After one meal, they promised to time future trips so they would arrive right at mealtime.
So while the title promises sweet potato goodness, the bigger story here is a whole table of Southern comfort. Think chopped pork, crispy hush puppies, slow-cooked collards, and a sweet potato pie that regulars happily squeeze in after a heavy plate.
It is a classic eastern North Carolina stop through and through.
Seventy-Plus Years of Eastern Carolina Smoke

Back in 1947, gas was cheap, Kinston was a busy tobacco town, and a barbecue tradition quietly got its start. Decades later, that same commitment to regional-style cooking still drives the kitchen at Kings.
Eastern North Carolina barbecue has a personality all its own. The pork is chopped, not drowned, and it gets its zip from a tangy vinegar-based sauce instead of thick, sugary glaze.
Kings has leaned into that style for generations, and diners often describe the pulled pork as consistently on point visit after visit.
People who grew up nearby treat the place almost like a homecoming ritual. One returning Kinston native mentioned that a stop here is the first thing on the list whenever they come back to town.
Another family who once lived in Colorado had Kings barbecue shipped across the country, then rushed in for a meal the moment they moved back to North Carolina.
That kind of loyalty does not happen by accident. It comes from decades of keeping things familiar, from the smoky flavor to the casual dining rooms.
The building may look a little dated in spots, but the tradition inside feels as fresh as ever.
Chopped Pork and That Famous Vinegar Sauce

Ask a first-timer what they remember most, and the answer is often a sauce. More than a few diners leave Kings clutching a bottle of the vinegar-based barbecue sauce, and some say you will want to buy one before you even finish eating.
The chopped pork is the star partner for that sauce. Visitors describe it as savory and deeply flavorful, with the tangy vinegar cutting right through the richness.
For folks who prefer a different direction, a tomato-based barbecue sauce is also on hand, which makes it easy for a table to compare styles side by side.
Ribs and smoked chicken round out the barbecue lineup. Chicken can come with sauce or baked, depending on your mood, and diners enjoy picking dark or white meat.
One couple happily split the difference, each trying a different preparation and both leaving impressed.
Of course, not every palate agrees. A handful of guests who are not fans of Carolina pulled pork say this place did not change their minds.
Still, for anyone curious about true eastern North Carolina flavor, this tray is a smart place to start the lesson.
Hush Puppies, Collards, and Southern Sides

Golden, round, and gone in seconds, the hush puppies at Kings may be the most talked-about bite in the building. Diners describe them as melt-in-your-mouth soft inside with a light crunch outside, and they pair perfectly with chopped pork.
Loyal fans even take the flavor home. Some regulars buy bags of hush puppy mix along with their sauce, turning a single meal into weeks of backyard cookouts.
Then there is the playful Pig in a Puppy, a favorite that guests call a must-try for anyone who loves both barbecue and fried cornbread.
Collards also earn plenty of praise, with one guest calling them the best item on the tray. The coleslaw gets mixed opinions, though many enjoy its creamy texture with a hint of sweetness, likely from a bit of relish in the mix.
Fried okra and Brunswick stew show up on plenty of plates, too.
Seafood lovers have options beyond barbecue. Fried shrimp, lightly fried trout, and crunchy french fries all appear in visitor stories.
One father reportedly devoured his trout in record time, which might be the best review a fish plate can get.
The Buffet and a Sweet Finish

Hungry and undecided? The buffet is the most popular topic among Kings visitors, and it is easy to see why.
Rows of Southern cooking let you sample fried chicken, barbecue, vegetables, and more without committing to just one plate.
One guest joked that if non-stop eating were possible, they would never have left. Another stopped for a quick Sunday lunch in the banquet room after dropping kids off at camp and called it an easy, satisfying meal.
For anyone who wants plenty of food fast, the all-you-can-eat setup fits the bill.
A little planning helps, though. The buffet is not always running, and some visitors arrived to find only the menu available.
Coming in close to closing can also mean a few dishes are not being refilled, so earlier visits usually offer the fullest spread.
Save room for dessert, no matter how full you feel. Banana pudding is a regular favorite, and sweet potato pie brings that classic North Carolina harvest flavor to the end of the meal.
One vacationing couple could barely finish their regular plate, yet still managed both desserts.
Family-Style Atmosphere That Welcomes Everyone

Kids bouncing with excitement in the lobby is a pretty good sign a restaurant knows its audience. Kings offers fun things to entertain children near the entrance, which gives parents a breather while waiting for a table.
The overall feel is casual and laid back, with a down-home vibe that many guests compare to eating with family. Servers often get special mention for being friendly, quick, and attentive, even on busy days.
One first-time visitor said the cashier kindly explained how everything worked, and another enjoyed a chat with the owner that made them eager to return.
The building itself has some age on it. A few visitors describe the space as dated, and one even remembered a leaky ceiling on a rainy day that, in their words, added character.
Experiences can vary, too, with the occasional guest reporting slow or less welcoming service.
Still, most people leave talking about warmth. Families, road-tripping couples, solo travelers, and returning locals all seem to find their spot here.
Good music, cheerful staff, and big plates make it a comfortable place to slow down between stretches of eastern North Carolina highway.
Hours, Prices, and the Drive to the Coast

Good news for flexible planners: Kings keeps the same schedule every day of the week. The doors open at 11 am and close at 8 pm, Monday through Sunday, so a weekend detour is easy to work in.
You will find the restaurant at 405 E New Bern Road in Kinston. That location puts it right along a natural path for families heading toward Atlantic Beach and other spots on the Crystal Coast.
Travelers coming from Durham, Greenville, and New Bern often mention stopping here on their way to or from somewhere else.
Prices tend to land in friendly territory. One regular shared that a satisfying meal came to about $20, while another group paid around $53 for three meals and four drinks.
Portions are generous, and many diners say a regular plate is more than enough.
A few tips can make the visit smoother. Check whether the buffet is running before you set your heart on it, and avoid arriving right before closing.
There is also a takeout side, which works well if the kids are restless and the beach is calling.
Worth the Detour This Weekend

Some meals fade from memory by the next exit. Others turn into a habit, the kind of stop you start planning before the car even leaves the driveway.
Kings falls firmly into that second group for many North Carolina travelers. It is not fancy, and it does not try to be.
Instead, it offers decades of eastern Carolina barbecue know-how, crispy hush puppies, a busy buffet, and desserts like banana pudding and sweet potato pie that close out the meal on a cozy note.
Not every visit is perfect, and a few guests have walked away underwhelmed by seasoning or service. Yet the bigger picture is a restaurant that has kept people returning since 1947, with families bringing new generations through the same doors.
One coastal couple found it by chance and said they would gladly make the drive again and again.
So if a trip toward the coast is on the calendar this weekend, give yourself an extra hour in Kinston. Order the chopped pork, grab a few hush puppies, and maybe tuck a bottle of vinegar sauce into your bag for the ride home.