one of my friends lives walking distance to El Indio (11114 NE Halsey)-really not too far if you take 205, I live in Salmon Creek, takes me 20mins to get there.
We eat there once a month or so, and I have always thought that the food was good and reasonably priced. The chips are homemade and so it the salsa-nicely spicy! During the week they often have specials for the combination plates-2 for 10.95, which is really cheap, only I'm a fajita/seafood person and usually what I like is not on the "specials" menu.
The staff has remained the same forever (4 years since I've been going there), the clientele is mostly made up of people who are "south of the boarder" and locals-a good sign. They are ALWAYS busy. They've opened a little store next to the restaurant with authentic items (another good sign, shows they cater to their clientele).
The sangria is homemade and very good, they have blackberry margarida (Now that's a Pacific Northwest mexican restaurant in my book!)-but I didnt try it. If you ask for a tequilla "popper" you get quite a show with it! I usually go for anything with seafood in it, the green sauce is hearty and shows complexity-I ask them to put extra on it. Their carne asada is also very good.
The down side- the hand painted murals are also "authentic" and can be somewhat distracting as far as ambiance, but it's interesting and bizarre to look at while you are eating.
Give them a try and tell me what you think. It's not a "chevy's type of place, but the service is good, and you can tell they take a lot of pride in what they do.