This is well before my time in Redmond, but I'd like to think this was on the corner of 148th and 124th, where there have been probably 6 restaurants in as many years. I'm quite happy with the current establishment there, though, and am glad to see they seem to have some staying power.
[It's in the shopping center behind the Arby's on 24th. I think it's a phở place now. -Raymond]