I've been going to Shaheen since they opened up and over the years I've noticed a change in the taste mated with an increase in the price. The butter chicken remains to be the best I've tasted anywhere, it's just perfect for me, but, the other items, they've been on the bad end of a sliding scale.
My choices are usually the butter chicken and one other dish out of the following: palak paneer, shaheen qorma, or the channa curry. The ownership has changed at least once and the current owner strives for a modern decor although in my opinion it's not needed. Simplicity is fine when the food tastes fantastic.
Anyhow, I will always go back despite moving away from the area, the butter chicken is just that good.