Salisbury is about half-way between Greensboro and Charlotte. The Wren House was mentioned to me a couple of years ago. It may fit the bill for you. I've never been, so I can't attest to it personally. (All I'm really familiar with in Salisbury is barbecue.)
The Wrenn House Grill & Pub
115 South Jackson Street
Salisbury, NC 28144
There isn't much to choose from- lots of chain restaurants, you will pass Lexington NC- it is a must for bbq- that might be fun. One chain restaurant is Biscuitville, love their biscuits and sweet tea, but not really a destination. The drive is only 2 hours, maybe wait till you hit Charlotte.