Here's a link to Copper Cellar which does catering in Knoxville. They are a small regional BBQ chain with 15/16 restaurants but they do cater other than BBQ. There are sample menu's they can prepare or you can make up your own.
Copper Cellar Restaurants
7316 Kingston Pike, Knoxville, TN 37919