Chutney's is one of my favorite upscale Indian dining spots on the Eastside. (In fact, it is the only upscale Indian dining spot that I know of in Greater Seattle!)
Other nice Indian restaurants are Cedars in the U-District and Mayuri and Udupi Palace in Bellevue, but they are not as nicely done up as Chutney's Bellevue.
There are actually a total of 5 Chutney's locations around the Seattle area, but the Bellevue location (just north of Bellevue Square), is the flagship location, and the which the owner, Bill Khanna, oversees personally.
The decor is very nicely done up, the service is friendly and polite, and the wine list is comprehensive. It is always nice to have a cooling Riesling or Gewurztraminer with a fiery Chicken Vindaloo :-)
Anyways, I have tried the curried mussels appetizer, and it is just heavenly. The brininess of the mussels is offset by the rich coconut and curry flavor of the sauce. The two flavors complement each other like the yin and yang concepts so commonly propounded in Chinese culture.
The Chicken Tikka Masala, one of my perennial favorites, is also especially well-executed here. Rich in tomato flavor, the chicken is cooked to perfection - not overly dry and stringy due to overcooking as I have noticed it being done in some other Indian restaurants.
Kudos go to Bill for building up such a nice restaurant - if you do visit Chutneys Bellevue, ask for Bill, and tell him that Bert sent you. Bill is a great and hospitable guy whom I'm sure would be more than happy to listen to any feedback from you, whether good or not so good :-)