Bubba N Frank's Smokehouse
15149 Carrollton Blvd
Carrollton, VA 23314

I think they have a Norfolk location. Don't care though, never been.

Very good BBQ. I'm a stickler for some good BBQ. Fair prices. I typically a pork dinner plate which is more than enough BBQ, Hushpuppies and then 2 additional sides. For under $11. Can't beat it. 10 minutes from my house, it's one of my staples. They have other stuff too, burgers, steaks, etc. Full menu online.