Nate's recently had an ownership change and the new owner seems dedicated to customer satisfaction. I ate there twice on a recent visit and both times I was there, he went to every table to ask how the food was.
The slices are quite large, tasty, and could be a meal in themselves. I added a "small" house salad that was huge and very tasty. It comes loaded with fresh mushrooms, olives, onions, tomatoes and cheese crumbles with a choice of the usual dressings. I went twice during a four-day visit to Post Falls.