Went on Saturday night and it was great. I can actually use the term 'best curry ever'. I had the scallops, followed by chicken hyderali (spelling may be wrong) and I could taste each and every herb and spice. It was divine!!! The management are really friendly and have another restaurant in Battersea. They previously worked in Dubai and Mumbai. You can also watch your food cooking as they have CCTV into the kitchen!!! Can't recommend India Gate highly enough. They even threw in a free pudding as it was my first trip.