The best food we found on a recent one week drive through the northeastern part of Washington was in Lake Chelan.
For one, Local Myth Pizza had some of the most appetizing-sounding and innovative combinations I've ever seen on a menu, and the ones we tried were really delicious. I had a smoked salmon on a thin crust with a leek cream sauce, feta, and pepitas, as well as one or two other things, that was out of this world. For those of you that are shuddering at the thought, let me say that my husband had the Pepperoni Crunch pizza, similarly thin and crispy, and delicious even to me, a confirmed non-pepperoni type.
Then we ate at a Mexican place called La Laguna. The menu contains all the tired standards, but they specialize in seafood, and that portion of the menu has lots of neat stuff you don't normally see. I found something called Campechana on the menu, with no explanation of what it was. Two servers tried to explain it to me, but between my deplorable Spanish and their limited English, the main idea I got was that it was seafood and truly wonderful. So I had to try it, of course, and found it to be a sort of cocktail, served in a huge balloon glass, filled with octopus, shrimp, scallops, avocado, cilantro, and onion, in a slightly warm tomato sort of broth. The server told me to add some catsup, Tapatio sauce, and lime juice, which I did, cringing at the catsup, and I'll tell you, it was one of the best things I've ever eaten in my life, hundreds of miles from the sea and a zillion miles from Mexico.
We also had a quite nice lunch at the Breadline Cafe in Omak. Not that you're ever likely to be in Omak! But if you are, it's a really neat funky place with a totally eclectic bunch of artifacts and art to look at while you're waiting to eat. And the food's fun and neo-hippy interesting too.