I would highly recommend:

Bill Spoon's Barbecue
5524 South Blvd
Charlotte, NC 28217-4120
Phone: (704) 525-8865

I was not crazy about eastern NC style barbecue until I tried this place! In addition to the BBQ being great, the cole slaw is amazing and so is the banana pudding!

I have to avoid reading these reviews of places I live too far away from. Now my mouth is watering from your great review and I can't get there. Do they deliver by Fedex? (Just kidding, but I will be dreaming of BBQ tonight)

John, now you have a reason to visit Charlotte! ;)

If you're anywhere near Gastonia (West of Charlotte), you have to stop by Kyle Fletcher's BBQ. It's a small place devoted to UNC Sports, with the best BBQ in the area. It's on Wilkinson Blvd.

Good thing to know - they only take cash, so make sure you stop by an ATM!

Lisa, thanks for the suggestion! I might make a trip out to Gastonia to check it out. Thanks for the tip about them only accepting cash.

Try Hog Heaven BBQ

1600 Purser Dr
Charlotte, NC 28215
(704) 535-0154

Its at the intersection of Eastway and Sugar Creek Rds. Across from Garinger High School. This is Eastern NC BBQ at its best.