I like Diary Queen a lot better. Honestly though, everytime I need to go to Spokane, which is really not my favorite city, I always make a stop here: http://latahbistro.com
Ran into it by mistake. I was coming home with some training partners from a jiujitsu seminar, and we stopped by this little strip mall close to the airport. On one side is a pet grooming place, and on the other, a Vonage store or something. I figured that it was just a random sandwich place. But no, it turned out to be pretty decent, with a local following. The owner at that time was a minor success as a recording artist who'd decided to have a restaurant.