On our way south in mid-April, decided to overnight in Statesville, before taking on the Charlotte traffic (!).
Not much recent on Chowhound about this little place, but one (old) reference was Mayo's Ristorante on North Center St, about a mile west of the Interstate. A little quiet, early on a Friday evening, but excellent Italian food, amiable service, fair wine list, fairly priced, and the owner on deck to chat.
Any hounds on the road could do much worse in this part of Carolina. Enjoy.