We highly recommend beignets at the Fig Tree Restaurant near Uptown Charlotte.
They have great food but our preference is to sit at the bar, enjoy appetizers with a bottle of wine, and top it off with a beignet.
The Fig Tree is at 1601 E. 7th.
PS: Mark is the bartender.
Charlotte Daily Photo 
That looks tasty!