Pizza Palace is AWFUL, I mean seriously bad. Went once and would never go back, it was microwave pizza quality. Big Ed's is decent, but not worth a drive for if you don't live somewhat nearby. After living in Knoxville for a while I have to agree that the pizza is quite sub-par.
The BBQ is...