Cabbage was the last thing I expected to fall for at a barbecue joint with a gravel lot and a hand-painted sign. Then a soft bun arrived, piled with smoky chopped pork and a cool, tangy crown of slaw, and I finally understood why folks across North Carolina refuse to eat it any other way.
That simple sandwich carries generations of pit smoke, family recipes, and stubborn local pride. Grab a napkin, because these eight smokehouses still build it the old way, and each one is worth the drive this weekend.
1. Lexington Barbecue
An address like 100 Smokehouse Lane feels almost too perfect, yet here it is, and the name fits the food. Lexington Barbecue is a cornerstone of the Piedmont style, the kind of place locals use as a measuring stick for everyone else.
The chopped pork comes out tender and juicy, dressed in a light Lexington-style sauce that lets the smoke do the talking. Order it as a sandwich and you get the town’s famous red slaw on top, sweet, tangy, and tinted with that tomato-kissed dip.
Want more heat? A kick sauce is waiting on the table.
Crispy crinkle-cut fries round things out nicely. Service moves fast, even when the lunch crowd packs the parking lot, so do not let a full lot scare you off.
Plan around the schedule, since doors open Tuesday through Saturday from 10 AM to 9 PM. Wednesday and Thursday mornings tend to be calmer, while Friday evenings and Saturdays bring the biggest crowds.
Kids are welcome, and there is a kids’ menu for younger eaters.
2. Skylight Inn BBQ
Crunch. That is the first surprise in a Skylight Inn sandwich, and it comes from small pieces of crackly hog skin chopped right into the pork.
Few places in North Carolina commit to whole hog this fully, and the payoff is in every bite.
Since 1947, this Ayden landmark has kept things refreshingly simple. The menu is short, the setup is no-frills, and nobody seems to mind one bit.
Smoky, tender pork meets a cool scoop of coleslaw, and warm cornbread sits alongside like an old friend.
Fun bit of history: back in 1979, a major magazine famously called this spot the barbecue capital of the world. That title still feels earned.
Expect a line, especially on Friday afternoons and Saturdays, though counter service keeps it moving. Hours run Monday through Saturday, 10 AM to 7 PM, and prices stay modest.
3. Red Bridges Barbecue Lodge
Out near the foothills in Shelby, a wood fire has been working its magic on pork since 1946. Red Bridges Barbecue Lodge feels like Sunday dinner at a relative’s house, only with a pit out back.
Portions here are generous. The pork is moist and full of flavor, coated in a lively red sauce, and the red slaw adds a sweet-sharp snap that makes the sandwich sing.
Save room for the sides. The big hush puppies are local legends, the onion rings disappear fast, and the lemonade might steal the show on a warm afternoon.
Families fit right in, with high chairs, changing tables, and a kids’ menu. Check the hours before you go: Wednesday through Saturday 11 AM to 7 PM, and Sunday 11 AM to 3 PM.
It is closed Monday and Tuesday.
4. Wilber’s Barbecue
Road-trippers heading toward the coast on US-70 have been pulling into Wilber’s for years, and the reason smells like hickory. This Goldsboro mainstay serves authentic wood-smoked barbecue in true Eastern style.
Order the chopped barbecue sandwich. The pulled pork is moist and flavorful, and the slaw leans lightly sweet, a gentle balance to the tangy vinegar seasoning.
Combo plates and dinners come with hush puppies plus staples like potato salad and crispy fried okra. Banana pudding and soft, melt-in-your-mouth cookies make a fine finish.
Sunday afternoons get busy, so midweek visits are more relaxed. Hours are Wednesday through Saturday 11 AM to 7 PM and Sunday 11 AM to 3 PM, and there is a drive-through for travelers in a hurry.
5. Grady’s Barbecue
Finding Grady’s takes a little effort, and that is part of the charm. Out on a quiet country road in Dudley, this unassuming roadside kitchen feels like a step back to an older North Carolina.
Wood-cooked Eastern barbecue is the main event. The pork comes tucked into a bun with coleslaw that many call the best around, creamy and fresh with just enough tang.
Hospitality runs deep here, too. The staff greet you like a neighbor, and the down-home setting invites you to slow down.
Leave space for sweet potato pie, a dessert that holds its own against the barbecue. Hours are short, so plan ahead: Wednesday through Friday 10 AM to 3 PM, and Saturday 10 AM to 4 PM.
6. Parker’s Barbecue
Yellow slaw? Yes, and it is one of the best reasons to visit Wilson.
Parker’s tops its Eastern-style barbecue with a mustard-based coleslaw that gives every bite a bright, tangy zing.
The pork is vinegar-seasoned, tender, and moist. You can order a la carte or go family-style, with bowls of boiled potatoes, Brunswick stew, hush puppies, and golden cornbread sticks passed around the table.
The fried chicken has its own loyal fans, and seafood shows up on the menu too. Wash it all down with sweet tea, Southern style.
Bring cash, since this spot is cash only. It opens every day from 9 AM to 7 PM, with weekend afternoons drawing the biggest crowds.
7. Stamey’s Barbecue
Long before you reach the door, your nose finds Stamey’s. Smoke drifts from a massive separate smokehouse in the parking lot, a sure sign that pork is still cooked over wood in the old-timey way.
This Greensboro family business dates back to the 1930s, and its roots run through Piedmont barbecue history. The chopped pork carries real smoke flavor and stays moist, while the tangy reddish slaw adds a sweet, sharp counterpoint.
Brunswick stew, hush puppies, and cobbler complete a proper meal. Grab a bottle of the mild dip to take home.
It is open Monday through Saturday, 11 AM to 9 PM, with a drive-through and curbside pickup. Located near the college crowd, it makes an easy stop after a day in the city.
8. Stephenson’s Bar-B-Q
Just south of Raleigh, where the suburbs fade into farmland, Stephenson’s keeps the whole hog tradition alive. Pit-cooked Eastern-style pork here tastes the way country barbecue should.
The barbecue sandwich with slaw is the order to beat. Smoky pork and crisp cabbage share a bun, simple and satisfying.
Sides feel like a church supper spread: Brunswick stew, boiled potatoes, hush puppies, and sweet spiced apples. Fresh-cooked chicken is also a favorite.
Hours run Monday through Saturday, 10 AM to 8 PM, and a drive-through helps on busy evenings. Pair a visit with a spring drive along NC-50 for a perfect easy outing.