Breakfast Between Weaverville, nc and Sevierville,TN
In Newport, most folks (tourists and locals) go to Cracker Barrel which isn't next to the interstate, but about a half a mile west of it. There's also a Cracker Barrel in Canton NC.
You do know that one lane of I-40 towards Tennessee is blocked by (yet another) rock slide, so Sunday Morning may be decent travel although there are often backups the rest of the time.
Coming from Weaverville, you probably don't want to go back to Asheville, but instead go north and then southwest. The Tenn Dept of Highways is about to close the (only) bridge over the French Broad River near Hot Springs on US 25.