I really like star of India. I usually get their chicken tikka masala. I also enjoy their vegetable korma. What stands out for me is their special naan. Naan bread stuffed with maraschino cherries, coconut, and nuts. I've yet to find it at any other Indian restaurant.
I agree with another reviewer that the place needs a decorating update. It kind of looks a little shabby. Doesn't bother me much, I just really like the food. When I was going there on a regular basis the owners seemed to know who I was and, they were very friendly.
I have been going to Star of India for the past three years on my birthday. Always a good birthday treat.