Ok, just to dispel any misunderstandings, this isn't true "soul food" - it's great southern cooking.
We have been here three times since living in Charlotte and continue to come back for more. The mac-and-cheese is to die for, and every entree we've had has been terrific. I usually get the fried chicken tenders but opted for the barbecue ribs last time I was here, and was not disappointed. The cornbread is a huge plus but is usually too much for me to finish. Shrimp and Grits is an all-time favorite for me as well. If you can, save room for dessert. If they have it, the german chocolate cake is a total win.
Go for al fresco dining if you can (weather permitting) - nothing like sitting outside and watching the sites of Uptown Charlotte.