Chowest in/near downtown Redmond?
Redmond has excellent Indian food. Try Udupi, Spice Route, or Mayuri.
Other places to look at are Tosoni (European continental) and Blue Ginger (Korean/Japanese). Some people like Szechwan Chef (not me). These places are actually on 148th (not downtown), but it's not that far away if you have a car.
Iyara (Thai) was pretty decent, and there's an interesting-looking Indian-Chinese restaurant next door too. These are actually near downtown Redmond.
A 10-15 minute cab ride will get you to downtown Kirkland, where breakfast at George's is always nice. Along with other gems like Cafe Juanita and Trellis.