Woodsmoke gets all the glory, but the real reason I keep circling back to certain North Carolina pit stops is the dessert waiting at the end of the tray. Somewhere between the chopped pork and the hush puppies, a bowl of homemade banana pudding shows up, layered thick with vanilla wafers and fresh bananas, and suddenly the whole drive feels worth it.
These are humble counter-service spots where the sweet finish rivals the smoke. Here are nine places across the state where the banana pudding earns just as much love as the barbecue.
1. Barbecue Center, Lexington, NC

Lexington practically invented its own style of barbecue, and this North Main Street institution has been carrying the torch for decades. Hickory smoke does the heavy lifting here, turning pork shoulder into moist, finely chopped comfort food that pairs beautifully with the tangy red slaw the region is famous for.
Desserts run large at this place, from the towering Banana Split Mountain to bowls of extra whipped cream. Between those show-stoppers sits the Homemade Banana Pudding, a creamy, old-fashioned bowl that fits right in among the giant sweets.
The setting stays refreshingly no-frills. Counter service, plenty of parking, free wi-fi, and a cozy, historic feel make it an easy weekday lunch or an unhurried Saturday supper.
Open Monday through Saturday until 9 PM, it is closed on Sundays, so plan your trip accordingly.
2. Skylight Inn BBQ, Ayden, NC

Oak and hickory coals smolder in the back yard here, with tobacco fields marking the property line, and that aroma greets you before you even reach the door. Since 1947, this Ayden landmark has been the historic home of eastern North Carolina whole-hog barbecue, chopped fine with crispy bits of skin folded into every bite.
Cornbread, coleslaw, and potato salad round out the plates, but save room for the Banana Pudding sitting proudly on the dessert menu. It carries the same generations-deep Southern know-how that made the barbecue legendary.
Service moves fast and the mood stays casual and cozy. Doors open Monday through Saturday from 10 AM to 7 PM, and Saturday afternoons draw the biggest crowds, so an early arrival rewards you with a shorter wait.
3. Sam Jones BBQ, Winterville, NC

Real smoke hits you the moment you step out of the car at this Fire Tower Road spot, the kind that tells you the pits are working hard out back. Family-owned and wood-fired, the kitchen turns out chopped pork, ribs with a good smoke ring, and smoked turkey, served with a choice of tangy vinegar or darker ketchup-based sauce.
Even folks who normally shy away from vinegar-style barbecue tend to get hooked here. The scratch-made sides and desserts hold their own, and the Banana Pudding sits right at the top of the menu highlights.
The vibe leans trendy and welcoming, with high chairs, a kids’ menu, and both indoor and outdoor seating. It is one of the few on this list open every day, running Monday through Saturday until 9 PM and Sunday until 8:30, so a weekend detour is easy to pull off.
4. Red Bridges Barbecue Lodge, Shelby, NC

Some restaurants change with every passing year, and then there is this Shelby lodge, which has stayed gloriously the same for as long as regulars can remember. Pit-smoked over a wood fire, the pork comes out moist and generous, paired with excellent sauce, red slaw, and those famously big hush puppies.
Dessert lovers have a clear favorite here. The homemade Banana Pudding earns its spot among the menu highlights, a sweet, creamy finish that suits the home-cooked atmosphere.
Family-friendly to its core, the lodge offers high chairs, a kids’ menu, and a changing table. Hours run Wednesday through Saturday from 11 AM to 7 PM and Sunday from 11 AM to 3 PM, with the place shuttered Monday and Tuesday, so a mid-week or weekend visit is your window.
5. Pik N Pig, Carthage, NC

Where else can you watch small planes taxi past while you work through a plate of hickory-smoked barbecue? This Carthage joint sits attached to a little airport, giving families a runway show alongside their meal, complete with a breezy outdoor porch.
The pulled pork ranks among the most tender you will find, and the spicy vinegar sauce is worth reaching for. Fresh pork skins sometimes arrive still crackling in the basket, and the dessert lineup includes a fun BBQ Sundae plus Bulk Banana Pudding when you want to bring the sweet stuff home by the tub.
Live music and a funky, welcoming feel keep the mood light. The kitchen runs Thursday through Sunday from 11 AM to 4 PM only, so this one is best saved for a late-week or weekend adventure.
6. Prime Barbecue, Knightdale, NC

Brisket is king in Knightdale, and this popular spot has built a serious following for its beef, smoked turkey, and whole-hog pork. The lineup leans a bit more ambitious than your average pit stop, and the desserts keep pace.
Banana pudding here has become a signature finish, so beloved that it gets talked about right alongside the brisket and coleslaw. Blueberry cobbler ala mode, chess pie, and Texas cobbler round out a dessert case that clearly gets attention.
Expect a casual, trendy room with live music and both indoor and outdoor seating. Doors open Tuesday through Saturday with a limited daytime window, closed Sunday and Monday, and Saturday afternoons stay busy, so arrive early since there is usually a wait.
7. Dampf Good BBQ, Cary, NC

Texas-style smoke meets eastern Carolina tradition at this Cary pit stop, and the mash-up works better than you might expect. The brisket melts in your mouth, the pulled pork wears a fantastic dry rub, and the ribs come out with a bark folks travel for.
The wait can stretch long, sometimes 60 to 90 minutes on a busy day, and the banana pudding is a big part of why people stick around. It is the kind of dessert that inspires ordering seconds even after polishing off a couple of burgers.
Counter service keeps things simple in a casual, trendy space, with dogs welcome and free wi-fi on hand. Hours run Wednesday through Saturday with a mid-week and weekend focus, closed Sunday through Tuesday, so plan around that tighter schedule.
8. THE SMOKE PIT, Concord, NC

Big appetites feel right at home in Concord, where the plates arrive piled high with pulled pork, brisket, burnt ends, and ribs. Country-style through and through, the kitchen turns out spectacular sides like white slaw and deviled egg potato salad alongside moist cornbread and creamy mac and cheese.
A humble exterior hides a genuinely careful dessert. The Banana Pudding, featured on the menu highlights, is the kind of homemade bowl that proves this place takes its sweets as seriously as its smoke.
The atmosphere stays laid-back and family-friendly, with high chairs and a kids’ menu ready to go. Open Monday through Saturday from 11 AM to 8 PM and closed Sunday, it gets busiest Saturday afternoon into evening, so a weekday visit means shorter lines.
9. Ole Time Barbecue, Raleigh, NC

The building itself feels well-seasoned, weathered by years of perfectly prepared eastern North Carolina barbecue on Hillsborough Street. Chopped pork, fall-off-the-bone ribs, and smoked chicken anchor the meat-and-three plates, with famous hush puppies handed out and homemade mac and cheese rounding things out.
Dessert is where this Raleigh favorite quietly steals the show. The homemade Banana Pudding ranks among the best around, sitting right on the menu next to hot peach cobbler served up in classic down-home fashion.
Keep in mind this is a takeout and curbside operation, with no dine-in and no restroom on site, so it suits a grab-and-go feast. Open Monday through Saturday from 10 AM to 8 PM and closed Sunday, it makes an easy, affordable stop when a barbecue craving strikes.