Looking for GREAT Indian food in the city or Laurelhurst area...
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).
I have tried a lot of Indian food in Seattle- I like Tandoor, Masala, and Taste of India on University Ave- Qazi's in Fremont- Kalia in Lynnwood- and Jewel of India in Roosevelt
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.
Eastside - Spice Route, Udupi Palace, Mayuri, maybe Kanishka. Some people really like Shamiana in Kirkland, but it strikes me as too fusion-ey.
I really liked Bengal Tiger when I had it years ago, but found the food very bland when I went back a couple weeks ago. In the city proper, it's either that, or Taste of India and India Bistro.
Pabla has 2 locations - one downtown Seattle and one in Renton. The Renton one is a veg-only restaurant, and I've always found their food quality to be pretty high. Not so much the downtown location.
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.