I tried their changezi chicken with kebabs.and it was great. Although the spices were pretty strong in changezi but if you are man with higher tolerance for red chillies then its best for your taste and for others you can always ask the chef to put the chillies less in the gravy : P.
About the kebabs it was well prepared nothing bad about it just little heavy for your stomach after eating a full changezi by just 2 guys. The ambience was not that good in terms of other customers as we were the only ones there : P. But overall you should try their taste for once.