At the suggestion of a hotel concierge (believe it or not!), we found a restaurant in Truckee that was really excellent. It's called Moody's and is inside the old Truckee Hotel.
If you are anywhere on the Tahoe north shore, it is worth the drive.
http://www.moodysbistro.com/