There's Leaf and Ale in West Knoxville (unsure of the parking).
There's Smoking Joes on Broadway and there's probably parking for you, but I've never been in there, so I don't know what you'd be getting into. Also, I'm not sure if you'd want to drive down that way in a truck.
There's another...