Skip to main content

Keith's House of BBQ in Columbia: Slow-Smoked Meat and Carolina Sides

By Constance Obi · Culture & Recreation Writer

What to expect at Keith's House of BBQ

Keith's House of BBQ sits on a quiet stretch of Devine Street in Columbia and serves the kind of barbecue that takes time to make right. The restaurant specializes in whole hog and brisket smoked over hickory and oak, with a menu built around Carolina traditions—pulled pork, ribs, and chicken cooked low and slow, then finished with a thin, vinegar-forward sauce that lets the smoke come through. The space is casual and unpretentious: order at the counter, grab a number, and eat at picnic tables or take your meal to go.

The sides matter as much as the meat here. Collard greens come cooked down with smoked turkey, mac and cheese is creamy and substantial, and the hushpuppies are fried to order. Cornbread is available by the piece or the pan. The tea is sweet, the portions are generous, and the prices reflect the work that goes into smoking meat for hours before the restaurant even opens.

Key Takeaways

  • Keith's serves whole hog and brisket smoked over hickory and oak, with a vinegar-based sauce typical of the Midlands.
  • The restaurant operates as a counter-service spot with picnic seating, designed for a quick meal or takeout rather than table service.
  • Collard greens, mac and cheese, and fried hushpuppies are worth ordering alongside the meat.
  • The restaurant is located on Devine Street in Columbia and closes early most days, so arriving before mid-afternoon is wise.

The meat and how it's cooked

Whole hog barbecue is the backbone of the menu. Keith's cooks the entire pig in a pit, which means the meat varies by cut—the shoulder is tender and pulls apart, the ribs stay on the bone, and the belly develops a bark from the smoke. This approach is rooted in Lowcountry and Midlands tradition, where whole hog was the standard before restaurants began specializing in individual cuts. The vinegar sauce is thin and sharp, meant to cut through the richness of the meat rather than coat it.

Brisket is smoked separately and sliced thick. Ribs come in a full rack or half, and the chicken is smoked until the skin pulls back from the bone. All three meats are available as sandwiches or by the pound. The smoking happens overnight and into the early morning, which is why the restaurant closes by early evening—once the day's meat is gone, service stops.

Sides and what pairs with the meat

The collard greens are cooked with smoked turkey leg, which adds depth without overwhelming the greens themselves. Mac and cheese is made with a cheese sauce rather than baked, so it stays creamy and warm. Cornbread comes as a square or a whole pan, and it's slightly sweet and crumbly. Hushpuppies are fried to order, so they arrive hot and crispy with a soft center.

Beans, slaw, and potato salad round out the sides. The slaw is vinegar-based and light, designed to refresh the palate between bites of meat. Most people order two or three sides with their meat, and the portions are large enough that a half-pound of pulled pork plus two sides can easily feed two people.

Hours, location, and what to bring

Keith's House of BBQ is located at 2309 Devine Street in Columbia, in a small building with limited parking on the street. The restaurant is open for lunch and early dinner, typically closing by 6 or 7 p.m. once the day's meat sells out. Hours vary slightly by day, so calling ahead is a good idea if you're making a special trip. The restaurant is cash-friendly but also takes cards.

There is no table service, so you order at the counter and carry your tray to the picnic tables outside or inside. The space is small and fills up quickly during lunch hours, especially on weekends. If you're eating there, arrive before 1 p.m. or after 2 p.m. to avoid the rush. Takeout is always an option and moves faster than eating in.

How Keith's fits into Columbia's barbecue landscape

Columbia has several barbecue restaurants, but they vary widely in style and approach. Some focus on Carolina mustard sauce, others on vinegar, and a few on dry rubs. Keith's represents the whole hog, vinegar-sauce tradition that runs through the Midlands and into the Lowcountry. The restaurant doesn't try to be fancy or trendy—it's built on the idea that good barbecue doesn't need much beyond smoke, time, and the right sauce.

The restaurant has been a neighborhood fixture for years, drawing regulars who know to come early and locals who stop by after work. It's the kind of place where the owner knows repeat customers by name and where the quality of the meat is the only marketing the place needs.

What to order on your first visit

Start with a half-pound of pulled pork and a half-rack of ribs, which gives you a sense of how the restaurant handles different cuts. Add collard greens and mac and cheese as your sides, and order a cornbread square. This combination shows the range of what Keith's does well and lets you taste the vinegar sauce across different meats.

If you're still hungry or want to try more, the brisket is worth a second visit. The chicken is leaner and less forgiving if it's overcooked, but at Keith's it's smoked carefully and stays moist. Hushpuppies are a good way to finish, especially if you're eating there and want something fried and warm to end on.

Frequently Asked Questions

Can I order Keith's for a party or catering?

Keith's does take large orders for pickup, though you'll want to call ahead to arrange timing and quantity. The restaurant can provide meat by the pound, sides in larger quantities, and cornbread by the pan. Call to discuss your event and how much notice they need.

Is there a kids menu?

There is no separate kids menu, but the portions are large and easy to share. A half-pound of pulled pork with two sides is often enough for two children, and the mac and cheese and cornbread are popular with younger eaters. The restaurant is family-friendly and casual.

What if I don't eat meat?

The sides are substantial enough to make a meal on their own—collard greens, mac and cheese, cornbread, and hushpuppies can be ordered without meat. Call ahead to confirm that all sides are available on the day you plan to visit, since some items may run out.

How far in advance do I need to order?

For regular orders, you can walk in and order at the counter. For large catering orders or party platters, calling a day or two ahead gives the kitchen time to prepare. The restaurant closes early, so if you're planning to pick up near closing time, a quick call confirms they'll still have what you want.

Is the restaurant accessible by public transit?

Keith's is on Devine Street, which is served by COMET bus routes. Street parking is available but limited, so arriving by bus or rideshare is feasible. The restaurant itself is ground-level and accessible, though the space is small and can get crowded during peak hours.