Recently, I ate at this great little pizza restaurant in Knoxville called Roman's Pizza. The owner is from New York and makes a fine pizza and other Italian dishes. He also makes great Italian deserts and cheescakes, using real grenache. It's quite a find.
It's located next to the Windsor 7 theater, off of Kingston Pike.
179 N. Seven Oaks Place
Other good pizza in the Knoxville area: Big Ed's in Oak Ridge; Tomato Head in downtown Knoxville