Smoke, vinegar, bark, and then somehow the sweetest finish in the South – that is the kind of meal memory you chase across North Carolina. Banana pudding hits differently after great barbecue, especially when it shows up cold, creamy, and slightly nostalgic.
These 11 restaurants prove that dessert is not an afterthought, but part of the full experience. If you are the type to judge a BBQ stop by both the chopped pork and the pudding cup, this list is absolutely for you.
Wilber’s Barbecue (Goldsboro)
At Wilber’s Barbecue in Goldsboro, the meal already feels rooted in North Carolina history before dessert even enters the picture. This legendary spot has been serving whole-hog barbecue since 1962, and you can taste that old-school confidence in every smoky bite.
By the time banana pudding lands on the table, it feels less like an add-on and more like the final verse of a song you already love.
I think that is why it tastes so good here: the setting does half the work for you. The room, the wood-coal tradition, and the no-nonsense charm make a cold, creamy spoonful feel almost ceremonial after tangy chopped pork and hushpuppies.
You come for the barbecue at 4172 US Hwy 70 E, Goldsboro, NC 27534, but if you skip dessert, you miss the soft, sweet exhale that makes the whole stop feel complete.
Sam Jones BBQ (Winterville)
Sam Jones BBQ in Winterville has the kind of barbecue that makes you sit up straighter after the first bite. The whole-hog tradition brings deep smoke, crisp edges, and that sharp Eastern North Carolina tang that keeps your fork moving fast.
Then banana pudding arrives and changes the tempo, cooling everything down in the best possible way.
What makes it memorable is the contrast. After a tray full of pork, sauce, and sides, that creamy dessert feels almost engineered to reset your senses without stealing the spotlight from the pit.
At 715 W Fire Tower Rd, Winterville, NC 28590, the pudding fits the restaurant the same way a great encore fits a loud show: familiar, satisfying, and exactly what you hoped would happen next. If you like your barbecue rooted in tradition but your finish soft and sweet, this is one of those places where you should absolutely save room, even if you swear you are already full.
The Pit Authentic Barbecue (Raleigh)
The Pit in downtown Raleigh knows exactly how to make banana pudding feel a little dramatic without losing its Southern soul. Their menu calls it Homemade Banana Pudding, and those layers of creamy vanilla pudding, bananas, wafers, and meringue give it a fuller, richer presence than the average afterthought dessert.
After pit-cooked barbecue, it lands with the kind of smooth confidence that makes you immediately glad you did not order coffee instead.
I like that this one feels slightly dressed up while still staying comfort-food honest. The possible splash of bourbon and the silky texture make it taste special, but not fussy, which is a hard balance to strike after a smoky, savory meal.
Sitting at 328 W Davie St, Raleigh, NC 27601, The Pit delivers the kind of dessert that can hold its own in a city full of polished dining rooms. It is classic banana pudding with a little downtown swagger, and honestly, that combination works beautifully.
Mac’s Speed Shop (Matthews)
Mac’s Speed Shop in Matthews has a louder, rowdier energy than some traditional barbecue joints, and that is exactly why the banana pudding sneaks up on you. After all the smoke, sauce, and casual party atmosphere, a chilled dessert with Nilla wafers and whipped cream feels almost unexpectedly tender.
It is the kind of sweet finish that softens the edges of a big meal without killing the fun.
There is something charming about finding comfort-food nostalgia in a place that feels built for brisket, beer, and conversation that gets progressively more animated. The pudding does not need to reinvent itself here because the setting already adds enough personality to the experience.
At 142 E John St, Matthews, NC 28105, Mac’s proves that banana pudding can absolutely belong in a fast-moving smokehouse vibe. If you like your barbecue night to feel a little lively and a little messy, this dessert comes in like the calm friend who still knows how to keep up.
Haywood Smokehouse (Waynesville)
Haywood Smokehouse in Waynesville gives you a slightly different barbecue rhythm, and that is part of the banana pudding magic. Known for Texas-style barbecue, this mountain-town stop serves smoke with a broader accent, so dessert arrives as a familiar Southern bridge back home.
Reviewers keep mentioning the generous portions, and that matters because banana pudding should feel abundant, not precious.
What I love here is how the dessert seems to soften the bolder edges of the meal. After brisket, ribs, or whatever smoky masterpiece you ordered, that cool spoonful brings a mellow sweetness that stretches the experience instead of ending it abruptly.
At 79 Elysinia Ave, Waynesville, NC 28786, Haywood Smokehouse gives banana pudding enough presence to stand beside the meat, not behind it. In a region where mountain air already makes food feel extra comforting, this dessert tastes like the edible version of loosening your shoulders and deciding the day can slow down now.
Sweet Lew’s BBQ (Charlotte)
Sweet Lew’s BBQ in Charlotte feels like the kind of place where every part of the plate is expected to matter, including dessert. Their house-made banana pudding comes with vanilla pudding, fresh bananas, vanilla wafers, and whipped cream, which sounds simple until you realize simple is exactly what you want after serious barbecue.
It tastes nostalgic without feeling lazy, and that is a rare little triumph.
The beauty here is that the pudding matches the restaurant’s genuine North Carolina barbecue spirit. Nothing feels overworked or overexplained, so each bite reads as honest comfort instead of trend-chasing sweetness.
At 923 Belmont Ave, Charlotte, NC 28205, Sweet Lew’s serves the kind of banana pudding that makes you want to linger a little longer, even after you already paid the check. If barbecue is about patience, smoke, and care, then dessert should carry that same energy to the finish line.
This one does, and it leaves you with a soft reminder that the classics survive because they still work.
The Barbecue Center (Lexington)
The Barbecue Center in Lexington already has the kind of old-school credibility that makes dessert feel more trustworthy before you even order it. This downtown institution has been around since 1955, still cooking on pits, and it is known for both homemade banana pudding and famously large banana splits.
That combination tells you everything: they understand that sweetness should be memorable, not merely available.
After Lexington-style barbecue, the pudding comes in as a creamy counterpoint to the region’s signature smoke and tang. It feels wonderfully unfashionable in the best sense, like something made because people genuinely love it and keep coming back for it.
At 900 N Main St, Lexington, NC 27292, the restaurant gives you a dessert that belongs to the rhythm of the meal, not the margins of it. If you appreciate places that wear their traditions openly and proudly, this is one of the easiest banana pudding orders on the list.
It feels classic, comforting, and deeply tied to the town around it.
Red Bridges Barbecue Lodge (Shelby)
Red Bridges Barbecue Lodge in Shelby has that deep-rooted barbecue authority that makes every menu item feel battle tested. Open since 1946 and cooking pork shoulders over wood coals, it carries the kind of legacy that turns a simple dessert into part of the tradition.
Their banana pudding is served daily, which feels like a quiet statement of confidence rather than a casual option.
The reason it tastes better here might be the way the whole meal builds toward it. Smoke, chopped pork, slaw, hushpuppies, and then that cool, creamy sweetness create a progression that feels almost perfectly calibrated, especially in a place with this much history.
At 2000 E Dixon Blvd, Shelby, NC 28150, the pudding does not compete with the barbecue – it completes it. I love restaurants where dessert feels woven into the identity of the place, and Red Bridges absolutely gives off that energy.
It is not trying to surprise you with banana pudding. It is simply serving the version your day was hoping to end with.
Midwood Smokehouse (Charlotte – Plaza Midwood)
Midwood Smokehouse in Plaza Midwood understands something important about banana pudding: size matters when you are fully committed. Offering it in both small and large portions is an oddly charming move, because it lets you decide whether dessert is a polite ending or a serious event.
With creamy vanilla pudding, fresh bananas, vanilla wafers, and a whipped topping, it checks every classic box while still fitting the restaurant’s upbeat neighborhood energy.
What makes it stand out is the freedom it gives you after a heavy smoked-meat feast. Maybe you just want a few cool spoonfuls after brisket, or maybe you know from the start that you are getting the large and not apologizing for it.
At 1401 Central Ave, Charlotte, NC 28205, Midwood turns banana pudding into a choose-your-own-finale situation, and that somehow makes it even more satisfying. I respect any barbecue joint that understands dessert cravings can scale quickly.
This one feels playful, comforting, and perfectly at home in one of Charlotte’s livelier dining neighborhoods.
Grady’s Barbecue (Dudley)
Grady’s Barbecue in Dudley is one of those places where the food feels inseparable from the people and the process behind it. This family-owned Eastern North Carolina stop is known for exceptional whole-hog barbecue slow-cooked over wood coals, and that level of care shapes the mood of the entire meal.
So when guests keep praising the banana pudding, it does not feel random – it feels earned.
The dessert tastes better here because the whole experience asks you to slow down and pay attention. There is no need for bells, whistles, or fancy presentation when the smoke, the texture, and the tradition already do the heavy lifting before dessert arrives.
At 3096 Arrington Bridge Rd, Dudley, NC 28333, the pudding reads like a final note of hospitality, something made to comfort you after a meal that already feels deeply personal. If you love barbecue that comes with a sense of place, Grady’s delivers that in full.
The banana pudding simply seals the memory and sends you home happier than you expected.
Camel City BBQ Factory (Winston-Salem)
Camel City BBQ Factory in Winston-Salem brings a slightly unexpected backdrop to the banana pudding conversation, and that makes it more fun. With smoked meats, local draft beer, and an arcade in the mix, the place has an eclectic energy that feels different from the state’s more reverent barbecue institutions.
Somehow, that playful setting makes a familiar pudding cup taste even more comforting.
It works because banana pudding is the edible equivalent of a reset button. After a meal loaded with smoke and a room full of movement, noise, and personality, that creamy sweetness brings everything back into focus without feeling old-fashioned or stiff.
At 701 Liberty St, Winston-Salem, NC 27101, Camel City proves dessert can still feel rooted in Southern comfort while living inside a more modern, social barbecue experience. If you like your meals to have a little unpredictability, this stop delivers it without messing up the essentials.
The banana pudding is specifically mentioned for a reason: it gives the whole outing a mellow, satisfying finish that balances the buzz.