Tucked away on Quebec Drive in Durham, North Carolina, Bullock’s Bar-B-Cue has been feeding hungry locals and curious visitors since 1952. This family-owned treasure is famous for its smoky barbecue, but what truly sets it apart is the jaw-dropping spread of more than 15 seasonal vegetables served fresh every single day.
From butter beans to stewed apples, the vegetable lineup changes with the seasons, giving every visit a little something new to discover. Whether you grew up eating here or just found out about it, Bullock’s is the kind of place that makes you feel right at home.
Fried Okra That Earns Its Own Fan Club
Ask any regular at Bullock’s Bar-B-Cue what side they always order, and there’s a solid chance they’ll say fried okra without missing a beat. This humble Southern vegetable gets the royal treatment here — battered just right and fried to a satisfying crunch that keeps people coming back plate after plate.
Multiple reviewers have called it out by name, which is no small thing when you’re surrounded by so many outstanding choices. The outside is crispy while the inside stays tender, hitting that perfect balance that’s harder to nail than it sounds.
Fried okra has been a staple of Southern cooking for generations, and Bullock’s version honors that tradition beautifully. If you’ve never tried okra before, this is honestly the best possible introduction to it.
Butter Beans Slow-Cooked to Perfection
There’s something almost magical about a bowl of butter beans cooked low and slow until they’re creamy, rich, and deeply satisfying. At Bullock’s Bar-B-Cue, butter beans are a seasonal staple that show up on the menu and disappear fast — for good reason.
Reviewers have specifically mentioned them among the standout vegetable sides, and it’s easy to see why. The beans soak up savory seasonings that make every spoonful taste like Sunday dinner at grandma’s house.
They’re the kind of side that doesn’t need to shout to get your attention — the flavor does all the talking.
Butter beans have been a beloved fixture in Southern cooking for well over a century. At Bullock’s, they’re treated with the same respect as the barbecue itself, making them a must-try for any first-time visitor.
Collard Greens With Old-School Southern Soul
Collard greens at Bullock’s Bar-B-Cue aren’t a side dish — they’re a statement. Cooked the old-fashioned way with plenty of time and seasoning, these greens carry the kind of deep, smoky flavor that only comes from a kitchen that genuinely knows what it’s doing.
Collards have been part of Southern food culture for hundreds of years, brought over and perfected through generations of home cooks who turned simple ingredients into something extraordinary. Bullock’s continues that legacy without cutting a single corner.
Pairing a scoop of collard greens with a plate of chopped pork or fried chicken creates one of those food combinations that just makes sense on every level. The slightly bitter, earthy flavor of the greens balances the richness of the meat in a way that feels totally natural.
This is Southern cooking working exactly as it should.
Mac and Cheese That Steals the Show
When a group of young kids visits Bullock’s Bar-B-Cue and refuses to eat anything except the mac and cheese, you know the kitchen is doing something right. One reviewer shared exactly that story — their grandsons ate nothing but the mac and cheese and loved every single bite of it.
Creamy, cheesy, and baked with a golden top that hints at something special underneath, this dish punches well above its weight class. The staff even sent the boys home with a fresh refill for the road, which tells you everything about the kind of place Bullock’s is.
Mac and cheese as a Southern side dish has a long, proud history, and Bullock’s version clearly honors that tradition. Whether you’re five years old or fifty-five, a bowl of this comfort food makes the whole meal feel complete and deeply satisfying.
Baked Beans Packed With Smoky Sweetness
Baked beans might seem like a simple addition to a barbecue plate, but Bullock’s Bar-B-Cue treats them like a dish worth perfecting. Reviewers have specifically praised the baked beans as having a flavor that’s hard to find anywhere else — and after one taste, you’ll understand exactly what they mean.
The sweet and smoky combination in a well-made pot of baked beans is one of those flavor profiles that feels completely at home next to pulled pork or sliced brisket. At Bullock’s, the beans carry a depth that suggests they’ve been given real time and attention during cooking.
Baked beans have been a fixture in American barbecue culture for well over a century. When a restaurant as storied as Bullock’s puts them on the menu, you can trust they’re not just filling space on the plate — they genuinely earn their spot.
Coleslaw That Balances Every Bite
Good coleslaw is one of those things that quietly holds a great barbecue meal together. At Bullock’s Bar-B-Cue, the coleslaw shows up on almost every table and for good reason — its cool, creamy texture cuts right through the richness of smoky meats and makes each bite feel refreshing.
Several reviewers have mentioned it as a reliable go-to side, and it pairs especially well with the chopped pork that Bullock’s is famous for. The vinegar-forward North Carolina BBQ tradition makes coleslaw an even more essential companion, helping balance those sharp, tangy flavors on the plate.
Making coleslaw sound exciting is a challenge, but at Bullock’s it genuinely earns its reputation through consistency and quality. Every batch tastes fresh and well-seasoned, never watery or bland.
That kind of reliability over 70-plus years of business is what separates a great restaurant from an average one.
Stewed Apples That Surprise First-Timers
Not everyone expects to find stewed apples on a barbecue menu, but that’s exactly what makes Bullock’s Bar-B-Cue so special. This sweet, cinnamon-kissed side dish catches first-timers off guard in the best way possible, adding a warm, fruity note to a plate otherwise full of savory, smoky flavors.
One longtime fan mentioned ordering stewed apples specifically during a return visit after 25 years away, proving that some menu items stick in your memory long after the meal is over. The combination of soft, tender apple and gentle spice creates a side that feels almost like dessert without crossing the line.
Stewed apples have roots in Appalachian and Southern cooking traditions that go back generations. Bullock’s keeps that heritage alive by serving them alongside meats and other vegetables, creating a meal that feels both nostalgic and genuinely satisfying for anyone at the table.
Mashed Potatoes Made for Comfort
Few things in life are as comforting as a well-made scoop of mashed potatoes, and Bullock’s Bar-B-Cue delivers exactly that. Creamy, smooth, and seasoned just right, the mashed potatoes here feel like the kind of home cooking that most restaurants can only pretend to offer.
One reviewer specifically mentioned ordering a vegetable plate to go that included mashed potatoes, highlighting them as a key part of what makes the vegetable lineup at Bullock’s so appealing. Whether you pile them next to fried chicken or spoon them alongside Brunswick stew, they fit naturally into any combination on the menu.
Mashed potatoes have been a comfort food staple across the American South for as long as anyone can remember. At a restaurant that’s been open since 1952, you can trust that the recipe has been refined to a point where every serving feels like it was made just for you.
Green Beans With a Slow-Simmered Depth
Southern-style green beans are a polarizing subject — cook them too long and they lose their appeal, but cook them just right and they become one of the most satisfying things on the table. Bullock’s Bar-B-Cue serves green beans that have been slow-simmered in the Southern tradition, which means they’re soft, savory, and deeply seasoned.
One reviewer did note that on a particular visit, the green beans felt a bit overcooked, but the overwhelming consensus from years of loyal customers is that Bullock’s sides are consistently good. The kitchen’s dedication to traditional cooking methods means the green beans carry a flavor that feels authentic rather than rushed.
For fans of old-school Southern cooking, slow-cooked green beans are practically a religious experience. Paired with the smoky, vinegar-spiked barbecue that Bullock’s is famous for, they round out a plate in a way that feels genuinely complete and deeply rooted in North Carolina food culture.
Corn on the Menu, Fresh and Familiar
Corn has been feeding Southerners for centuries, and at Bullock’s Bar-B-Cue it shows up as a seasonal vegetable side that feels both familiar and satisfying. Simple, sweet, and perfectly prepared, corn is one of those sides that reminds you why straightforward cooking done well will always win.
One reviewer mentioned ordering corn as part of a large family-style spread, noting that the sides were all pretty good across the board. At a restaurant with more than 15 vegetables rotating through the menu, corn holds its own by being exactly what it promises — fresh, honest, and delicious.
The beauty of seasonal vegetables at a place like Bullock’s is that they reflect what’s actually growing nearby and what’s at its peak flavor. Corn is a summer staple that brings brightness and sweetness to a plate otherwise full of rich, smoky, and savory flavors, creating a balance that keeps every bite interesting.
Deviled Eggs That Disappear Fast
Deviled eggs are one of those dishes that seem simple on the surface but reveal a lot about a kitchen’s attention to detail. At Bullock’s Bar-B-Cue, they’ve been called out by reviewers as a standout side worth ordering on their own — creamy, well-seasoned, and made with the kind of care that turns a classic into something memorable.
There’s a reason deviled eggs show up at every Southern gathering from church picnics to holiday dinners. They hit that perfect spot between light and satisfying, making them an ideal starter or complement to a heavier barbecue plate.
At a restaurant that prides itself on variety and quality, deviled eggs represent the smaller details that elevate the whole experience. You could easily overlook them in favor of the brisket or fried chicken, but regulars know that skipping the deviled eggs at Bullock’s is a decision you’ll quietly regret.
Yams That Bring Sweet Southern Warmth
Sweet, tender yams are one of those side dishes that feel like a warm hug in food form. At Bullock’s Bar-B-Cue, they appear on the seasonal vegetable menu and have earned genuine praise from visitors who weren’t even expecting to love them as much as they did.
One reviewer specifically mentioned ordering yams during their visit and walking away thoroughly impressed. The natural sweetness of the yams plays beautifully against the tangy, vinegar-forward North Carolina barbecue, creating a contrast that makes both elements taste even better together.
Yams have deep roots in Southern and African American cooking traditions, and serving them at a barbecue restaurant honors that cultural history in a meaningful way. At Bullock’s, where the menu has remained largely unchanged for decades, yams represent the kind of timeless, honest cooking that doesn’t need to follow trends to stay relevant and beloved.
Brunswick Stew That Defines the Experience
If there is one dish at Bullock’s Bar-B-Cue that reviewers mention more than almost anything else, it’s the Brunswick stew. Thick, hearty, and loaded with vegetables and meat in a rich savory broth, this stew has been described as the best you’ll find anywhere — and the people saying that have clearly eaten a lot of Brunswick stew in their lives.
One visitor returned after 21 years away and ordered the same Brunswick stew they remembered from their first visit, reporting it tasted exactly the same. That kind of consistency over two decades is genuinely remarkable and speaks to how seriously Bullock’s takes its recipes.
Brunswick stew is a dish with deep roots in Southern cooking, traditionally made with whatever vegetables and meats were on hand. At Bullock’s, it has evolved into something iconic — a bowl of history, flavor, and comfort that makes every visit to this Durham institution feel completely worthwhile.
How to Find Us
Getting to Bullock’s Bar-B-Cue is easier than you might think, and the trip is absolutely worth every mile. The restaurant sits at 3330 Quebec Drive in Durham, North Carolina, right off Highway 70 West — a road many locals know by heart.
Hours run Tuesday through Saturday, so planning ahead saves you a wasted drive. Lunch service starts at 11:15 a.m. and the kitchen closes mid-afternoon, which means arriving early guarantees the best selection of those famous rotating vegetables.
Parking is easy, the staff is welcoming, and first-timers never feel lost for long. Once you smell the smoke from the parking lot, you’ll know you’re exactly where you need to be.
Enjoyed this story?
Add Fast Food Club as a preferred source to see more of our reporting on Google.