Re:Cherokee, NC (and area, Dillsboro, Bryson City, Sylva)
If you don't mind driving a few miles to Waynesville, I can recommend two places: Frogs Leap Public House (which I thought was exceptional) and The Sweet Onion. I ate at both places last summer and liked both, especially FLPH. Also, there are a couple of good places in Maggie Valley that I have enjoyed in the past: Joey's Pancacke House (for breakfast) and Maggie Valley Restaurant. These spots are probably more traditionally "Roadfood", but all 4 are worth seeking out if you don't mind driving just a few miles. Good luck!