IMO, there is no "great" indian food in the City of Seattle. The only places that I really enjoy that much are in Bellevue and Redmond, which tend to cater to a desi clientele. That being said, the best Indian food I've had in Seattle is pretty close to Laurelhurst: Bengal Tiger in Roosevelt. (Kebab House in Greenwood is pretty good, but I'd consider that more for its Pakistani food).

Agree with Equinoise that there are no great Indian restaurants in Seattle or anywhere nearby. We like Kebab Palace (really Pakistani) in Redmond (feels like Bellevue). It's in the same strip mall as the Eastside Malay Satay Hut. For Indian street food & snacks, try Mayuri in the same strip mall.

I agree that better indian food tends to live on the east side. That being said, my roommate in Seattle is from Pakistan (I know, I know, not the same), and we get take out from Kebab House in Phinney all the time. As it so happens, we both work in Redmond and our favorite Indian lunch place is Mayuri in Redmond\Bellevue.