East 20 Pizza is one obvious stand-out to the dearth of good, vegetarian food in the Methow area,
and its nightly overflowing popularity speaks to this.
Suffice it to say the pizza is tasty and reasonable priced. We ordered a "Puttenesca" with chicken on just one half. It was deliciously packed with olives, capers, tomatoes, pepperoncinis, oregano, spicyness, etc.
If there wasn't some part of my brain/body telling me not to eat pizza every night, I probably would cut out the relatively fruitless Methow vegetarian dinner search and eat only here.